問21 FIFOとLRU
仮想記憶方式のコンピュータにおいて、実記憶に割り当てられるページ数は3とし、追い出すページを選ぶアルゴリズムは、FIFOとLRUの二つを考える。あるタスクのページのアクセス順序が
1,3,2,1,4,5,2,3,4,5
のとき、ページを置き換える回数の組み合わせとして適切なものはどれか。
FIFO LRU ア 3 2 イ 3 6 ウ 4 3 エ 5 4
FIFOとは"First In, First Out"、つまり「先入れ先出し」方式のこと。
LRUは"Least Recently Used"、「最近もっとも使われなかったもの」を消す方式のこと。
実記憶の容量が3ということなので、FIFOとLRUの動作を図にしてみると、
2 | 4 | 5 | 3 | |||
3 | → | 2 | → | 4 | → | 5 |
1 | 3 | 2 | 4 |
LRU
2 | 4 | 5 | 2 | 3 | 4 | 5 | ||||||
3 | → | 3 | → | 4 | → | 5 | → | 2 | → | 3 | → | 4 |
1 | 1 | 1 | 4 | 5 | 2 | 3 |