System and method for reducing memory fragmentation by assigning

Details System and method for reducing memory fragmentation by assigning System and method for reducing memory fragmentation by assigning

1996-08-21

1998-06-02

Kreiss, Kevin A.

Coded data generation or conversion

Digital code to digital code converters

Tree structure

395651, 341 55, G06F 700

Patent

active

057615365

ABSTRACT:
A system and method for storing variable length objects such that memory fragmentation is reduced, while avoiding the need for memory reorganization. A remainder of a variable length object may be assigned to share a fixed-size block of storage with a remainder from another variable length object (two such remainders which share a block are referred to as roommates) on a best fit or first fit basis. One remainder is stored at one end of the block, while the other remainder is stored at the other end of the block. The variable length objects which are to share a block of storage are selected from the same cohort. Thus, there is some association between the objects. This association may be that the objects are from the same page or are in some linear order spanning multiple pages, as examples. Information regarding the variable length objects of a cohort, such as whether an object has a roommate, is stored in memory.

REFERENCES:
patent: 3717851 (1973-02-01), Cocke et al.
patent: 4467421 (1984-08-01), White
patent: 5479633 (1995-12-01), Wells et al.
patent: 5572206 (1996-11-01), Miller et al.
Knuth, D., "Fundamental Algorithms"; Addison-Wesley Publishing Company, pp. 442-444 (1980).

Affiliated with

Also associated with

Rating

System and method for reducing memory fragmentation by assigning does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for reducing memory fragmentation by assigning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for reducing memory fragmentation by assigning will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1473166