問題プレビューID: 7c314070基本情報技術者試験 午前免除試験 2021年12月12日

問 18
基本情報技術者試験 午前免除試験 2021年12月12日

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

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

正解は「エ」です。

LRU(Least Recently Used)は,最後に参照されてから最も長い時間が経過したブロック(最も長く使われていないブロック)を置換の対象とする方式です。表の最終参照時刻を見ると,C0 は 0:08,C1 は 0:06,C2 は 0:05,C3 は 0:10 であり,C2 が最も古く参照されています。したがって C2 が置換の対象となり,「エ」が正解です。

  • ア: FIFO は,ロード時刻が最も古いブロックを対象とし,この場合は C0 が対象になります。
  • イ: LFU は,参照回数が最も少ないブロックを対象とし,この場合は C1 が対象になります。
  • ウ: LIFO は,最後にロードしたブロックを対象とし,この場合は C3 が対象になります。

関連問題

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