Method of recognizing fixed and variable sized data objects in memory

摘要

A method for recognizing fixed size objects and allocating and freeing fixed size data objects in a multiple heap system. The method utilizes a page based structure for allocating fixed size objects. A page or pool of pages is provided for each predetermined object size. Each page includes a reserved area for storing heap handle and object size information which is common to all the objects of the predetermined size for the page. Allocation and de-allocation requests are performed based on the object size. The reserved area in the page includes a recognizable sanity value and the object size for the page. The sanity value denotes a fixed size object. The reserved area also stores two pointers to keep track of a linked list of available and free objects. The remainder of the page is used for the objects. For a de-allocation request, the page containing the object is determined from the address of the object.