平成23年度 特別 応用情報技術者試験 午前 問21
テクノロジ／ソフトウェア仮想記憶方式のコンピュータにおいて，実記憶に割り当てられるページ数は3とし，追い出すページを選ぶアルゴリズムは，FIFOとLRUの二つを考える。あるタスクのページのアクセス順序が 1，3，2，1，4，5，2，3，4，5 のとき，ページを置き換える回数の組合せとして適切なものはどれか。
出典：平成23年度 特別 応用情報技術者試験 午前 問21
- アFIFO＝3，LRU＝2
- イFIFO＝3，LRU＝6
- ウFIFO＝4，LRU＝3
- エFIFO＝5，LRU＝4
正解：イ
解説
FIFOは最初に読み込まれたページから追い出すため，追い出し対象がその後の再参照を考慮しません。順を追ってシミュレートすると，FIFOでは3回，LRU（最も長く使われていないページを追い出す）では6回のページ置換えが発生します。
選択肢ごとの解説
- ア誤り。FIFOの置換え回数は3回で合っていますが，LRUは2回ではなく6回になります。
- イ正しい。アクセス順序をシミュレートすると，FIFOでは3回，LRUでは6回のページ置換えが発生します。
- ウ誤り。FIFOの置換え回数は4回ではなく3回です。
- エ誤り。FIFOの置換え回数は5回ではなく3回で，LRUも4回ではなく6回です。