オペレーティングシステム (全107問中26問目)
No.26
LRUアルゴリズムで，ページ置換えの判断基準に用いられる項目はどれか。
出典：平成28年秋期 問19
- 最後に参照した時刻
- 最初に参照した時刻
- 単位時間当たりの参照頻度
- 累積の参照回数
- [出題歴]
- 基本情報技術者 H23特別 問21
分類
テクノロジ系 » ソフトウェア » オペレーティングシステム
正解
ア
解説
LRU(Least Recently Used)は、ページアウト要求があった場合に管理している中で「最後に参照された時刻が最も昔であるページ」を置換え対象とするアルゴリズムです。このアルゴリズムにより最近参照されたページが主記憶に残り、使用頻度の低いページは新しいページと入れ替わることになります。
ちなみに「単位時間当たりの参照頻度」はLFU(Least Frequently Used)アルゴリズムが用いる基準です。
ちなみに「単位時間当たりの参照頻度」はLFU(Least Frequently Used)アルゴリズムが用いる基準です。