Boots – shoes – and leggings
Patent
1984-07-24
1987-04-21
Thomas, James D.
Boots, shoes, and leggings
G06F 1212
Patent
active
046601309
ABSTRACT:
A method for compacting blocks of memory in a demand paged virtual address space which includes a plurality of virtual address pages includes identifying active and stable blocks to be compacted by defining a pointer to indicate a page of the virtual memory space, and advancing the pointer to continually indicate the page of the beginning of the available virtual memory space. As new blocks are allocated, they are located in the virtual address space beginning at the next available location of the advancing pointer. As blocks are referenced by the user, they are moved to the current location of the advancing pointer, so that, stable blocks may be collected together on stable pages and active blocks are collected together on active pages. A disk memory is provided, and periodically the pages containing collected stable blocks are "paged-out" to it. The method improves the overall throughput of data in the memory by reducing the time waiting for disk, the time in which the CPU is delayed during frequent garbage collections, and the allocation response time. Also, the method insures efficient use of the backing store by insuring that sparsely allocated pages are not written out to disk.
REFERENCES:
AHO, "Data Structures and Algorithms", A-W Pub. Co., 1983, Chapter 12, pp. 378-410.
Bartley David H.
McEntee Timothy J.
Oxley Donald W.
Thatte Satish M.
Comfort James T.
Hill Kenneth C.
Lynt C. H.
Sharp Melvin
Texas Instruments Incorporated
LandOfFree
Method for managing virtual memory to separate active and stable does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for managing virtual memory to separate active and stable, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for managing virtual memory to separate active and stable will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-755922