修了試験 2020-01-26実施分 基本情報技術者試験 問17

解説

正解は2です。 ページ枠が3のとき、ページ置換えアルゴリズムFIFO（First In First Out）とLRU（Least Recently Used）で置換え回数を数える問題です。 最初に空きページ枠へ読み込む3回は、置換えには数えません。 【計算】 FIFOは、最も早く読み込まれたページを追い出します。 1、3、2を読み込み、続く1は既にあるので置換えはありません。 4で1を追い出し、ページは3、2、4になります（1回目）。 5で3を追い出し、2、4、5になります（2回目）。 2は既にあります。 3で2を追い出し、4、5、3になります（3回目）。 4と5は既にあるので、FIFOの置換えは3回です。 LRUは、最後に参照されてから最も時間がたったページを追い出します。 1、3、2を読み込み、1を参照すると古い順は3、2、1になります。 4で3を追い出します（1回目）。 5で2を追い出します（2回目）。 2で1を追い出します（3回目）。 3で4を追い出します（4回目）。 4で5を追い出します（5回目）。 5で2を追い出します（6回目）。 したがってLRUの置換えは6回です。 【選択肢別解説】 1：× FIFOの3回は正しいですが、LRUは2回ではありません。 上の追跡のとおりLRUは6回置換えが起こります。 2：○ FIFOが3回、LRUが6回で、計算結果と一致します。 3：× FIFOは4回ではなく3回です。 LRUも3回ではなく6回です。 4：× FIFOは5回ではなく3回です。 LRUも4回ではなく6回です。 【ポイント】 LRUは一般に有利ですが、参照順序によってはFIFOより置換えが多くなることがあります。 置換え回数の問題は、ページ枠の中身を1参照ずつ書き出して数えます。