オペレーティングシステム (全131問中21問目)
No.21
主記憶へのアクセスを1命令当たり平均2回行い，ページフォールトが発生すると1回当たり40ミリ秒のオーバーヘッドを伴うシステムがある。ページフォールトによる命令実行の遅れを1命令当たり平均0.4マイクロ秒以下にするために許容できるページフォールト発生率は最大幾らか。ここで，ほかのオーバーヘッドは考慮しないものとする。
出典：令和3年秋期 問17
- 5×10-6
- 1×10-5
- 5×10-5
- 1×10-4
- [出題歴]
- ソフトウェア開発技術者 H19秋期 問24
分類
テクノロジ系 » ソフトウェア » オペレーティングシステム
正解
ア
解説
仮に、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以下にすればよいとわかります。したがって「ア」が正解です。