Method and system for assignment of reclaim vectors in a partiti

Details Method and system for assignment of reclaim vectors in a partiti Method and system for assignment of reclaim vectors in a partiti

1994-04-04

1996-07-16

Elmore, Reba I.

Boots, shoes, and leggings

395463, 395853, 364DIG1, G06F 1202

Patent

active

055376355

ABSTRACT:
A method for avoiding a cache-full condition in an LRU organized, data set partitioned, page oriented cache of a defined capacity intercoupling a processor to an external storage subsystem is provided. The processor is capable of storing pages of a data set into a plurality of cache partitions. The method comprises the steps of periodically determining the target size of each partition for optimal partitioning, and assigning a reclaim vector to each partition specifying the number of frames to be stolen from each of the other partitions necessary to achieve the corresponding target size. If the target size of a particular partition is less than the partition's virtual minimum size, the method adjusts that partition's reclaim vector to enable the partition to steal sufficient frames from other partitions to achieve the virtual minimum size. In response to a cache miss, frames are stolen from other partitions, as directed by the reclaim vector of the partition storing the data set to which the missing page reference is a member, by removing the lowest page in LRU order and adding the resulting frame to the storing partition and modifying the storing partition's reclaim vector.

REFERENCES:
patent: 4463424 (1994-07-01), Mattson et al.
patent: 4489378 (1984-12-01), Dixon et al.
patent: 4603382 (1986-07-01), Cole et al.
patent: 4754394 (1988-06-01), Brantley, Jr. et al.
patent: 4926323 (1990-05-01), Baror et al.
patent: 4980822 (1990-12-01), Brantley, Jr. et al.
patent: 5138705 (1992-08-01), Lo et al.
patent: 5285527 (1994-02-01), Crick et al.
patent: 5394531 (1995-02-01), Smith
patent: 5434992 (1995-07-01), Mattson
patent: 5457793 (1995-10-01), Elko et al.

Affiliated with

Also associated with

Rating

Method and system for assignment of reclaim vectors in a partiti 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 system for assignment of reclaim vectors in a partiti, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for assignment of reclaim vectors in a partiti will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1793240