令和3年度 秋期 応用情報技術者試験 午前 問17
主記憶へのアクセスを1命令当たり平均2回行い、ページフォールトが発生すると1回当たり40ミリ秒のオーバーヘッドを伴うシステムがある。ページフォールトによる命令実行の遅れを1命令当たり平均0.4マイクロ秒以下にするために許容できるページフォールト発生率は最大幾らか。ここで、ほかのオーバーヘッドは考慮しないものとする。
キーボード:1〜4 で解答 → 次の問題 ← 前の問題
正解と解説を見る
解答する前に解説を開いたので、この問題は「見て解いた」として記録します(正解数には入りません)。
正解:ア
1. 与えられた条件
- 主記憶アクセス: 1命令あたり平均2回
- ページフォールト時のオーバーヘッド: 40ミリ秒(= 40,000マイクロ秒)
- ページフォールトによる許容遅延: 0.4マイクロ秒
2. 計算手順
ページフォールト発生率をPとします。
1命令あたり平均2回主記憶にアクセスするため、ページフォールトの影響は
2 × P × 40,000
これが0.4マイクロ秒以下である必要があります。
計算式:
2 × P × 40000 ≤ 0.4
これをPについて解きます。
P ≤ 0.4 ÷ (2 × 40000)
P ≤ 0.4 ÷ 80000
P ≤ 5 × 10⁻⁶
答え
ア: 5×10⁻⁶
出典:令和3年度 秋期 応用情報技術者試験 午前 問17