テクノロジ系
秋期
応用情報技術者 2012年 秋期 問19
19 / 80
仮想記憶管理におけるページ置換えアルゴリズムとして，LRU 方式を採用する。参照かつ更新されるページ番号の順序が，1，2，3，4，1，2，5，1，2，3，6，5 で，ページ枠が4のとき，ページフォールトに伴って発生するページアウトは何回か。ここで，初期状態では，いずれのページも読み込まれていないものとする。
正解と解説
表示する
正解 イ
4
ページ枠4でLRU方式を適用し、参照列1,2,3,4,1,2,5,1,2,3,6,5を追っていくと、ページフォールト時に最も長く参照されていないページが追い出されます。この過程でページアウトは合計4回発生します。