応用情報技術者試験 令和7年度 春期 午前 問15
仮想記憶管理におけるページ置換えアルゴリズムとして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番地にページインされるものとする。
選択肢を押すと答え合わせができます。
正解と解説を見る
【正解】ウ
LRUは、現在主記憶にあるページのうち、最後に参照されてから最も長い時間が経過したページを追い出す方式です。ページの並びを「最も古い→最も新しい」の順で追跡します。最初の1→2→3→4の参照後は［1、2、3、4］で、ページ1、2、3、4はそれぞれ4000、5000、6000、7000番地にあります。
続く参照をトレースすると、2はヒットするので［1、3、4、2］です。5は未格納なので最古の1を追い出し、4000番地に入り、［3、4、2、5］となります。3はヒットして［4、2、5、3］です。1は未格納なので最古の4を追い出し、7000番地に入り、［2、5、3、1］となります。6は最古の2を追い出して5000番地に入り、［5、3、1、6］です。5はヒットして［3、1、6、5］となります。最後の4は未格納であり、この時点で最古のページは3です。ページ3が使っていた6000番地が置換え対象となるので、ページ4は6000番地にページインされます。最終状態は、4000番地が5、5000番地が6、6000番地が4、7000番地が1です。
アの4000は誤りです。このページ枠には、ページ1を置き換えたページ5が残っています。イの5000も誤りです。ここにはページ2を置き換えたページ6があります。エの7000も誤りです。ここには途中でページ4を置き換えて読み込まれたページ1があります。
【ポイント】 LRUでは、ページが主記憶に既に存在するヒットの場合でも、そのページを「最後に使用した時刻」が更新されます。 FIFOは読込み順だけで置換えますが、LRUは参照のたびに新旧の順序が変わる点を区別してください。
出典：令和7年度 春期 応用情報技術者試験 午前 問15
※ 解説は SkillStack 編集部が作成したものです。Web 表示のため、図表の配置や表記を一部改めています。
この回の80問を、アプリで通しで解く
- 本番と同じ問題数・制限時間で通し演習（模試モード）
- 間違えた問題は自動で「復習すべき問題」に回る
- 解説で分からない点はAIに質問できる