ソフトウェア
平成23年度 特別試験 基本情報技術者試験 午前 問21
LRU アルゴリズムで，ページ置換えの判断基準に用いられる項目はどれか。
- ア 最後に参照した時刻
- イ 最初に参照した時刻
- ウ 単位時間当たりの参照頻度
- エ 累積の参照回数
出典：平成23年度 特別試験 基本情報技術者試験 午前 問21
答えと解説を見る
正解：ア
覚える知識
LRU方式の置換え対象
LRUは、最も長い間参照されていないページを置換え対象とする方式である。
この問題で必要なこと
LRUは最後に参照されてから最も長い時間が経過したページを置き換える。判断基準は最終参照時刻。
ひっかけ
FIFO(最初の参照時刻)やLFU(参照頻度・回数)と混同させる。
この知識の出題：本試験系 9 回・免除試験 25 回（公開問題での観測値）