容量がaMバイトでアクセス時間がxナノ秒の命令キャッシュと、容量がbMバイトでアクセス時間がyナノ秒の主記憶をもつシステムにおいて、CPUからみた、主記憶と命令キャッシュとを合わせた平均アクセス時間を表す式はどれか。ここで、読み込みたい命令コードが命令キャッシュに存在しない確率をrとし、キャッシュ管理に関するオーバヘッドは無視できるものとする。

選択肢

• ア(1-r)・a/(a+b)・x + r・b/(a+b)・y
• イ(1-r)・x + r・y
• ウr・a/(a+b)・x + (1-r)・b/(a+b)・y
• エr・x + (1-r)・y

正解と解説

正解：イ (1-r)・x + r・y

平均アクセス時間は、キャッシュに命中した場合と外れた場合の時間を、それぞれの確率で重み付けした期待値として求める。命令がキャッシュにない確率がrなので、命中する確率は1-rであり、平均アクセス時間は (1-r)×x + r×y となる。容量aとbは確率の計算には使わない。

選択肢ごとの解説

• ア容量比で重み付けしているが、アクセス時間の期待値は容量比ではなくヒット率・ミス率で決まる。
• イ正しい。ヒット率(1-r)にx、ミス率rにyを掛けた期待値である。
• ウ確率の割当てが逆である上に、容量比による重み付けも不要である。
• エrはミス率なので、rにキャッシュのアクセス時間xを掛けるのは誤りである。

この問題に出た用語

• 平均アクセス時間（実効アクセス時間）

同じ分野の他の問題

• キャッシュメモリにおけるセットアソシアティブ方式の説明として，適切なものはどれか。2025年度 春期 午前Ⅱ 問20
• ページング方式の仮想記憶において、主記憶の1回のアクセス時間が300ナノ秒で、主記憶アクセス100万回に1回の割合でペー…2019年度 秋期 午前Ⅱ 問19
• キャッシュサーバを利用した検索処理の平均応答時間は，キャッシュサーバでヒットした場合には0.2秒，ヒットしない場合には2…2025年度 春期 午前Ⅱ 問22
• プロセッサの高速化を図る手法であるスーパースカラの説明として、適切なものはどれか。2024年度 春期 午前Ⅱ 問21
• CPU内部の命令読取り用バスとデータアクセス用バスとを分離するハーバードアーキテクチャを用いる目的として、適切なものはど…2023年度 春期 午前Ⅱ 問21