Cache page replacement using sequential LIFO and non-sequential

Details Cache page replacement using sequential LIFO and non-sequential Cache page replacement using sequential LIFO and non-sequential

1993-10-26

1996-01-02

Robertson, David L.

Boots, shoes, and leggings

364DIG1, 364 41, 364DIG2, G06F 1212

Patent

active

054816912

ABSTRACT:
A computer system includes a cache and a data storing system. The data storing system uses a write-once read-many (WORM) disk for storing computer data. The disk stores data in addressable so-called continuation chains. The cache stores pages of data in sets; each set being derived from but one of the continuation chains as having addressing affinity. Page replacement of the cache is in two steps. A first step selects the set having a page of data to be cast out. A least recently used (LRU) selection identifies the set. A second step in the page replacement is performed in one of two procedures. A first procedure, such as for sequentially processed data, selects the LIFO or page of data that was last stored in the cache of any pages in the LRU set. In a second procedure, such as for non-sequentially processed data, any one of a plurality of page selection procedures may be used, such as an LRU procedure for identifying the page of the selected set to be cast out of the cache.

REFERENCES:
patent: 3601809 (1971-08-01), Gray
patent: 4607331 (1986-08-01), Goodrich, Jr. et al.
patent: 4636946 (1987-01-01), Hartung et al.
patent: 4802086 (1989-01-01), Gay et al.
patent: 4811203 (1989-03-01), Hamstra
patent: 4882642 (1989-11-01), Tayler et al.
patent: 5134563 (1992-07-01), Tayler et al.
patent: 5239650 (1993-08-01), Hartung et al.
patent: 5241639 (1993-08-01), Feldbrugge
IBM Technical Disclosure Bulletin vol. 15 #1 Jun. 1972, pp. 271-274.
IBM Technical Disclosure Bulletin vol. 17, No. 10, Mar. 1975, pp. 3104-3106.

Affiliated with

Also associated with

Rating

Cache page replacement using sequential LIFO and non-sequential does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cache page replacement using sequential LIFO and non-sequential , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cache page replacement using sequential LIFO and non-sequential will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-243630