メインコンテンツへスキップ
過去問AI
高度試験共通令和7年度 春期午前I問 6

令和7年度 春期 高度試験共通 午前I 問6

コンピュータシステム
難度標準

仮想記憶管理におけるページ置換えアルゴリズムとして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 層構成

展開
結論Layer 1

LRUは、最後に参照されてから最も長い時間がたったページを置き換えます。最初の1→2→3→4で、4000・5000・6000・7000番地に各ページが入ります。

詳細Layer 2
展開

その後の参照を追うと、2はヒット、5は最も古い1を置換して4000番地へ、3はヒット、1は4を置換して7000番地へ、6は2を置換して5000番地へ、5はヒットとなります。最後の4の直前には、最後に参照された順が古い方から3・1・6・5です。したがって3が置換され、4は6000番地へ入ります。正解はウです。

この解説は？
AI生成

解説は公式の問題文・公式解答を基に作成しています。 事実誤認・選択肢の取り違え・最新法令の反映漏れ等を含む可能性があるため、 重要な判断は必ずリンク先の公式資料でご確認ください。

最終更新:

出典: 問題PDF公式解答PDF

検証プロセス・誤り報告フローは 運営透明性レポートで公開しています。

分野「コンピュータシステム」の学習ポイント

この問題の理解を「分野全体の力」に広げるための足がかり

何が問われるか
本問の分野で問われる代表的な知識・用語の整理。
学習の進め方
正解／誤答の選択肢ごとに「なぜ正しい / なぜ違うのか」を1行ずつ言語化すると定着する。
この分野の問題をもっと解く
AI コパイロット

この問題を AI と深掘りする

用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。

クイズモードで開く

AIに質問できる例

関連する問題

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

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

高度試験共通 の同じ分野を年度をまたいで演習する

高度試験共通 の学習ガイド