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

問 16
応用情報技術者試験 2017年(平成29年度)春期 午前

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 であり,「エ」が正解です。

  • ア・イ・ウ: 上記のとおり,対象となるブロックがそれぞれ C0,C1,C3 となり,C2 にはなりません。

関連問題

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