The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 20, 1996
Filed:
Apr. 22, 1992
Shrikant N Parikh, Mesquite, TX (US);
International Business Machines Corporation, Armonk, NY (US);
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/not 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.