メインコンテンツへスキップ
応用情報技術者令和1年度 春期午前問 19

令和1年度 春期 応用情報技術者 午前 問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番地にページインされるものとする。

選択肢

解説

結論 → 詳細 → 補足 の 3 層構成

展開
結論Layer 1

LRU方式のシミュレーション: 初期に4000=1,5000=2,6000=3,7000=4。

詳細Layer 2
展開

2参照で5000を最新化。5参照は最古の1を置換し4000←5。3参照で6000最新化。1参照は最古の2(5000)を置換し5000←1。6参照は最古の4(7000)を置換し7000←6。5参照は4000を最新化、最後の4参照は最古となった3(6000)を置換するため4は6000番地にページインされ、ウが正解です。ア4000・イ5000・エ7000はそれぞれ最後にアクセスされたページが居る番地で、最も古い参照ページ3が置換された6000の場所とは一致しません。

この解説は?
AI生成

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

最終更新:

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

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

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

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

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

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

クイズモードで開く

関連する問題

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

他試験区分の同分野問題

応用情報技術者 と共通カリキュラムの他区分で「コンピュータシステム」分野を演習する

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

応用情報技術者 の同じ分野を年度をまたいで演習する

応用情報技術者 の学習ガイド