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