オペレーティングシステム (全107問中78問目)
No.78
キャッシュメモリと主記憶との間でブロックを置き換える方式にLRU方式がある。この方式で置換えの対象になるブロックはどれか。
出典：平成19年春期 問27
- 一定時間参照されていないブロック
- 最後に参照されてから最も長い時間が経過したブロック
- 参照頻度の最も低いブロック
- 読み込んでから最も長い時間が経過したブロック
- [出題歴]
- 基本情報技術者 H21春期 問20
- 基本情報技術者 H26秋期 問16
分類
テクノロジ系 » ソフトウェア » オペレーティングシステム
正解
イ
解説
LRU(Least Recently Used)方式は、置き換え対象の中で最も長い時間参照されていないものを置き換え対象とするアルゴリズムです。ページング方式だけでなくキャッシュメモリのブロック入替えにもよく使用されるアルゴリズムです。
- NRU(Not Recently Used)方式の説明です。NRUは最近使用されたページを残すことを主眼としたアルゴリズムです。
- 正しい。LRU方式の説明です。
- LFU(Least Frequently Used)方式の説明です。
- FIFO(First In, First Out)方式の説明です。