問題プレビューID: c119077d応用情報技術者試験 2011年(平成23年度)特別 午前

問 21
応用情報技術者試験 2011年(平成23年度)特別 午前

仮想記憶方式のコンピュータにおいて,実記憶に割り当てられるページ数は 3 とし,追い出すページを選ぶアルゴリズムは,FIFO と LRU の二つを考える。あるタスクのページのアクセス順序が

1, 3, 2, 1, 4, 5, 2, 3, 4, 5

のとき,ページを置き換える回数の組合せとして適切なものはどれか。

解説

正解は「イ」です。

ページ枠は 3 で,アクセス順序は 1, 3, 2, 1, 4, 5, 2, 3, 4, 5 です。

FIFO(First In First Out):最も古く読み込まれたページを追い出します。

  1. 1, 3, 2 を読み込む(3 回ミス)→ {1, 3, 2}
  2. 1 はヒット
  3. 4 でミス,1 を追い出す → {3, 2, 4}
  4. 5 でミス,3 を追い出す → {2, 4, 5}
  5. 2 はヒット
  6. 3 でミス,2 を追い出す → {4, 5, 3}
  7. 4,5 はヒット

置換回数は 3 回です。

LRU(Least Recently Used):最も長く参照されていないページを追い出します。

  1. 1, 3, 2 を読み込む(3 回ミス)
  2. 1 はヒット
  3. 4 でミス,3 を追い出す
  4. 5 でミス,2 を追い出す
  5. 2 でミス,1 を追い出す
  6. 3 でミス,4 を追い出す
  7. 4 でミス,5 を追い出す
  8. 5 でミス,2 を追い出す

置換回数は 6 回です。

よって FIFO 3 回,LRU 6 回の「イ」が正解です。

関連問題

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