問題プレビューID: 982b9c10基本情報技術者試験 午前免除試験 2012年12月16日

問 22
基本情報技術者試験 午前免除試験 2012年12月16日

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

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

正解は「エ」です。

  • ア FIFO: 最も早くロードされたブロックを置換する方式です。ロード時刻が最も早い C0(0:00)が対象となり,C2 にはなりません。
  • イ LFU: 参照回数が最も少ないブロックを置換する方式です。参照回数が最も少ない C1(1 回)が対象となり,C2 にはなりません。
  • ウ LIFO: 最も遅くロードされたブロックを置換する方式です。ロード時刻が最も遅い C3(0:05)が対象となり,C2 にはなりません。
  • エ LRU: 最後に参照されてから最も長く時間が経過したブロックを置換する方式です。最終参照時刻が最も早い C2(0:05)が対象となるため,C2 が置換対象となります。

関連問題

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