問題プレビューID: 357e2555基本情報技術者試験 2017年(平成29年度)春期 午前

問 19
基本情報技術者試験 2017年(平成29年度)春期 午前

仮想記憶方式のコンピュータにおいて,実記憶に割り当てられるページ数は 3 とし,追い出すページを選ぶアルゴリズムは,FIFO と LRU の二つを考える。あるタスクのページのアクセス順序が 「1, 3, 2, 1, 4, 5, 2, 3, 4, 5」 のとき,ページを置き換える回数の組合せとして,適切なものはどれか。

Label

FIFO

LRU

ア

3

2

イ

3

6

ウ

4

3

エ

5

4

解説

ページ置換えアルゴリズム(FIFO:先入れ先出し、LRU:最近最も使われていないものを追い出す)のシミュレーション問題です。 割り当てページ枠は「3」です。

アクセス順序: 1, 3, 2, 1, 4, 5, 2, 3, 4, 5

  1. FIFO (First-In, First-Out)
    • [1, -, -] (F)
    • [1, 3, -] (F)
    • [1, 3, 2] (F)
    • [1, 3, 2] (H) ※1 はすでに存在
    • [3, 2, 4] (F) ※最古の 1 を追い出し【置換 1 回目】
    • [2, 4, 5] (F) ※最古の 3 を追い出し【置換 2 回目】
    • [2, 4, 5] (H) ※2 は存在
    • [4, 5, 3] (F) ※最古の 2 を追い出し【置換 3 回目】
    • [4, 5, 3] (H) ※4 は存在
    • [4, 5, 3] (H) ※5 は存在
    • 結果: 3 回
  2. LRU (Least Recently Used)
    • [1, -, -] (F)
    • [3, 1, -] (F)
    • [2, 3, 1] (F)
    • [1, 2, 3] (H) ※1 を最新にする
    • [4, 1, 2] (F) ※最も使われていない 3 を追い出し【置換 1 回目】
    • [5, 4, 1] (F) ※最も使われていない 2 を追い出し【置換 2 回目】
    • [2, 5, 4] (F) ※最も使われていない 1 を追い出し【置換 3 回目】
    • [3, 2, 5] (F) ※最も使われていない 4 を追い出し【置換 4 回目】
    • [4, 3, 2] (F) ※最も使われていない 5 を追い出し【置換 5 回目】
    • [5, 4, 3] (F) ※最も使われていない 2 を追い出し【置換 6 回目】
    • 結果: 6 回

したがって、正解は イ です。

関連問題

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