Memory-block coalescing based on run-time demand monitoring

Details Memory-block coalescing based on run-time demand monitoring Memory-block coalescing based on run-time demand monitoring

2005-01-04

2005-01-04

Vital, Pierre M. (Department: 2186)

Electrical computers and digital processing systems: memory

Storage accessing and control

Memory configuring

C707S793000

Reexamination Certificate

active

06839822

ABSTRACT:
A computer system (10) implements a memory allocator that employs a data structure (FIG.3) to maintain an inventory of dynamically allocated memory available to receive new data. It receives from one or more programs requests that it allocate memory from a dynamically allocable memory “heap.” It responds to such requests by performing the requested allocation and removing the thus-allocated memory block from the inventory. Conversely, it adds to the inventory memory blocks that the supported program or programs request be freed. In the process, it monitors the frequencies with which memory blocks of different sizes are allocated, and it projects from those frequencies future demand for different-sized memory blocks. When it needs to coalesce multiple smaller blocks to fulfil an actual or expected request for a larger block, it bases its selection of which constituent blocks to coalesce on whether enough free blocks of a constituent block's size exist to meet the projected demand for them.

REFERENCES:
patent: 5978893 (1999-11-01), Bakshi et al.
patent: 6490670 (2002-12-01), Collins et al.
Paul R. Wilson et al., Dynamic Storage Allocation: A Survey and Critical Review, Department of Computer Science, University of Texas at Austin, USA. pp. 1-78.
B. H. Margolin et al., Analysis of Free-Storage Algorithms, Free-Storage Algorithms, No. 4, pp. 283-304, 1971.
Dirk Grunwald et al., CustoMalloc: Efficient Synthesized Memory Allocators, Department of Computer Science, University of Colorado at Boulder, Technical Report CU-CS-602-92, pp. 1-22, 1992.

Affiliated with

Also associated with

Rating

Memory-block coalescing based on run-time demand monitoring does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Memory-block coalescing based on run-time demand monitoring, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Memory-block coalescing based on run-time demand monitoring will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3414583