ページング方式の仮想記憶において、ページフォールト発生時のオーバヘッドによる1命令当たりの平均遅れ時間を求める式はどれか。
[記号の説明]
t :1回当たりのページフォールト処理時間
f :ページフォールト発生率
m :1命令当たりの平均主記憶アクセス回数
ア | t - f ×m |
イ | t ×f ×m |
ウ | t ×f ÷m |
エ | t ÷f ÷m |
答え イ
【解説】
ページフォールトは主記憶へのアクセスで発生し、その処理時間がt で、1命令当たりの平均主記憶回数がm なので、1つの命令でページフォールトが発生したときの遅れ時間はt ×m になります。
また、ページフォールト発生率がf なので、1命令当たりの平均遅れ時間はt ×f ×m (イ)になります。
【キーワード】
・ページフォールト