答え ア
【解説】
ページ置き換え方式には以下のようなものがある。
- LRU(Least Recently Used)
最も長い時間アクセスがないページをページアウトする。
- FIFO(First-In First-Out)
最も長い時間ページイン状態にあるページをページアウトする。
- LFU(Least Frequently Used)、NFU(Not Frequently Used)
アクセス回数の少ないページをページアウトする。
- NRU(Not Recently Used)
一定時間アクセスのないページをページアウトする。
ページ置き換えでLIFO(Last-In First-Out)は使われないが、敢えて使うとすると『最も短い時間ページイン状態にあるページをページアウトする。』になります。
問題では、7番目の5ページを参照するときに1ページがページアウトしているが、この時点ではFIFOかLFU、LRUのどれかはわからない。
10番目でページ2がページアウトしているが、この時点でFIFOかLFUであることがわかる。
11番目でページ3がページアウトしているが、この時点で
FIFO(ア)であることがわかる。