General-Purpose Memory Allocation Interface
Original Publication Date: 1988-May-01
Included in the Prior Art Database: 2005-Feb-15
A general-purpose memory allocation interface (gpai) is described which provides the AIX* kernel with an efficient allocation/deallocation algorithm. Gpai is an extent based policy based on the assumption that a fixed size allocation/deallocation policy can be managed more efficiently than a variable sized policy. The goals of gpai are to provide a dynamic allocation policy for target objects, to provide pseudo- sequential access to objects, and to provide performance improvements over the current AIX allocation mechanisms employed in the IBM PC/RT workstation. The gpai uses a small control structure, one per object, to determine an object's size and the address from which these objects are to be allocated. All objects using the gpai are assigned a unique id.