問題19
仮想記憶管理におけるページ置換えアルゴリズムとして、LRU方式を採用する。 参照かる更新されるページ番号が、1、2、3、4、1、2、5、1、2、3、6、5で、ページ枠が4のとき、ページフォールトに伴って発生するページアウトは何回か。 ここで、初期状態では、いずれのページも読み込まれていないものとする。
| ア | 3 |
| イ | 4 |
| ウ | 5 |
| エ | 6 |
解答・解説を見る
解答：イ
LRU(Least Recently Used)方式とは、キャッシュアルゴリズムなどで用いられる、置換対象のデータを定める方式のうち、参照されていない時間が最も長いデータを置換対象にする方式のことである。
シュミレートすると、次のようになる。
