ページ置換アルゴリズム（FIFO・LRU）
コンピュータ構成要素難易度: ★★★☆☆
仮想記憶方式のコンピュータにおいて、実記憶に割り当てられるページ数は 3 とし、追い出すページを選ぶアルゴリズムは、FIFO と LRU の二つを考える。あるタスクのページのアクセス順序が
1, 3, 2, 1, 4, 5, 2, 3, 4, 5
のとき、ページを置き換える回数の組合せとして適切なものはどれか。
出典: 平成23年度特別 応用情報技術者 午前 問21
仮想記憶方式のコンピュータにおいて、実記憶に割り当てられるページ数は 3 とし、追い出すページを選ぶアルゴリズムは、FIFO と LRU の二つを考える。あるタスクのページのアクセス順序が
1, 3, 2, 1, 4, 5, 2, 3, 4, 5
のとき、ページを置き換える回数の組合せとして適切なものはどれか。