平成18年 春期 基本情報技術者 午前 問27

仮想記憶におけるページ置換えアルゴリズムとしてFIFO方式を採用する。
主記憶のページ枠が3で、プログラムが参照するページ番号の順序が、4→3→2→1→3→5→2のとき、ページインは何回行われるか。
ここで、初期状態では、主記憶には何も読み込まれていないものとする。

　ア 　2
　イ 　3
　ウ 　5
　エ 　6

答え　ウ

【解説】
FIFO方式ではページアウトするページは、主記憶にページインした最も古いものになります。
ページの状態を順に見ていきます。(太字が参照ページ、赤字がページインしたページ)

したがって、ページインの回数は5回(ウ)です。

【キーワード】
・仮想記憶
・ページ置換え

【キーワードの解説】

戻る 一覧へ 次へ