ページ置換えアルゴリズムにおける LRU 方式の説明として,適切なものはどれか。
最後に参照されたページを置き換える方式
最後に参照されてからの経過時間が最も長いページを置き換える方式
最も参照回数の少ないページを置き換える方式
最も古くから存在するページを置き換える方式
正解は「イ」です。
LRU(Least Recently Used)は,最後に参照されてから最も長い時間が経過したページ,すなわち最も長い間使われていないページを置き換えの対象とする方式です。参照の局所性に基づき,最近参照されたページは今後も参照される可能性が高いと考える方式です。
本文が同じ・似ている問題を表示しています