System for allocating and returning storage and collecting garba

Details System for allocating and returning storage and collecting garba System for allocating and returning storage and collecting garba

1992-10-29

1996-10-01

Black, Thomas G.

Boots, shoes, and leggings

39549702, 395600, 395876, 395736, 395859, 395292, 364DIG1, 3642811, 3642816, 3642822, G06F 1200, G06F 1300

Patent

active

055617859

ABSTRACT:
A computer storage management system establishes a subpool of available blocks of one size from a multiplicity of different storage frames. The available blocks are queued in the subpool. A garbage collection routine periodically or occasionally determines which of the frames having blocks on the subpool queue are completely available based on the number of available blocks on the queue for each frame. Then, the garbage collection routine removes from the queue and thereby reclaims the blocks of the frames which are completely available. The garbage collection routine also requeues the blocks from the other frames such that the blocks of these other frames are clustered with the other blocks of the same frame. Blocks are allocated from the front of the queue. Blocks of the one size from frames other than those represented at or near the end of the queue are returned to the front of the queue after use. Blocks of the one size from frames represented at or near the end of the queue are returned to a different position than the other blocks and allocated after other blocks on the queue. Consequently, as blocks are subsequently allocated from and some returned to the front of the queue, the blocks from the frames at or near the end of the queue are not allocated assuming the subpool is under utilized.

REFERENCES:
patent: 3241125 (1966-03-01), Tomasulo
patent: 4121286 (1978-10-01), Venton
patent: 4528624 (1985-07-01), Kamionka et al.
patent: 4663706 (1987-05-01), Allen
patent: 4755939 (1988-07-01), Watson
patent: 4907151 (1990-03-01), Bartlett
patent: 4914586 (1990-04-01), Swinehart et al.
patent: 5025367 (1991-06-01), Gurd et al.
patent: 5088036 (1992-02-01), Ellis
patent: 5109336 (1992-04-01), Guenther et al.
patent: 5247634 (1993-09-01), Cline et al.
patent: 5339411 (1994-08-01), Heaton
patent: 5404511 (1995-04-01), Notarianni
patent: 5493652 (1996-02-01), Koufopavlou et al.

Affiliated with

Also associated with

Rating

System for allocating and returning storage and collecting garba 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 for allocating and returning storage and collecting garba, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for allocating and returning storage and collecting garba will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1509272