2007年08月13日

H16 情報 第13問

IV-13
仮想記憶のOSで,あるプロセスが参照しているページ番号の順序が
    3, 5, 2, 0, 2, 5, 4, 3, 0, 3, 5
であるとする。実ページの数を4ページとするとき,ページ置き換えのアルゴリズムにLRUアルゴリズムを用いたとき,ページフォールトの回数を次の中から選べ。なお,プロセスのページ割当ての初期状態として,すべてのページは未割当てとする。

@ 4
A 5
B 6
C 7
D 8


解答:C

LRU(Least Recently Used)アルゴリズムは、使用されてから最も時間が
経過したものをキャッシュから置き換えるものである。
キャッシュされているページの最も古いものを左に書くとすると、
以下のようにキャッシュされる。

3 : 3, -, -, - ページフォルト
5 : 3, 5, -, - ページフォルト
2 : 3, 5, 2, - ページフォルト
0 : 3, 5, 2, 0 ページフォルト
2 : 3, 5, 0, 2
5 : 3, 0, 2, 5
4 : 0, 2, 5, 4 ページフォルト
3 : 2, 5, 4, 3 ページフォルト
0 : 5, 4, 3, 0 ページフォルト
3 : 5, 4, 0, 3
5 : 4, 0, 3, 3
posted by noumea at 12:00| 東京 ☁| Comment(0) | TrackBack(0) | 技術士過去問 | このブログの読者になる | 更新情報をチェックする
×

この広告は1年以上新しい記事の投稿がないブログに表示されております。