カコモンノート
カコモンノート›応用情報技術者›平成28年度 秋期コンピュータシステム

問18応用情報技術者 平成28年度 秋期

18 / 80問
平成28年度 秋期2016年

プログラムで使用可能な実メモリ枠が3ページである仮想記憶システムにおいて，大きさ6ページのプログラムが実行されたとき，ページフォールトは何回発生するか。ここで，プログラム実行時のページ読込み順序は，0，1，2，3，4，0，2，4，3，1，4，5とする。ページング方式は，LRU（Least Recently Used）とし，初期状態では，実メモリにはいずれのページも読み込まれていないものとする。

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

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

解説

正解は2。LRUは、最後に参照されてから最も時間がたったページを追い出す。実メモリ3ページで順に追うと、0・1・2は空き枠に入れるので3回フォールト。3で0を、4で1を追い出し（5回）、0で2を、2で3を追い出す（7回）。次の4は実メモリにあるのでヒット。3で0を、1で2を追い出し（9回）、次の4はヒット。最後の5で3を追い出して10回目。参照12回のうちヒットは2回なので、フォールトは10回。

  • 1は、9回で、最後の5の読込みを数え落としている。
  • 3は、11回で、どちらかのヒットをフォールトとして数えている。
  • 4は、12回で、すべての参照をフォールトとしたもの。

根拠：ページ置換えアルゴリズム（LRU）

KEY POINT
LRUのフォールト回数は、参照ごとに最後に使った時期が最も古いページを追い出しながら数える。
← 問17

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

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

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