令和3年度 秋期 午前 問17
ソフトウェア
ページフォールトに関する問題
主記憶へのアクセスを 1 命令当たり平均 2 回行い,ページフォールトが発生すると 1 回当たり 40 ミリ秒のオーバヘッドを伴うシステムがある。ページフォールトによる命令実行の遅れを 1 命令当たり平均 0.4 マイクロ秒以下にするために許容できるページフォールト発生率は最大幾らか。ここで,他のオーバヘッドは考慮しないものとする。
- ア5×10⁻⁶
- イ1×10⁻⁵
- ウ5×10⁻⁵
- エ1×10⁻⁴
答えと解説を見る
✓ これが正解ア5×10⁻⁶
解説
回数と発生率と一回の遅延の積で上限を絞る形です。
設問は、命令一つあたりの主記憶アクセスの回数と、ページが主記憶に無いときに要する一回の遅延の値と、平均で許せる一命令あたりの遅れの値とを与え、許容できるページの不在の発生率の上限を四つの数値の中から選ばせています。ですから見分けの軸は、命令あたりの平均遅延がアクセス回数と発生率と一回の遅延の三つの積で表せることを踏まえ、これを許容値と比べる不等式を立てて、単位をそろえてから解いた値と一致するかどうか、という一点だけです。ミリ単位とマイクロ単位を先にそろえてから割り算をすると値が定まります。
ほかの選択肢はなぜ違うのか
- イ1×10⁻⁵:命令あたりのアクセス回数を式に取り込まず、許容値を一回の遅延で直接割った数値です。回数が二回であることを反映していない上限で、実際の許容よりも二倍ゆるい発生率になっており、条件を満たさない組合せを許してしまいます。
- ウ5×10⁻⁵:本来の上限のさらに一〇倍にあたる発生率の数値です。この値を当てはめると、一命令あたりの遅れは許容値の一〇倍の四マイクロ秒になり、条件を満たさない領域に入り込んでしまいます。
- エ1×10⁻⁴:本来の上限のさらに二〇倍にあたる発生率の数値です。この値を当てはめると、一命令あたりの遅れは許容値の二〇倍の八マイクロ秒になり、条件を満たさない領域へ大きくはみ出してしまいます。
出典:令和3年度 秋期 応用情報技術者試験 午前 問17
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)