平成25年度 春期 応用情報技術者試験 午前 問18
テクノロジ/ソフトウェアページング方式の仮想記憶において,ページフォールト発生時のオーバヘッドによる1命令当たりの平均遅れ時間を求める式はどれか。 〔記号の説明〕 t:1回当たりのページフォールト処理時間 f:ページフォールト発生率 m:1命令当たりの平均主記憶アクセス回数
出典:平成25年度 春期 応用情報技術者試験 午前 問18
- アt-f×m
- イt×f×m
- ウt×f÷m
- エt÷f÷m
正解:イ
解説
1命令当たり平均m回主記憶にアクセスし,そのうち発生率fでページフォールトが起き,1回当たりtのオーバヘッドがかかるので,1命令当たりの平均遅れ時間はt×f×mで求められます。
選択肢ごとの解説
- ア誤り。減算では単位や意味が合わず,ページフォールトの発生頻度やアクセス回数を反映できません。
- イ正しい。1命令当たりの平均アクセス回数mのうち発生率fでページフォールトが起き,1回当たりtの処理時間がかかるため,遅れ時間はt×f×mです。
- ウ誤り。除算ではmが大きいほど遅れ時間が小さくなってしまい,実際の関係と逆になります。
- エ誤り。fとmで割ってしまうと,アクセス回数や発生率が高いほど遅れ時間が小さくなるという誤った関係になります。