基本情報技術者試験の問題

質問

仮想記憶管理のページ置き換えアルゴリズムとしてＦＩＦＯ使用
実記憶のページ枠が3ページ分
参照する仮想ページの番号の順番が
1 5 2 3 2 4 5 2 3 5 1 5
初期状態での実記憶ページは読み込まれていない
以上の条件でページインの回数を求める問題なんですが、
自分ではＦＩＦＯを使用しているので
参照ページ番号・・・ページ枠　
初期　
1・・・・・・・・・・・・・・・1
5・・・・・・・・・・・・・・・15
2・・・・・・・・・・・・・・・152
3・・・・・・・・・・・・・・・352
2・・・・・・・・・・・・・・・322
4・・・・・・・・・・・・・・・324
5・・・・・・・・・・・・・・・524
2・・・・・・・・・・・・・・・524
3・・・・・・・・・・・・・・・523
5・・・・・・・・・・・・・・・523
1・・・・・・・・・・・・・・・513
5・・・・・・・・・・・・・・・553
という風に考えページインは12回と出したのですが
回答では
参照ページ番号・・・ページ枠　　
初期　
1・・・・・・・・・・・・・・・1
5・・・・・・・・・・・・・・・15
2・・・・・・・・・・・・・・・152
3・・・・・・・・・・・・・・・352
2・・・・・・・・・・・・・・・352
4・・・・・・・・・・・・・・・342
5・・・・・・・・・・・・・・・345
2・・・・・・・・・・・・・・・245
3・・・・・・・・・・・・・・・235
5・・・・・・・・・・・・・・・235
1・・・・・・・・・・・・・・・231
5・・・・・・・・・・・・・・・531
ということからページインは10回となっているのですがなぜこの回答になるのかがよく分かりませんどなたかとき方を教えてください。

回答No.2

sakuuuuu · ベストアンサー

5行目と最終行の
2・・・・・・・・・・・・・・・322
5・・・・・・・・・・・・・・・553
が不要です。
参照ページである2や5が既に実記憶上に存在するので
ページイン・ページアウトは発生しません。

お礼

回答ありがとうございます。実記憶上に存在する物は省くのですね。早速といてみます。

回答No.1

mitochan1975

あなたの回答の↓の部分を例に
3・・・・・・・・・・・・・・・352
2・・・・・・・・・・・・・・・322

となってますが、

3・・・・・・・・・・・・・・・352
↓２を入れるが２は入ってるのでインする必要がなく
2・・・・・・・・・・・・・・・352
のままです。
というふうに考えれば、１０回になるのでは。

お礼

回答ありがとうございます。すでに存在部分は省けばいいのですか。これで勉強の続きができます。