テクノロジ系
春期
応用情報技術者 2010年 春期 問18
18 / 80
表のような状態の4ブロック分のキャッシュメモリ CO〜C3がある。ここで、新た に別のブロックの内容をキャッシュメモリにロードする必要が生じたとき、C2の内容 を置換の対象とするアルゴリズムはどれか。 キャッシュメモリロード時刻(分:秒)最終参照時刻(分:秒) 参照回数 Co 0:00 0:08 C1 0:03 0:06 C2 0:05 0:04 C3 0:05 0:10
正解と解説
表示する
正解 エ
LRU
最も長い間参照されていないものを置き換えるLRU（Least Recently Used）では、最終参照時刻が最も古いブロックが対象になります。C2の最終参照時刻0:04が最も古いため、LRUならC2が置換対象です。よってエが正解です。