平成24年 秋期 応用情報技術者 午前 問19

仮想記憶管理におけるページ置換えアルゴリズムとして、LRU方式を採用する。
参照かる更新されるページ番号が、1、2、3、4、1、2、5、1、2、3、6、5で、ページ枠が4のとき、ページフォールトに伴って発生するページアウトは何回か。
ここで、初期状態では、いずれのページも読み込まれていないものとする。

 ア  3
 イ  4
 ウ  5
 エ  6


答え イ


解説
各ページ番号へのアクセス時のページテーブルの状態を調べる。
最初のページの状態は何も入っていないのでページの状態は空である。





※ここで、右から左に最近アクセスした順とする。(一番左が最後にアクセスしたページ)

1にアクセスすると1はページインしていないので、1がページインする。




1



2にアクセスすると2はページインしていないので、2がページインする。
1


2 1


3にアクセスすると3はページインしていないので、3がページインする。
2 1

3 2 1

4にアクセスすると4はページインしていないので、4がページインする。
3 2 1
4 3 2 1

1にアクセスすると1はページインしているので、ページインは発生しない。
4 3 2 1
1 4 3 2

2にアクセスすると2はページインしているので、ページインは発生しない。
1 4 3 2
2 1 4 3

5にアクセスすると5はページインしていないので、3をページアウトし、5がページインする。
2 1 4 3
5 2 1 4

1にアクセスすると1はページインしているので、ページインは発生しない。
5 2 1 4
1 5 2 4

2にアクセスすると2はページインしているので、ページインは発生しない。
1 5 2 4
2 1 5 4

3にアクセスすると3はページインしていないので、4をページアウトし、3がページインする。
2 1 5 4
3 2 1 5

6にアクセスすると6はページインしていないので、5をページアウトし、6がページインする。
3 2 1 5
6 3 2 1

5にアクセスすると5はページインしていないので、1をページアウトし、5がページインする。
6 3 2 1
5 6 3 2
結果、ページアウトが4回(イ)発生した。


キーワード
・ページ置換えアルゴリズム

キーワードの解説

戻る 一覧へ 次へ