Storage allocation and garbage collection using liberate space t

Details Storage allocation and garbage collection using liberate space t Storage allocation and garbage collection using liberate space t

1987-05-28

1991-06-18

Williams, Jr., Archie E.

Boots, shoes, and leggings

3642418, 3642454, 3642463, 3642527, 36422282, 3642229, 3642831, 3642843, 3649571, 3649621, 3649702, 3642822, G06F 9312, G06F 1202, G06F 1212

Patent

active

050253670

ABSTRACT:
A parallel storage allocation method and device in which each space in a memory section that is available for use is associated with a respective allocator and stores an identifier for the respective allocator, data identifying allocators not in use is stored, and a list of allocators associated with spaces which are available for use is maintained. Each time a memory space is no longer in use a check is made to determine the allocator identifier of any already free space which can be combined with the memory space that is no longer in use. A liberate space token is generated which includes a first identifier corresponding to an allocator which is not in use and a second identifier which corresponds to any already free space to be combined. If the list of allocators relative to available space does not contain the allocator having the second identifier, the allocator having the first identifier is entered in the list with details of the no longer in use space. If the list does not contain the allocator having the second identifier, the space that is no longer in use is combined with the space to which the second identifier relates and then the allocator having the first identifier is entered in the list with details of the combined space.

REFERENCES:
patent: 4121286 (1978-10-01), Venton et al.
patent: 4638424 (1987-01-01), Beglin et al.
patent: 4755939 (1988-07-01), Watson
patent: 4757438 (1988-07-01), Thatte et al.
patent: 4775932 (1988-10-01), Oxley et al.
patent: 4864495 (1989-09-01), Inaba
patent: 4912629 (1990-03-01), Shuler, Jr.
Honroritz et al., "Fundamentals of Data Structures", pp. 140-155.

Affiliated with

Also associated with

Rating

Storage allocation and garbage collection using liberate space t does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Storage allocation and garbage collection using liberate space t, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Storage allocation and garbage collection using liberate space t will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-149029