LRU アルゴリズムで,ページ置換えの判断基準に用いられる項目はどれか。
最後に参照した時刻
最初に参照した時刻
単位時間当たりの参照頻度
累積の参照回数
正解は「ア」です。
LRU(Least Recently Used)は,最も長い間参照されていないページを置換えの対象とする方式です。したがって,各ページを最後に参照した時刻(最後に参照されてからの経過時間)が判断基準となります。最近参照されたページは今後も参照される可能性が高いという参照の局所性に基づく方式です。
本文が同じ・似ている問題を表示しています