HOME»基本情報技術者平成13年春期»午前問31
基本情報技術者平成13年春期 午前問31
問31
ぺ一ジ置換えアルゴリズムにおけるLRU方式の説明として，適切なものはどれか。
- 一番古くから存在するぺージを置き換える方式
- 最後に参照されたぺージを置き換える方式
- 最後に参照されてからの経過時間が最も長いぺ一ジを置き換える方式
- 参照回数の最も少ないぺージを置き換える方式
- [出題歴]
- 基本情報技術者 H24春期 問22
分類
テクノロジ系 » ソフトウェア » オペレーティングシステム
正解
ウ
解説
LRU(Least Recently Used)方式は、置き換え対象の中で最も長い時間参照されていないものを置き換え対象とするアルゴリズムです。ページング方式だけでなくキャッシュメモリのブロック入替えにもよく使用されるアルゴリズムです。
- FIFO(First In, First Out)方式の説明です。
- LIFO(Last In, First Out)方式の説明です。
- 正しい。LRU方式の説明です。
- LFU(Least Frequently Used)方式の説明です。