平成25年度 春期 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問6

解説

主記憶の平均アクセス時間は，通常のアクセス時間に，ページフォールト発生率とそのオーバヘッド時間を掛けた値を加えたものとして近似できます。改善前は，200ナノ秒＋（1／2,000,000）×600ミリ秒＝200ナノ秒＋300ナノ秒＝500ナノ秒です。各選択肢について改善後の平均アクセス時間を計算すると，アは40ナノ秒＋300ナノ秒＝340ナノ秒，イは25ナノ秒＋330ナノ秒（発生率が1.1倍のため）＝355ナノ秒，ウは200ナノ秒＋100ナノ秒（オーバヘッドが1／3）＝300ナノ秒，エは200ナノ秒＋150ナノ秒（発生率が1／2）＝350ナノ秒となります。最も短くなるのはウのページフォールト1回当たりのオーバヘッドを1／3に改善する対策です。

選択肢ごとの解説

• ア誤り。主記憶アクセス時間を1／5（40ナノ秒）にしても，ページフォールトによるオーバヘッド分（300ナノ秒）は変わらないため，平均アクセス時間は340ナノ秒までしか改善されません。
• イ誤り。主記憶アクセス時間は25ナノ秒に改善されますが，ページフォールト発生率が1.1倍になるためオーバヘッド分は330ナノ秒に増加し，平均アクセス時間は355ナノ秒までしか改善されません。
• ウ正しい。ページフォールト1回当たりのオーバヘッドを1／3（200ミリ秒）に改善すると，オーバヘッド分は100ナノ秒に減り，平均アクセス時間は200ナノ秒＋100ナノ秒＝300ナノ秒となり，四つの選択肢の中で最も改善されます。
• エ誤り。ページフォールトの発生率を1／2に改善すると，オーバヘッド分は150ナノ秒になり，平均アクセス時間は350ナノ秒までしか改善されません。