特許
J-GLOBAL ID：200903093263845335
キャッシュ装置および同装置に適用されるエントリ管理方法
発明者：
出願人/特許権者：
代理人 (1件)：
鈴江 武彦 (外6名)
公報種別：公開公報
出願番号（国際出願番号）：特願平9-066371
公開番号（公開出願番号）：特開平10-260881
出願日： 1997年03月19日
公開日（公表日）： 1998年09月29日
要約：
【要約】【課題】大容量のキャッシュ領域を少ない管理データ/管理負荷でLRU管理することのできるキャッシュ装置を提供する。【解決手段】キャッシュデータ領域14は、記憶領域(1〜8)がリング状に管理され、また、空き領域を検索するためのポインタに通過された回数を保持する周回遅れカウンタが、記憶領域それぞれに対応して設けられる。キャッシュ登録処理部12は、たとえば上位キャッシュ装置11がキャッシュアウトを発生させた際、そのデータがいずれかの記憶領域に格納されていたとしても、新たな記憶領域への書き換えを実施する。したがって、このキャッシュデータ領域14においては、周回遅れカウンタの値が大きなもの程古く、周回遅れカウンタの値が同じものについてはインデックス番号の小さい方がより新しいデータであることを示し、少ない管理データでLRU管理を実現することが可能となる。
請求項（抜粋）：
複数のエントリがリング状に管理されるキャッシュ装置において、空きエントリを検索するための空き領域検索ポインタと、データをキャッシュアウトさせるエントリを検索するためのステージアウトポインタと、前記複数のエントリそれぞれに対応して設けられ、前記空き領域検索ポインタに通過されたか否かを示す周回遅れマークと、キャッシュヒットしたデータを他のエントリに新たに書き換えるエントリ管理手段とを具備し、前記複数のエントリそれぞれのインデックス番号と前記周回遅れマークによって前記エントリが保持するデータの新旧を表現することを特徴とするキャッシュ装置。
IPC (3件)：
G06F 12/00 514
, G06F 3/06 302
, G06F 12/12
G06F 12/00 514 M
, G06F 3/06 302 A
, G06F 12/12 Z
