Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
2008-04-29
2010-06-29
Chace, Christian P (Department: 2187)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
C711S118000, C711S134000, C711S154000, C711S159000
Reexamination Certificate
active
07747824
ABSTRACT:
Embodiments of the present invention provide methods and systems for efficiently tracking evicted or non-resident pages. For each non-resident page, a first hash value is generated from the page's metadata, such as the page's mapping and offset parameters. This first hash value is then used as an index to point one of a plurality of circular buffers. Each circular buffer comprises an entry for a clock pointer and entries that uniquely represent non-resident pages. The clock pointer points to the next page that is suitable for replacement and moves through the circular buffer as pages are evicted. In some embodiments, the entries that uniquely represent non-resident pages are a hash value that is generated from the page's inode data.
REFERENCES:
patent: 6167490 (2000-12-01), Levy et al.
patent: 6308247 (2001-10-01), Ackerman et al.
patent: 6996676 (2006-02-01), Megiddo et al.
patent: 2004/0078631 (2004-04-01), Rogers et al.
patent: 2005/0015562 (2005-01-01), Goodsell
patent: 2005/0086437 (2005-04-01), Modha
patent: 2005/0165758 (2005-07-01), Kasten et al.
patent: 2006/0069876 (2006-03-01), Bansal et al.
Notification of Transmittal of the International Search Report, International Searching Authority, International Application No. PCT/US 06/61338, Mar. 14, 2008, 2 pages.
Megiddo, Nimrod. ARD: A Self-Tuning, Low Overhead Replacement Cache. Mar. 31, 2003. USENIX File & Storage Technologies Conference.
Megiddo, Nimrod; ARD: A Self-Tuning, Low Overhead Replacement Cache; Mar. 31, 2003; USENIX File & Storage Technologies Conference.
Bertram Ryan
Chace Christian P
MH2 Technology Law Group LLC
Red Hat, Inc.
LandOfFree
Method for tracking of non-resident pages 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 tracking of non-resident pages, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for tracking of non-resident pages will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4192257