平成25年度春期 問18 / 80

平成25年度 春期 応用情報技術者試験 午前 問18

ページング方式の仮想記憶において,ページフォールト発生時のオーバヘッドによる1命令当たりの平均遅れ時間を求める式はどれか。

〔記号の説明〕

  • t:1回当たりのページフォールト処理時間
  • f:ページフォールト発生率
  • m:1命令当たりの平均主記憶アクセス回数

キーボード:1〜4 で解答 → 次の問題 ← 前の問題

正解と解説を見る

正解:イ

1命令当たり平均 m 回主記憶にアクセスし,1回のアクセスでページフォールトが起きる確率が f なので,1命令当たりのページフォールト発生回数は f × m 回です。

1回のページフォールトで t の時間がかかるので,1命令当たりの平均遅れ時間は t × f × m になります。

  • ア: t − f × m
    誤り。時間から回数を引いており,意味のある式になりません。

  • イ: t × f × m
    正しい。1命令当たりのページフォールト発生回数(f × m)に,1回当たりの処理時間 t を掛けたもので,1命令当たりの平均遅れ時間になります。

  • ウ: t × f ÷ m
    誤り。アクセス回数 m で割ると,アクセス回数が多いほど遅れが小さくなってしまい不適切です。

  • エ: t ÷ f ÷ m
    誤り。ページフォールト発生率やアクセス回数が大きいほど遅れが小さくなる式で,不適切です。


答え

イ: t × f × m

出典:平成25年度 春期 応用情報技術者試験 午前 問18

平成25年度春期の他の問題