HOME»オリジナル模擬試験1»問21
オリジナル模擬試験1 問21
問21
仮想記憶管理における主記憶のページ枠が4のとき，プログラムが参照するページ番号によって，次のようにページを置き換える方式はどれか。
- FIFO(First In First Out)
- LFU(Least Frequently Used)
- LIFO(Last In First Out)
- LRU(Least Recently Used)
分類
テクノロジ系 » ソフトウェア » オペレーティングシステム
正解
エ
解説
初めてページの置換えが行われる7番目のページ"5"に注目します。このとき置換え対象となっているページは"1"です。LIFOであれば"4"が置換え対象となるはずですから、この時点でLIFOは除外されます。
次にページの置換えが行われるのは10番目のページ"1"です。このとき置換え対象となっているページは"3"です。FIFOであれば"2"が置換え対象となるはずですから、この時点でFIFOは除外されます。またLFUであれば、ページのうち最も参照回数の少ない"5"が置換え対象となるのでこれも違うと判断できます。
したがって「エ」のLRUが適切です。LRUはページのうち最後に参照されてからの時間が最も長いものを置換え対象とするアルゴリズムです。4つのページのうち参照時刻が最も古い"3"が置換え対象となっているので、設問の流れと妥当します。
次にページの置換えが行われるのは10番目のページ"1"です。このとき置換え対象となっているページは"3"です。FIFOであれば"2"が置換え対象となるはずですから、この時点でFIFOは除外されます。またLFUであれば、ページのうち最も参照回数の少ない"5"が置換え対象となるのでこれも違うと判断できます。
したがって「エ」のLRUが適切です。LRUはページのうち最後に参照されてからの時間が最も長いものを置換え対象とするアルゴリズムです。4つのページのうち参照時刻が最も古い"3"が置換え対象となっているので、設問の流れと妥当します。