問題
仮想記憶管理におけるページ置換えアルゴリズムとして、LRU 方式を採用する。参照列で示されるページ番号の順番が、1、2、3、4、1、2、5、1、2、3、6、5 で、ページ枠が 4 のとき、ページフォールトに伴って発生するページアウトは何回か。ここで、初期状態では、いずれのページも読み込まれていないものとする。
選択肢
- 13
- 24
- 35
- 46
正解
2. 4
詳しい解説を見る解説を閉じる
解説
LRU（Least Recently Used）は最も長く参照されていないページを置き換える方式。ページ枠4で参照列 1,2,3,4,1,2,5,1,2,3,6,5 を処理すると、最初の 1〜4 は空きページ枠に読み込まれるためページアウトは発生しない。その後、5 の読込み時に最も長く参照されていない 3 が、3 の読込み時に 4 が、6 の読込み時に 5 が、最後の 5 の読込み時に 1 がページアウトされる。よってページアウトの発生回数は4回となる。（出典: 平成24年度 秋期 応用情報技術者試験 午前 問19）
一問一答
全400問を繰り返し学習