令和元年度 秋期 午前Ⅱ 問19

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

解説

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

平均アクセス時間は、1回のアクセス時間に、ページフォールトの発生率と1回当たりのオーバヘッドの積を足して求めます。200ミリ秒は200,000,000ナノ秒で、発生率は100万分の1なので、改善前は300＋200,000,000÷1,000,000＝300＋200＝500ナノ秒です。aはオーバヘッドを1／5にするので300＋40＝340ナノ秒です。bはアクセス時間が75ナノ秒になる一方、発生率が1.2倍になるので75＋200×1.2＝75＋240＝315ナノ秒です。cはアクセス時間が100ナノ秒で発生率は変わらないので100＋200＝300ナノ秒です。短い順にc、b、aとなり、正解の並びと一致します。これは主記憶の平均アクセス時間を発生率で重み付けして求める考え方で、単位をナノ秒にそろえると間違えにくくなります。

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

• アa，b，c：a、b、cの順は、改善前の500ナノ秒からの短縮幅が160、185、200ナノ秒である三つを、効果の小さい順に並べたものです。効果の高い順を問う設問に対して、向きが逆になっています。
• イa，c，b：a、c、bの順は、オーバヘッドの短縮を最も効くと見た並びですが、aの短縮幅は160ナノ秒で三つの中で最小です。cをbより先に置く点は計算と合っていても、aが先頭に来る点で外れます。
• ウb，a，c：b、a、cの順は、アクセス時間を1／4にするbを最も効くと見た並びです。bは発生率が1.2倍になるため315ナノ秒にとどまり、300ナノ秒のcに及びません。340ナノ秒のaがcより前に来るのも誤りです。