カコモンノート

問17応用情報技術者 令和3年度 秋期

17 / 80問
令和3年度 秋期2021年

主記憶へのアクセスを1命令当たり平均2回行い,ページフォールトが発生すると1回当たり40ミリ秒のオーバヘッドを伴うシステムがある。ページフォールトによる命令実行の遅れを1命令当たり平均0.4マイクロ秒以下にするために許容できるページフォールト発生率は最大幾らか。ここで,他のオーバヘッドは考慮しないものとする。

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

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

解説

正解は1。ページフォールト発生率をpとすると、1命令で主記憶へ2回アクセスするので、1命令当たりの遅れは 2×p×40ミリ秒 になる。これを0.4マイクロ秒以下にしたい。40ミリ秒=40,000マイクロ秒だから、2×p×40,000≦0.4、つまり80,000p≦0.4 となり、p≦0.4÷80,000=5×10⁻⁶ が求める最大値になる。

  • 2の1×10⁻⁵は、アクセスを1命令1回として計算した値で、2回分の遅れを見落としている。
  • 3の5×10⁻⁵と4の1×10⁻⁴は、この発生率だと遅れがそれぞれ4マイクロ秒、8マイクロ秒になり、0.4マイクロ秒を大きく超える。

根拠:仮想記憶の性能計算(1命令当たりの遅れ=アクセス回数×発生率×1回のオーバヘッド)

KEY POINT
ページフォールトの遅れはアクセス回数×発生率×1回の時間。ミリ秒とマイクロ秒の換算に注意する。
出典:令和3年度 秋期 応用情報技術者試験 午前 問17(独立行政法人 情報処理推進機構(IPA))
独立行政法人情報処理推進機構(IPA)が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています(利用の許諾申請は不要)。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。