問１９
LRUアルゴリズムで、ページ置換えの判断基準に用いられる項目はどれか。
ア 最後に参照した時刻
イ 最初に参照した時刻
ウ 単位時間当たりの参照頻度
エ 累積の参照回数
正解
ア
解説
LRU (Least Recently Used) は、参照されていない時間が最も長いページをページ置換えの対象とするアルゴリズムである。
従って、最後に参照した時刻が判断基準に用いられる。
ちなみに、LFU (Least Frequently Used) は、参照された頻度 (回数) が最も少ないものを置換対象とするアルゴリズムである。