平成19年春期試験問題 午前問27
問27解説へ
キャッシュメモリと主記憶との間でブロックを置き換える方式にLRU方式がある。この方式で置換えの対象になるブロックはどれか。
- 一定時間参照されていないブロック
- 最後に参照されてから最も長い時間が経過したブロック
- 参照頻度の最も低いブロック
- 読み込んでから最も長い時間が経過したブロック
正解 イ問題へ
広告
解説
LRU(Least Recently Used)方式は、置き換え対象の中で最も長い時間参照されていないものを置き換え対象とするアルゴリズムです。ページング方式だけでなくキャッシュメモリのブロック入替えにもよく使用されるアルゴリズムです。
- NRU(Not Recently Used)方式の説明です。NRUは最近使用されたページを残すことを主眼としたアルゴリズムです。
- 正しい。LRU方式の説明です。
- LFU(Least Frequently Used)方式の説明です。
- FIFO(First In, First Out)方式の説明です。
広告