問題プレビューID: b8ab5c16応用情報技術者試験 2010年(平成22年度)春期 午前

問 18
応用情報技術者試験 2010年(平成22年度)春期 午前

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

キャッシュメモリロード時刻(分:秒)最終参照時刻(分:秒)参照回数
C00:000:0810
C10:030:061
C20:040:053
C30:050:105
解説

正解は「エ」です。

各アルゴリズムがどのブロックを置換対象とするかを,表の値で確認します。

  • FIFO(First In First Out):最も早くロードされた(最も古い)ブロックを置換します。ロード時刻が最も早いのは C0(0:00)なので,C0 が対象となり,C2 ではありません。
  • LFU(Least Frequently Used):最も参照回数の少ないブロックを置換します。参照回数が最も少ないのは C1(1 回)なので,C1 が対象です。
  • LIFO(Last In First Out):最も新しくロードされたブロックを置換します。ロード時刻が最も遅いのは C3(0:05)なので,C3 が対象です。
  • LRU(Least Recently Used):最も長い間参照されていない(最終参照時刻が最も古い)ブロックを置換します。最終参照時刻が最も古いのは C2(0:05)なので,C2 が対象となります。

したがって,C2 を置換対象とするのは LRU です。

よって,正解は「エ」です。

関連問題

本文が同じ・似ている問題を表示しています