令和3年秋期試験問題 午前問17
問17解説へ
主記憶へのアクセスを1命令当たり平均2回行い，ページフォールトが発生すると1回当たり40ミリ秒のオーバーヘッドを伴うシステムがある。ページフォールトによる命令実行の遅れを1命令当たり平均0.4マイクロ秒以下にするために許容できるページフォールト発生率は最大幾らか。ここで，ほかのオーバーヘッドは考慮しないものとする。
- 5×10-6
- 1×10-5
- 5×10-5
- 1×10-4
正解 ア問題へ
広告
解説
仮に、1命令における2回の主記憶へのアクセスの両方でページフォールトが発生した（発生率100%だった）とすると、命令実行の遅れは80ミリ秒になります。この時間を0.4マイクロ秒以下にしたいので、次のような式を立てて条件を満たす発生率(n)を計算します。
80ミリ秒×n≦0.4マイクロ秒
80×10-3×n≦0.4×10-6
n≦0.4×10-680×10-3
n≦0.480×10-3
n≦0.005×10-3＝5×10-6
上記の計算から、ページフォールト発生率(n)は5×10-6以下にすればよいとわかります。したがって「ア」が正解です。
80ミリ秒×n≦0.4マイクロ秒
80×10-3×n≦0.4×10-6
n≦0.4×10-680×10-3
n≦0.480×10-3
n≦0.005×10-3＝5×10-6
上記の計算から、ページフォールト発生率(n)は5×10-6以下にすればよいとわかります。したがって「ア」が正解です。
広告