問４ 容量がａＭバイトでアクセス時間がｘナノ秒のキャッシュメモリと、容量がｂＭバイトでアクセス時間がｙナノ秒の主記憶を持つシステムにおいて、ＣＰＵからみた、主記憶とキャッシュメモリを合わせた平均アクセス時間を表す式はどれか。ここで、読み込みたいデータがキャッシュメモリに存在しない確率をｒとし、キャッシュメモリ管理に関するオーバヘッドは無視できるものとする。
解説
まずこの問題には以下の２つのポイントがあります。
１．平均アクセス時間を求めるのに、メモリの容量は関係ない。
２．ｒは「読み込みたいデータがキャッシュメモリに存在しない確率」である。
まず１のポイントにより、メモリの容量が計算式に入っているアとウが不正解になります。
次に２のポイントで選択肢イとエの絞り込みが行えます。
選択肢イの「ｒ・ｙ」の部分に注目です。「ｒ・ｙ」とは読み込みたいデータが「キャッシュメモリに存在しない確率」かける「主記憶のアクセス時間ｙナノ秒」という意味です。「存在しない確率」をわざわざ太字にしているのが大きなヒントで、「キャッシュメモリに存在しない確率」は以下の式が成り立ちます。
「キャッシュメモリに存在しない確率」＝「主記憶に存在する確率」
これを踏まえると、「ｒ・ｙ」について以下の式が成り立ちます。
「ｒ・ｙ」＝「主記憶に存在する確率」かける「主記憶のアクセス時間ｙナノ秒」
この式に、不自然なところがないため選択肢イが正解となります。
念のため、選択肢エについても同様にみてみると選択肢エでは「ｒ・ｘ」となっているので以下の式が成り立ちます。
「ｒ・ｘ」＝「主記憶に存在する確率」かける「キャッシュメモリのアクセス時間ｘナノ秒」
「主記憶に存在する確率」と「キャッシュメモリのアクセス時間ｘナノ秒」を掛けあわせるのは明らかにおかしいので、選択肢エは不正解となります。
最終更新：2014年02月23日 01:00
