平成29年度 春期 基本情報技術者試験 午前 問19
テクノロジ／ソフトウェア仮想記憶方式のコンピュータにおいて，実記憶に割り当てられるページ数は3とし，追い出すページを選ぶアルゴリズムは，FIFOとLRUの二つを考える。あるタスクのページのアクセス順序が 1，3，2，1，4，5，2，3，4，5 のとき，ページを置き換える回数の組合せとして，適切なものはどれか。 FIFO，LRU ア：3，2 イ：3，6 ウ：4，3 エ：5，4 （注：本サイトでは原問題の表を文字表記に変換しています）
出典：平成29年度 春期 基本情報技術者試験 午前 問19
- アFIFO：3，LRU：2
- イFIFO：3，LRU：6
- ウFIFO：4，LRU：3
- エFIFO：5，LRU：4
正解：イ
解説
3フレームでアクセス順序1,3,2,1,4,5,2,3,4,5を処理すると，FIFOでは先に読み込んだページから追い出すため置換えは3回，LRUでは直近に使われていないページから追い出すため置換えは6回発生します。フレームが埋まるまでの最初の3回はどちらの方式でも置換えではなく単なる読込みなので回数に含めません。
選択肢ごとの解説
- ア誤り。FIFOの3回は正しいですが，LRUの置換え回数が実際より少なく数えられています。
- イ正しい。FIFOでは置換えが3回，LRUでは直近の使用状況をより細かく追跡するため置換えが6回発生します。
- ウ誤り。FIFOの置換え回数が実際より多く数えられています。
- エ誤り。FIFO，LRUともに実際の置換え回数より多く数えられています。