ソフトウェア
基本情報技術者試験 科目A免除 修了試験 20190609 実施分 問16
キャッシュメモリと主記憶との間でブロックを置き換える方式に LRU 方式がある。この方式で置換えの対象になるブロックはどれか。
- ア 一定時間参照されていないブロック
- イ 最後に参照されてから最も長い時間が経過したブロック
- ウ 参照頻度の最も低いブロック
- エ 読み込んでから最も長い時間が経過したブロック
出典:基本情報技術者試験 科目A免除 修了試験 20190609 実施分 問16
答えと解説を見る
正解:イ
覚える知識
LRU方式の置換え対象
LRUは最も長い間参照されていない(最終参照が最古の)ブロックを置換対象とする方式である。
この問題で必要なこと
LRUは最後に参照されてから最も長い時間が経過したブロックを置き換える。
ひっかけ
FIFO(読み込みが最古)やLFU(参照頻度最低)との混同。
この知識の出題:本試験系 9 回・免除試験 25 回(公開問題での観測値)