2019年05月19日

平成31年度春期 応用情報技術者試験問題 問19

問19

仮想記憶管理におけるページ置換えアルゴリズムとしてLRU方式を採用する。主記憶のページ枠が、4000、5000、6000、7000番地 (いずれも16進数) の4ページ分で、プログラムが参照するページ番号の順が、1→2→3→4→2→5→3→1→6→5→4のとき、最後の参照ページ4は何番地にページインされているか。ここで、最初の1→2→3→4の参照で、それぞれのページは4000、5000、6000、7000番地にページインされるものとする。

ア 4000  イ 5000  ウ 6000  エ 7000





正解


解説

LRU (Least Recently Used) は、参照されていない時間が最も長いページを置換対象とするアルゴリズムである。4ページの仮想ページの状態は以下のとおりとなる。

ページ  番地 (左から順に4000、5000、6000、7000とする。)
1 → 1
2 → 1、2
3 → 1、2、3
4 → 、2、3、4
2 → 、2、3、4
5 → 5、2、、4
3 → 5、2、3、
1 → 5、、3、1
6 → 、6、3、1
5 → 5、6、、1
4 → 5、6、、1

したがって、6000番地にページインされている。

タグ:LRU
posted by ファーストマクロ at 08:10| Comment(0) | H31春応用情報技術者
この記事へのコメント
コメントを書く
お名前:

メールアドレス:

ホームページアドレス:

コメント:

認証コード: [必須入力]


※画像の中の文字を半角で入力してください。