ソフトウェア

基本情報技術者試験 科目A免除 修了試験 20190609 実施分 問16

キャッシュメモリと主記憶との間でブロックを置き換える方式に LRU 方式がある。この方式で置換えの対象になるブロックはどれか。
  • ア 一定時間参照されていないブロック
  • イ 最後に参照されてから最も長い時間が経過したブロック
  • ウ 参照頻度の最も低いブロック
  • エ 読み込んでから最も長い時間が経過したブロック

出典:基本情報技術者試験 科目A免除 修了試験 20190609 実施分 問16

答えと解説を見る

正解:イ

覚える知識

LRU方式の置換え対象

LRUは最も長い間参照されていない(最終参照が最古の)ブロックを置換対象とする方式である。

この問題で必要なこと

LRUは最後に参照されてから最も長い時間が経過したブロックを置き換える。

ひっかけ

FIFO(読み込みが最古)やLFU(参照頻度最低)との混同。

この知識の出題:本試験系 9 回・免除試験 25 回(公開問題での観測値)

この知識をアプリで解いて覚える レッスン「仮想記憶とページ置換え」で学ぶ

同じ知識の過去問