Importance

Loading Importance Indicators...

Abstract

A method of managing the memory space of a data processing device includes defining a number of memory blocks in the memory space and establishing a different maximum memory fragment size for each of the memory blocks. When a memory allocation request is received, it is attempted to allocate the request in the memory block that has the smallest maximum fragment size that is not exceeded by the size of the allocation request. Consequently, smaller allocation requests tend to be loaded in the blocks with smaller maximum fragment sizes, while larger allocation requests are restricted to blocks with a sufficiently large maximum fragment size. The resulting segregation by size of memory fragments among blocks leads to more efficient use of the memory space. Memory fragments may also be segregated by size within a memory block. This is accomplished by establishing a fragment size dividing point for the memory block and then loading allocation requests that exceed the dividing point from the end of the block and loading smaller requests from the beginning of the block.

Loading the Abstract Image...

First Claim