ソフトウェア開発技術者平成19年秋期 午前問24

問24

主記憶へのアクセスを1命令当たり平均2回行い,ページフォールトが発生すると1回当たり40ミリ秒のオーバーヘッドを伴うシステムがある。ページフォールトによる命令実行の遅れを1命令当たり平均0.4マイクロ秒以下にするために許容できるページフォールト発生率は最大幾らか。ここで,ほかのオーバーヘッドは考慮しないものとする。
  • 5×10-6
  • 1×10-5
  • 5×10-5
  • 1×10-4
  • [出題歴]
  • 応用情報技術者 R3秋期 問17

分類

テクノロジ系 » ソフトウェア » オペレーティングシステム

正解

解説

仮に、1命令における2回の主記憶へのアクセスの両方でページフォールトが発生した(発生率100%だった)とすると、命令実行の遅れは80ミリ秒になります。この時間を0.4マイクロ秒以下にしたいので、次のような式を立てて条件を満たす発生率(n)を計算します。

 80ミリ秒×n≦0.4マイクロ秒
 80×10-3×n≦0.4×10-6
 n≦0.4×10-6÷80×10-3
 n≦(0.4÷80)×10-3
 n≦0.005×10-3=5×10-6

上記の計算から、ページフォールト発生率(n)は5×10-6以下にすればよいとわかります。したがって「ア」が正解です。
© 2010-2024 応用情報技術者試験ドットコム All Rights Reserved.

Pagetop