Second level cache replacement method and apparatus

Details Second level cache replacement method and apparatus Second level cache replacement method and apparatus

1981-07-06

1984-08-07

Shaw, Gareth D.

Boots, shoes, and leggings

G06F 1308, G06F 936

Patent

active

044647123

ABSTRACT:
The disclosure controls the replacement selection of entries in a second level (L2) cache directory of a storage hierarchy using replaced and hit addresses of a dynamic look-aside translation buffer (DLAT) at the first level (L1) in the hierarchy which receives CPU storage requests along with the CPU cache and its directory. The DLAT entries address page size blocks in main storage (MS).
The disclosure provides a replacement (R) flag for each entry in the L2 directory, which represents a page size block in the L2 cache. An R bit is selected and turned on by the address of a DLAT replaced page which is caused by a DLAT miss to indicate its associated page is a candidate for replacement in the L2 cache. However, the page may continue to be accessed in the L2 cache until it is actually replaced. An R bit is selected and turned off by a CPU request address causing a DLAT hit and a L1 cache miss to indicate its associated L2 page is not a candidate for replacement.

REFERENCES:
patent: 3806883 (1974-04-01), Weisbecker
patent: 3845474 (1974-10-01), Lange et al.
patent: 3866183 (1975-02-01), Lange
patent: 3938097 (1976-02-01), Niguette
patent: 3949368 (1976-04-01), West
patent: 3949369 (1976-04-01), Churchill, Jr.
patent: 4070706 (1978-01-01), Scheuneman
patent: 4077059 (1978-02-01), Cordi et al.
patent: 4168541 (1979-09-01), Dekarske
patent: 4181937 (1980-01-01), Hattori et al.
patent: 4195343 (1980-03-01), Joyce
patent: 4322795 (1982-03-01), Lange et al.
patent: 4332010 (1982-05-01), Messina et al.

Affiliated with

Also associated with

Rating

Second level cache replacement method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Second level cache replacement method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Second level cache replacement method and apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-605758