問題プレビューID: 4689804a基本情報技術者試験 午前免除試験 2014年7月27日

問 17
基本情報技術者試験 午前免除試験 2014年7月27日

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

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

正解は「エ」です。

LRU(Least Recently Used)は,最も長く参照されていないブロックを置換する方式です。最終参照時刻が最も古いのは C2(0:05)であるため,LRU では C2 が置換の対象となります。

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

したがって,「エ」が正解です。

関連問題

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