Methods and apparatus for dynamically allocating space within virtual
memory at run-time while substantially minimizing an associated path
length are disclosed. According to one aspect of the present invention, a
method for allocating virtual storage associated with a computer system
includes creating a scratchpad, allocating a unit of storage space at a
current location within the scratchpad, and writing a set of information
into the unit of storage space such that the set of information is
substantially not tracked. The scratchpad supports allocation of storage
space therein, and includes a first pointer that identifies a current
location within the scratchpad. Finally, the method includes moving the
first pointer in the scratchpad to identify a second location within the
scratchpad. The first pointer moves in the first linear space in
substantially only a top-to-bottom direction.
Des méthodes et les appareils pour assigner dynamiquement l'espace dans la mémoire virtuelle au temps d'exécution tout en sensiblement réduisant au minimum une longueur de chemin associée sont révélés. Selon un aspect de la présente invention, une méthode pour assigner le stockage virtuel lié à un système informatique inclut créer un de zone de travail, assigner une unité d'espace mémoire à un endroit courant dans le block-notes, et écrire à un ensemble d'information dans l'unité de l'espace mémoire tels que l'ensemble d'information n'est pas sensiblement dépisté. Le block-notes soutient l'attribution de l'espace mémoire là-dedans, et inclut un premier indicateur qui identifie un endroit courant dans le block-notes. En conclusion, la méthode inclut déplacer le premier indicateur dans le block-notes pour identifier un deuxième endroit dans le block-notes. Le premier indicateur se déplace le premier espace linéaire dans essentiellement seulement une direction longitudinale.
