Method and apparatus for predetermining pages for swapping from

Details Method and apparatus for predetermining pages for swapping from Method and apparatus for predetermining pages for swapping from

1992-04-22

1996-02-20

Harvey, Jack B.

395412, G06F 1200

Patent

active

054936632

ABSTRACT:
Multi-bit SP-Vectors (Shrikant Parikh Vectors) are created to record the history of each page of a process. Each time an ager scans an accessed
ot accessed bit flag of page table entries, the SP-Vectors are updated to reflect whether or not the corresponding page was accessed. A table is also created to provide ready update and interpretation information for each vector depending upon whether or not the last scan indicated an accessed or not accessed status. An SP-List is created to order a predetermined number of entries from the least recently used end of an idle list. The SP-Vectors are checked for the number of accesses and a representation corresponding to the page thereof is placed into the SP-List in the order of least number of accesses to the most number of accesses. When it is necessary to remove a page from physical memory, the ager goes to the page indicated as the least number of accesses in the SP-List and swaps out that page.

REFERENCES:
patent: 4035778 (1977-07-01), Ghanem
patent: 4084230 (1978-04-01), Matick
patent: 4277826 (1981-07-01), Collins et al.
patent: 4365295 (1982-12-01), Katzman et al.
patent: 4424564 (1984-01-01), Hinai
patent: 4463424 (1984-07-01), Mattson et al.
patent: 4597041 (1986-06-01), Guyer et al.
patent: 4774659 (1988-09-01), Smith et al.
patent: 4926322 (1990-05-01), Stimac et al.
patent: 4967353 (1990-10-01), Brenner et al.
patent: 5063499 (1991-11-01), Garber
patent: 5197139 (1993-03-01), Emma et al.
patent: 5237673 (1993-08-01), Orbits et al.
patent: 5297265 (1994-03-01), Frank et al.
Bowater, R. J. Synchronous Co-Processor Support in a Virtual Memory System. Nov. 1990. TDB pp. 358-360.
Disbrow, J. R. One Pass Page Replacement Algorithm. May 1971, TDB pp. 3877-3878.
Rasmussen, E. C. A Self Correcting Segment Aging Frequency Heuristic. Aug. 1991, Reasearch Disclosure n328.

Affiliated with

Also associated with

Rating

Method and apparatus for predetermining pages for swapping from 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 and apparatus for predetermining pages for swapping from , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for predetermining pages for swapping from will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1362885