問題21
仮想記憶方式のコンピュータにおいて、実記憶に割り当てられるページ数は3とし、追い出すページを選ぶアルゴリズムは、FIFOと LRUの二つを考える。あるタスクのページのアクセス順序が1,3,2,1,4,5,2,3,4,5のとき、ページを置き換える回数の組み合わせとして適 切なものはどれか。
解答・解説を見る
解答：イ
- FIFO(FirstInFirstOut)は、古くからあるページを入れ替える方式である。FIFO方式の場合のページの内容は次のようになる。
ページを置き換える回数は3回である。
- LRU(Least Recently Used)は、長い時間参照されていないページを入れ替える方式である。LRF方式の場合のページの内容は次のようになる。
ページを置き換える回数は6回である。
したがって、イが正解である。