平成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


答え イ


解説
FIFO、LRUの時のそれぞれのページの置き換え回数を数える。


キーワード
・ページ置換えアルゴリズム

キーワードの解説

戻る 一覧へ 次へ