平成23年度特別 応用情報技術者試験 午前 問21
仮想記憶方式のコンピュータにおいて，実記憶に割り当てられるページ数は3とし，追い出すページを選ぶアルゴリズムは，FIFOとLRUの二つを考える。あるタスクのページのアクセス順序が 1，3，2，1，4，5，2，3，4，5 のとき，ページを置き換える回数の組合せとして適切なものはどれか。
- ア FIFO 3／LRU 2
- イ FIFO 3／LRU 6
- ウ FIFO 4／LRU 3
- エ FIFO 5／LRU 4
解答・解説を見る
正解：イ
AI解説
実記憶3ページの枠に対しアクセス列1,3,2,1,4,5,2,3,4,5を適用すると、FIFO(最も古く読み込んだページを追い出す)では置換回数は3回、LRU(最も長く参照されていないページを追い出す)では置換回数は6回になる。 ア: FIFO3／LRU2。LRUの置換回数が実際より少なく誤り。 イ: FIFO3／LRU6の組合せ。実際にアクセス列をトレースするとFIFOは3回、LRUは6回の置換となり一致するため正解。 ウ: FIFO4／LRU3。いずれも実際の置換回数と一致せず誤り。 エ: FIFO5／LRU4。いずれも実際の置換回数と一致せず誤り。 💡 FIFOは「挿入順」で管理し参照(ヒット)があっても順序は変わらないのに対し、LRUは参照のたびに「最近使った順」を更新する点が決定的な違い。実際に表をトレースして体感しておくとよい。
出典：平成23年度 特別 応用情報技術者試験 午前 問21 ／ 独立行政法人情報処理推進機構（IPA）
※Web掲載用に表記を一部変更しています。図表はIPA公式問題冊子から引用しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。図表はIPA公式問題冊子から引用しています。著作権はIPAに帰属します。