Multilevel GTEO Storage Allocation
Original Publication Date: 1985-Mar-01
Included in the Prior Art Database: 2005-Feb-18
This improved version of the GTEO ("growing towards each other") storage allocation procedure generalizes the previous two-list version of GTEO into a multilevel technique that can allocate storage for more than two lists while still retaining, at least approximately, the advantages of the two-list procedure. As originally proposed, the GTEO procedure allocates storage for two lists so that (1) all allocated storage for either list is adjacent, and (2) when storage is exhausted, it is fully utilized, by having the lists "grow towards each other". Storage also can be de-allocated by having the lists "grow away from each other", i.e., by de-allocating the however, the GTEO procedure cannot allocate storage for more than two lists while retaining the two desirable properties mentioned above.