令和4年免除試験問題 問18
問18解説へ
仮想記憶におけるページ置換えアルゴリズムの一つであるLRUを説明した記述はどれか。
- あらかじめ設定されている優先度が最も低いページを追い出す。
- 主記憶に存在している時間が最も長いページを追い出す。
- 主記憶に存在している時間が最も短いページを追い出す。
- 最も長い間参照されていないページを追い出す。
正解 エ問題へ
広告
解説
- 静的優先度順のアルゴリズムは、ページ置換えのアルゴリズムとしては存在しません。優先度の高いページが主記憶に残り続けることで、使用できる記憶領域が少なくなってしまうからです。
- FIFO(First in First out：先入れ先出し)の説明です。
- LIFO(Last in First out：後入れ先出し)の説明です。
- 正しい。LRU(Least Recently Used)は、置換え対象のうち最後に参照されてからの時間が最も長いもの、すなわち最も長い時間使用されていないものを置換え対象とするアルゴリズムです。
広告