問題プレビューID: 10cf199b基本情報技術者試験 午前免除試験 2009年6月

問 20
基本情報技術者試験 午前免除試験 2009年6月

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

解説

正解は「ウ」です。

FIFO 方式では,主記憶に最も長く留まっているページ(最初に入ったページ)を置き換える。参照順に処理すると次のようになる。

  1. 4 を参照:ページ枠にないのでページイン(枠:4)
  2. 3 を参照:ページ枠にないのでページイン(枠:4,3)
  3. 2 を参照:ページ枠にないのでページイン(枠:4,3,2)
  4. 1 を参照:ページ枠にないので,最も古い 4 を置き換えてページイン(枠:3,2,1)
  5. 3 を参照:ページ枠にあるのでページインなし
  6. 5 を参照:ページ枠にないので,最も古い 3 を置き換えてページイン(枠:2,1,5)
  7. 2 を参照:ページ枠にあるのでページインなし

ページインが発生するのは 4,3,2,1,5 の 5 回である。したがって,正解は「ウ」です。

  • ア・イ・エ: ページヒットとページインの区別や,置き換え対象の選び方を誤った場合の値である。

関連問題

本文が同じ・似ている問題を表示しています