平成23年度 特別 基本情報技術者試験 午前 問21
テクノロジ／ソフトウェアLRUアルゴリズムで，ページ置換えの判断基準に用いられる項目はどれか。
出典：平成23年度 特別 基本情報技術者試験 午前 問21
- ア最後に参照した時刻
- イ最初に参照した時刻
- ウ単位時間当たりの参照頻度
- エ累積の参照回数
正解：ア
解説
LRU（Least Recently Used）は，最も長い間参照されていないページを置換え対象として選ぶアルゴリズムです。そのため，判断基準として各ページが最後に参照された時刻を記録し比較します。
選択肢ごとの解説
- ア正しい。LRUは最後に参照した時刻が最も古いページを置換え対象とします。
- イ誤り。最初に参照した時刻を基準にするのはFIFO（First-In First-Out）アルゴリズムの説明に近いものです。
- ウ誤り。単位時間当たりの参照頻度を基準にするのはLFU（Least Frequently Used）の説明です。
- エ誤り。累積の参照回数を基準にするのもLFUに近い考え方であり，LRUの判断基準ではありません。