Memory management system for reducing memory fragmentation

Details Memory management system for reducing memory fragmentation Memory management system for reducing memory fragmentation

2007-03-23

2011-11-29

Dudek, Jr., Edward (Department: 2186)

Electrical computers and digital processing systems: memory

Storage accessing and control

Memory configuring

C711SE12002, C713S001000

Reexamination Certificate

active

08069330

ABSTRACT:
A memory management system for a process formulated in the C/C++ language in a processing unit includes an allocator which processes memory blocks of predetermined size, for example 64 Kb. Large objects are defined as being objects having a size of between 256 and 64 Kb. For such objects, 64 Kb memory block is considered to be a memory region (“chunk”) able to accommodate several large objects of different sizes. When an object is no longer used by the process, the space freed can be returned to the operating system. Before this, this free space is merged with adjacent free spaces. To search for adjacent free spaces, the Bruijn sequence algorithm is used, applied to the bit field disposed in each predetermined memory region.

REFERENCES:
patent: 6182089 (2001-01-01), Ganapathy et al.
patent: 6804761 (2004-10-01), Chen et al.
patent: 2002/0069338 (2002-06-01), Ozdemir et al.
patent: 2005/0005083 (2005-01-01), Ozdemir et al.
patent: 2007/0233989 (2007-10-01), Garcia-Arellano et al.
patent: 2008/0162863 (2008-07-01), McClure et al.
“Using de Bruijn Sequences to Index a 1 in a Computer Word”, Charles E. Leiserson et al.; MIT Laboratory for Computer Science, {cel,prokop,randall}@lcs.mit.edu, Jul. 7, 1998, pp. 1-8.

Affiliated with

Also associated with

Rating

Memory management system for reducing memory fragmentation 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 management system for reducing memory fragmentation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Memory management system for reducing memory fragmentation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4298691