Tabulation of multi-bit vector history

Details Tabulation of multi-bit vector history Tabulation of multi-bit vector history

1992-04-22

1995-07-11

Robertson, David L.

Boots, shoes, and leggings

395425, 364DIG1, G06F 1208, G06F 1206

Patent

active

054329175

ABSTRACT:
A multi-bit SP-Vector is created to record the history of each page of a process. Each time an ager scans the accessed
ot accessed bit flag of the page tables entires, the SP-Vector is updated to reflect whether or not the corresponding page was accessed. A table is created to provide ready update and interpretation information for each SP-Vector depending upon whether or not the last scan indicated an accessed or not accessed status. The table further contains a running total of the number of accesses for each SP-Vector which allows a rapid determination of which pages have been accessed the least. The least accessed pages may then be selected for swapping out of physical memory.

REFERENCES:
patent: 4035778 (1977-07-01), Ghanem
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: 5237661 (1993-08-01), Kawamura 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

Tabulation of multi-bit vector history does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Tabulation of multi-bit vector history, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tabulation of multi-bit vector history will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-510488