Reallocation of returned memory blocks sorted in predetermined s

Details Reallocation of returned memory blocks sorted in predetermined s Reallocation of returned memory blocks sorted in predetermined s

1994-03-31

1996-11-19

Asta, Frank J.

Boots, shoes, and leggings

395417, 395419, 39549702, 3642811, 364DIG1, 3642467, G06F 1202

Patent

active

055772439

ABSTRACT:
In an electronic data processing apparatus blocks of returned memory 3 are linked by address pointers starting with a pointer in a table 1. Each pointer in the table 1 points to memory of within a predetermined size range varying by integral powers of 2. The memory blocks pointed to by each table pointer are sorted in order of size (alternately by frequency of use). Searching for memory of size needed is very efficient as it is limited to memory blocks within a size range. Additionally, returned memory blocks (7) of the same size as a block 3 are not in the sort list, but are pointed to by the block 3 of the same size and are used when that size block is selected.

REFERENCES:
patent: 4807120 (1989-02-01), Courts
patent: 5109336 (1992-04-01), Guenther et al.
patent: 5263136 (1993-11-01), DeAguiar et al.
IBM Technical Disclosure Bulletin, vol. 18, No. 8, Jan. 1976 New York, US, pp. 2582-2583, Anonymous, Space Reclamation in Virtual Storage Systems.
IBM Technical Disclosure Bulletin, vol. 28, No. 4, Sep. 1985 New York, US, pp. 1684-1686, Anonymous, Dynamic Storage Pool Manager.
Proceeding of the Texas Conference on Computing Systems, Nov. 17, 1975, Austin; US, pp. 2b-4.1-2b-4.6, Peterson, Dynamic storage allocation with buddy systems.
Information Processing 74--North-Holand Publishing Company, Aug. 5, 1974, Stockholm; SE, pp. 344, 348, Fenton et al., Dynamic storage allocation of arbitrary sized segments.
The "gmalloc" code of a public UNIX (trademark) source code. By Mike Harrtel, May 1989 pp. 1-9.

Affiliated with

Also associated with

Rating

Reallocation of returned memory blocks sorted in predetermined s does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reallocation of returned memory blocks sorted in predetermined s, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reallocation of returned memory blocks sorted in predetermined s will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-549613