平成22年 春期 応用情報技術者 午前 問18

図のような状態の4ブロック分のキャッシュメモリC0〜C3がある。
ここで、新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき、C2の内容を置換の対象とするアルゴリズムはどれか。

キャッシュメモリ ロード時間(分:秒) 最終参照時刻(分:秒) 参照回数
C0 0:00 0:08 10
C1 0:03 0:06 1
C2 0:04 0:05 3
C3 0:05 0:10 5

 ア  FIFO
 イ  LFU
 ウ  LIFO
 エ  LRU


答え エ


解説

 ア  FIFO(First-In First-Out)では最初にロードされたブロックが最初に置換対象となるので、選ばれるのはC0である。
 イ  LFU(Least Frequently Used)では最も参照回数の少ないブロックが置換対象となるので、選ばれるのはC1である。
 ウ  LIFO(Last-In First-Out)では最後にロードされたブロックが最初に置換対象となるので、選ばれるのはC3である。
 エ  LRU(Least Recently Used)では最後に参照されてから最も時間の経っているブロックが最初に置換対象となるので、選ばれるのはC2である。


キーワード
・キャッシュメモリ

キーワードの解説

戻る 一覧へ 次へ