本問は仮想記憶におけるページ置換えアルゴリズムLRU (Least Recently Used) の動作を問う問題です。
2016年度 秋期 応用情報技術者 午前 問18
難度
標準
プログラムで使用可能な実メモリ枠が3ページである仮想記憶システムにおいて,大きさ 6 ページのプログラムが実行されたとき、ページフォールトは何回発生するか。ここで、プログラム実行時のページ読込み順序は,0,1, 2, 3, 4, 0, 2, 4, 3, 1,4,5とする。ページング方式は,LRU (Least Recently Used) とし,初期状態では、実メモリにはいずれのページも読み込まれていないものとする。
選択肢
解説
結論 → 詳細 → 補足 の 3 層構成
展開閉じる
解説
結論 → 詳細 → 補足 の 3 層構成
詳細Layer 2展開閉じる
LRUは、最も長い間参照されていないページを置換対象とする方式です。実メモリの3ページ分の枠の状態をページ参照順に追跡すると、ページフォールトの発生回数が分かります。最初の3回の参照(0, 1, 2)でメモリが埋まり、3回のフォールトが発生します。4回目の参照(3)では、メモリに空きがなく最も古く参照されたページ0が追い出され、フォールトが発生します。このようにページ参照を最後までシミュレートすると、ページフォールトは(0, 1, 2, 3, 4, 0, 2, 3, 1, 5)を読み込む際の計10回発生します。
この解説は？
分野「コンピュータシステム」の学習ポイント
この問題の理解を「分野全体の力」に広げるための足がかり
- 何が問われるか
- 本問の分野で問われる代表的な知識・用語の整理。
- 学習の進め方
- 正解／誤答の選択肢ごとに「なぜ正しい / なぜ違うのか」を1行ずつ言語化すると定着する。
AI コパイロット
この問題を AI と深掘りする
用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。
関連する問題
コンピュータシステム の他の問題
- 応用情報技術者2009年度 秋期 午前 問7Linux システムにおいて、静的ライブラリと比較した場合の共有ライブラリの特徴はどれか。
- 応用情報技術者2009年度 秋期 午前 問9パイプラインの深さを D、パイプラインピッチをP秒とすると、I個の命令をパイプラインで実行するのに要する時間を表す式はどれか。ここで、パイプラインの各ステージは1 ピッチで処理されるものとし、パイプラインハザードについては、考慮しなくてよい。
- 応用情報技術者2009年度 秋期 午前 問10キャッシュメモリにおけるダイレクトマップ方式の説明として、適切なものはどれか。
- 応用情報技術者2009年度 秋期 午前 問11キャッシュメモリのアクセス時間が 10 ナノ秒,主記憶のアクセス時間が60ナノ秒,キャッシュメモリのヒット率が90%であるときの、実効アクセス時間は何ナノ秒か。
- 応用情報技術者2009年度 秋期 午前 問12USB2.0の特徴として、適切なものはどれか。
他試験区分の同分野問題
応用情報技術者 と共通カリキュラムの他区分で「コンピュータシステム」分野を演習する
他年度の「コンピュータシステム」問題
応用情報技術者 の同じ分野を年度をまたいで演習する
- 令和7年度 秋期応用情報技術者 午前 問4誤り検出方式である CRC に関する記述として、適切なものはどれか。
- 令和6年度 秋期応用情報技術者 午前 問4自動車の先進運転支援システムで使用されるセンサーの説明のうち、適切なものはどれか。
- 令和5年度 秋期応用情報技術者 午前 問8スマートフォンなどで高い処理性能と低消費電力の両立のために、異なる目的に適した複数の種類のコアを搭載したプロセッサはどれか。
- 令和4年度 秋期応用情報技術者 午前 問7XML において,XML 宣言中で符号化宣言を省略できる文字コードはどれか。
- 令和3年度 秋期応用情報技術者 午前 問6プログラム特性に関する記述のうち、適切なものはどれか。
応用情報技術者 の学習ガイド
応用情報技術者 勉強時間の目安｜基本情報合格者・実務経験者・初学者別の合格モデル
応用情報技術者試験の合格に必要な勉強時間を、基本情報合格者・実務経験者・初学者の3パターン別に分解。午前・午後の時間配分と社会人の週次スケジュール例を実例で解説します。
基本情報を飛ばして応用情報から受けてもいい？｜FEを省略してAPに挑む判断基準
基本情報（FE）を飛ばして応用情報（AP）からいきなり受けてもよいか。受験資格に制限はなく可能ですが、向き不向きがあります。飛ばしてよいケース・避けたほうがよいケース・注意点を、FEとAPの違いをふまえて正直に整理します。
応用情報技術者試験を取る意味はあるか｜APのメリットと「意味ない」と言われる理由を整理
応用情報技術者試験（AP）は「意味ない」と言われることがある資格です。取得メリットと「役に立たない」と言われる理由を、転職・実務・高度試験への接続の3観点で整理し、誰に向くのかを正直に解説します。
応用情報 午後 文系・非エンジニア向け選択科目4選｜暗記より読解で勝つ
応用情報技術者試験の午後選択を「文系・非エンジニア」目線で再構成。プログラミングを避けて読解力で勝てる4科目の選び方と、各科目の解答パターンを解説します。