応用情報技術者令和3年秋期 午前問17

午前問17

主記憶へのアクセスを1命令当たり平均2回行い,ページフォールトが発生すると1回当たり40ミリ秒のオーバヘッドを伴うシステムがある。ページフォールトによる命令実行の遅れを1命令当たり平均0.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-6÷80×10-3
 n≦(0.4÷80)×10-3
 n≦0.005×10-3=5×10-6

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

Pagetop