解説

ページング方式の仮想記憶における平均アクセス時間短縮策【午前2 解説】

要点まとめ

• 結論：主記憶アクセス時間の短縮が最も効果的で、次にページフォールト発生率の増加を考慮した短縮、最後にページフォールトオーバーヘッドの削減が効果的です。
• 根拠：平均アクセス時間は「主記憶アクセス時間＋ページフォールト発生率×オーバーヘッド」で計算され、主記憶アクセス時間の大幅短縮が全体に与える影響が大きいからです。
• 差がつくポイント：ページフォールト発生率の変化を考慮しつつ、各改善策の効果を数値で比較できるかが合格の鍵となります。

正解の理由

よくある誤解

解法ステップ

1. 平均アクセス時間の式を確認する：
   $\text{平均アクセス時間} = \text{主記憶アクセス時間} + \text{ページフォールト率} \times \text{ページフォールトオーバーヘッド}$
2. 各改善策の条件を数値に置き換える。
3. それぞれの改善策で平均アクセス時間を計算する。
4. 計算結果を比較し、効果の高い順に並べる。
5. ページフォールト率の変化も考慮することを忘れない。

選択肢別の誤答解説

• ア（a, b, c）：ページフォールトオーバーヘッド削減を最優先にしているが、発生率が低いため効果が小さい。
• イ（a, c, b）：aを最優先にしている点が誤り。cの効果がより大きい。
• ウ（b, a, c）：bを最優先にしているが、cの方が主記憶アクセス時間の短縮効果が大きい。
• エ（c, b, a）：主記憶アクセス時間短縮の効果を正しく評価し、最も効果的な順に並べている。

補足コラム

FAQ