仮想記憶システムにおいて、ページ置換えアルゴリズムとしてFIFOを採用して、仮想ページ参照列1, 4, 2, 4, 1, 3を3ページ枠の実記憶に割り当てて処理を行った。表の割当てステップ"3"までは、仮想ページ参照列中の最初の1, 4, 2をそれぞれ実記憶に割り当てた直後の実記憶ページの状態を示している。残りを全て参照した直後の実記憶ページの状態を示す太枠部分に該当するものはどれか。
| 割当てステップ | 参照する仮想ページ番号 | 実記憶ページの状態（3列を1つのヘッダで結合） | ||
|---|---|---|---|---|
| 1 | 1 | 1 | − | − |
| 2 | 4 | 1 | 4 | − |
| 3 | 2 | 1 | 4 | 2 |
| 4 | 4 | （空欄） | （空欄） | （空欄） |
| 5 | 1 | （空欄） | （空欄） | （空欄） |
| 6 | 3 | （3列分が1つの太枠：解答対象） |
選択肢
- ア1, 3, 4
- イ1, 4, 3
- ウ3, 4, 2
- エ4, 1, 3
正解と解説
正解：ウ 3, 4, 2
ステップ4の4とステップ5の1はいずれも実記憶に存在するのでヒットとなり、状態は1・4・2のまま変わらない。ステップ6で3を参照するとページフォールトとなり、FIFOでは最も先に読み込んだ1が追い出される。空いた枠に3が入るため、最終状態は3・4・2となる。
選択肢ごとの解説
- ア2を追い出したうえ4と3の格納位置も入れ替わっており、追い出す対象と格納位置の双方が実際の動作と合わない。FIFOで最初に追い出されるのは最も古い1である。
- イ2が追い出された結果だが、FIFOで最初に追い出されるのは最も古い1である。
- ウ最も古い1が3に置き換わった状態で、FIFOの動作どおり。
- エ複数のページが入れ替わった状態で、1回のフォールトの結果として成立しない。
この問題に出た用語
同じ分野の他の問題
- 二つのタスクが共用する二つの資源を排他的に使用するとき、デッドロックが発生するおそれがある。このデッドロックの発生を防ぐ…2019年度 春期 午前 問18
- スレッドセーフの説明として、適切なものはどれか。2025年度 秋期 午前 問17
- 一つのI2Cバスに接続された二つのセンサーがある。それぞれのセンサー値を読み込む二つのタスクを排他的に制御したい。利用す…2025年度 秋期 午前 問16
- 五つのジョブA〜Eに対して、ジョブの多重度が1で、処理時間順方式のスケジューリングを適用した場合、ジョブBのターンアラウ…2025年度 秋期 午前 問15
- 記憶領域を管理するアルゴリズムのうち、ベストフィット方式の特徴として、適切なものはどれか。2025年度 秋期 午前 問5
出典・参考
最終更新：2026-10-06／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。