FIFOページ置換えアルゴリズムにおけるページフォールト発生回数

正解は ウ です。 FIFO（First-In First-Out：先入れ先出し）方式では、最も古くから実記憶に割り当てられているページが置換えの対象となります。 仮想ページ参照列 1, 4, 2, 4, 1, 3 を順にトレースします。 ・ステップ1〜3終了時：実記憶には [1, 4, 2] が割り当てられており、格納された順序は 1 （最古）$\to$ 4 $\to$ 2 （最新）です。 ・ステップ4（ページ4参照）：既に実記憶上に存在するためヒットとなり、ページフォールトは発生しません。格納順序も変化しません。 ・ステップ5（ページ1参照）：既に実記憶上に存在するためヒットとなり、実記憶の状態は [1, 4, 2] のままです。 ・ステップ6（ページ3参照）：実記憶に存在しないためページフォールトが発生します。最も古くに割り当てられたページ 1 が追い出され、その枠にページ 3 が入ります。 したがって、すべての参照が終わった直後の実記憶の状態は 3, 4, 2 となります。 ステップ 参照 実記憶ページの状態 置き換え 3 2 1，4，2 （1 が最も古い） 4 4 1，4，2 ヒット 5 1 1，4，2 ヒット（FIFO なので順序は変わらない） 6 3 3，4，2 最も古い 1 を 3 に置換え

仮想記憶システムにおいて，ページ置換えアルゴリズムとしてFIFOを採用して，仮想ページ参照列1，4，2，4，1，3を3ページ枠の実記憶に割り当てて処理を行った。表の割当てステップ“3“までは，仮想ページ参照列中の最初の1，4，2をそれぞれ実記憶に割り当てた直後の実記憶ページの状態を示している。残りをすべて参照した直後の実記憶の状態を示す太枠部分に該当するものはどれか。

割当てステップ

参照する仮想ページ番号

実記憶ページの状態

1

1

1，－，－

2

4

1，4，－

3

2

1，4，2

4

4

5

1

6

3

（解答対象）

出典令和5年度 春期 応用情報技術者試験 午前 問17
ア
1，3，4
イ
1，4，3
ウ
3，4，2
エ
4，1，3