過去問解きまくり研究所 ホーム

平成25年度 春期 午前 問18

ソフトウェア

ページフォールトに関する問題

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

〔記号の説明〕

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

✓ これが正解イt × f × m

解説

三つの記号を掛け合わせると単位がそろいます。

ページング方式の仮想記憶では、必要なページが主記憶に無いときにページフォールトが起き、その処理の分だけ命令の実行が遅れます。求める式は、単位を分数の形で書き出すと一つに決まります。一回当たりの処理時間は、一回の発生につき何秒かかるかを表します。発生率は、主記憶アクセス一回あたり何回発生するかの割合です。平均アクセス回数は、命令一つあたり何回アクセスするかを表します。求めたいのは命令一つあたりの秒数ですから、この三つを掛け合わせると、発生回数とアクセス回数が約分されて秒と命令だけが残ります。意味の側からも同じ答えにたどり着けます。命令一つで主記憶に触る回数に発生率を掛ければ、その命令で何回まで待たされるかが分かります。そこに一回あたりの待ち時間を掛ければ、命令一つあたりの遅れになります。掛ける順序は変わりません。数を入れて桁を確かめると、発生率を下げる工夫が効く理由も見えてきます。

ほかの選択肢はなぜ違うのか

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

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)