テクノロジ系
春期
応用情報技術者 2017年 春期 問16
16 / 80
4 ブロックのキャッシュメモリ C0~C3が表に示す状態である。ここで、新たに 別のブロックの内容をキャッシュメモリにロードする必要が生じたとき、C2のブロ ックを置換の対象とするアルゴリズムはどれか。 キャッシュメモリロード時刻(分:秒) 最終参照時刻(分:秒) 参照回数 Co 0:00 0:08 CI 0:03 0:06 C2 0:04 0:05 0:10 C3 0:05
正解と解説
表示する
正解 エ
LRU
LRU(Least Recently Used)は最終参照時刻が最も古いものを追い出す方式。C2の最終参照は0:05で最も古いため、LRUならC2が置換対象となり(エ)が正解。FIFOはロード時刻が最古のC0、LFUは参照回数が最少のものを選ぶため、いずれもC2にならない。