オペレーティングシステム (全107問中3問目)
No.3
仮想記憶におけるページ置換えアルゴリズムの一つであるLRUを説明した記述はどれか。
出典：令和4年免除 問18
- あらかじめ設定されている優先度が最も低いページを追い出す。
- 主記憶に存在している時間が最も長いページを追い出す。
- 主記憶に存在している時間が最も短いページを追い出す。
- 最も長い間参照されていないページを追い出す。
- [出典]
- 午前免除試験 R4-6月 問18
- 基本情報技術者 H10 問37と同題
分類
テクノロジ系 » ソフトウェア » オペレーティングシステム
正解
エ
解説
- 静的優先度順のアルゴリズムは、ページ置換えのアルゴリズムとしては存在しません。優先度の高いページが主記憶に残り続けることで、使用できる記憶領域が少なくなってしまうからです。
- FIFO(First in First out：先入れ先出し)の説明です。
- LIFO(Last in First out：後入れ先出し)の説明です。
- 正しい。LRU(Least Recently Used)は、置換え対象のうち最後に参照されてからの時間が最も長いもの、すなわち最も長い時間使用されていないものを置換え対象とするアルゴリズムです。