平成25年度 秋期 午前Ⅱ 問20

✓ これが正解エc，b，a

解説

平均アクセス時間はcが300、bが315、aが340ナノ秒です。

平均アクセス時間は、主記憶の1回のアクセス時間に、ページフォールトの発生率×1回当たりのオーバヘッドを足して求めます。単位をナノ秒にそろえると、200ミリ秒は2億ナノ秒、発生率は100万分の1なので、オーバヘッド分は200ナノ秒です。改善前は300＋200＝500ナノ秒です。aはオーバヘッドが1／5で40ナノ秒になり300＋40＝340、bはアクセス時間が75ナノ秒、オーバヘッド分が1.2倍の240ナノ秒で315、cはアクセス時間が100ナノ秒でオーバヘッド分は200のままなので300です。効果の高い順はc，b，aとなります。仮想記憶の平均アクセス時間は、単位をそろえてから足し合わせるのが要です。

ほかの選択肢はなぜ違うのか

• アa，b，c：オーバヘッドを1／5にする案は目立ちますが、ページフォールト分は200ナノ秒から40ナノ秒へ160ナノ秒縮むだけで、平均は340ナノ秒です。アクセス時間を縮める二つの案のほうが効果が大きく、順位が逆になっています。
• イa，c，b：オーバヘッド短縮案を先頭に置いていますが、その平均は340ナノ秒で三案の中で最も長くなります。cの300ナノ秒にもbの315ナノ秒にも劣るので、並びの最初から合いません。
• ウb，a，c：アクセス時間を1／4にする案を最上位にしていますが、ページフォールトの発生率が1.2倍になる分、オーバヘッドが240ナノ秒に増えて平均は315ナノ秒です。発生率が変わらないcの300ナノ秒に及ばず、aを2番目に置く点も逆です。