応用情報技術者午前過去問演習【サクトレWeb】
平成23年度特別試験　問21 / 80

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

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

1，3，2，1，4，5，2，3，4，5

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

FIFO LRU
ア 3 2
イ 3 6
ウ 4 3
エ 5 4

キーボード：1〜4 で解答　→ 次の問題　← 前の問題

正解と解説を見る

正解：イ

最初の3ページ（1，3，2）は空き枠に入るので置換えは発生しません。

FIFO（最も古く読み込んだページを追い出す） - 1：ヒット → [1，3，2] - 4：1を追い出す（1回目） → [3，2，4] - 5：3を追い出す（2回目） → [2，4，5] - 2：ヒット - 3：2を追い出す（3回目） → [4，5，3] - 4：ヒット - 5：ヒット

FIFOの置換え回数は3回です。

LRU（最も長く参照されていないページを追い出す） - 1：ヒット（参照の古い順：3，2，1） - 4：3を追い出す（1回目） → 古い順：2，1，4 - 5：2を追い出す（2回目） → 1，4，5 - 2：1を追い出す（3回目） → 4，5，2 - 3：4を追い出す（4回目） → 5，2，3 - 4：5を追い出す（5回目） → 2，3，4 - 5：2を追い出す（6回目） → 3，4，5

LRUの置換え回数は6回です。

  • ア: FIFO 3，LRU 2
    誤り。LRUの置換え回数は6回です。

  • イ: FIFO 3，LRU 6
    正しい。FIFOは3回，LRUは6回で，計算結果と一致します。

  • ウ: FIFO 4，LRU 3
    誤り。FIFOは3回，LRUは6回です。

  • エ: FIFO 5，LRU 4
    誤り。FIFOは3回，LRUは6回です。

答え

イ: FIFO 3，LRU 6

出典：平成23年度 特別試験 応用情報技術者試験 午前 問21

平成23年度特別試験の他の問題