ページ置換アルゴリズム（FIFO・LRU）

コンピュータ構成要素難易度: ★★★☆☆

仮想記憶方式のコンピュータにおいて、実記憶に割り当てられるページ数は 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

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