カコモンノート
カコモンノート›応用情報技術者›令和7年度 春期コンピュータシステム

問15応用情報技術者 令和7年度 春期

15 / 80問
令和7年度 春期2025年

仮想記憶管理におけるページ置換えアルゴリズムとして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番地にページインされるものとする。

選択肢をえらぶと、答えと解説が出ます

選択肢をえらぶと、
ここに答えと解説が出ます
正答 3

解説

正解は3。LRUは、最後に参照されてから最も長く参照されていないページを追い出す。最初に4000:1、5000:2、6000:3、7000:4。参照の古い順を並べて追う。
2（ヒット）：古い順 1,3,4,2
5：1を追い出し4000に5。順 3,4,2,5
3（ヒット）：順 4,2,5,3
1：4を追い出し7000に1。順 2,5,3,1
6：2を追い出し5000に6。順 5,3,1,6
5（ヒット）：順 3,1,6,5
4：最も古い3を追い出し、6000番地に4が入る。

  • 1の4000番地は、5が入った後に参照され続けているページの場所。
  • 2の5000番地は6が入った場所。
  • 4の7000番地は1が入った場所で、最初に4が入っていた番地と取り違えやすい。

根拠：ページ置換えアルゴリズム（LRU：ヒットしたページも最新として扱う）。

KEY POINT
LRUは参照のたびにそのページを最新扱いにし、最も長く参照されていないページを追い出す。
← 問14

「コンピュータシステム」の他の問題

「コンピュータシステム」298問をまとめて見る →

出典：令和7年度 春期 応用情報技術者試験 午前 問15（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。