トップ過去問一覧応用情報技術者 平成24年・秋 > 問19
問19

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

○正解
×不正解

3

4

5

6

解説

4

 LRU(Least Recently Used)方式とは、最後に参照されてからの経過時間が最も長いページを置き換える方式です。

 

ページ枠の状態を順に見ていきます。

 

                 主記憶{}             (初期状態

1にアクセス主記憶{1}               

2にアクセス主記憶{1,2

3にアクセス主記憶{1,2,3

4にアクセス→主記憶{1,2,3,4

1にアクセス→主記憶{1,2,3,4}  (どのページも置き換えられない)

2にアクセス主記憶{1,2,3,4} (どのページも置き換えられない)

5にアクセス主記憶{1,2,5,4} (ページ3が置き換えられる

1にアクセス主記憶{1,2,5,4} (どのページも置き換えられない)

2にアクセス主記憶{1,25,4} (どのページも置き換えられない)

3にアクセス主記憶{12,53} (ページ4が置き換えられる

6にアクセス主記憶{12,6,3} (ページ5が置き換えられる

5にアクセス主記憶{52,6,3} (ページ1が置き換えられる


よって,ページフォールトは4回です。

無料学習システムはこちら
→間違えた問題を繰り返し学習
→分野別学習
→模擬試験モード
デモサイト
無料ユーザ登録

問題文や解説文の内容の正確性については、できるかぎりチェックをしていますが、間違いがある可能性があります。 十分ご注意の上、参考までにご利用ください。