エンベデッドシステムスペシャリスト試験 令和6年度 秋期 午前II 問3

【正解】エ

L1キャッシュでヒットする確率は0.95です。L1でミスする確率は、1－0.95＝0.05となります。この0.05のアクセスだけが次のL2キャッシュへ進み、そのうち0.6がL2でヒットします。したがって、L1ではミスしたがL2でヒットする確率は、0.05×0.6＝0.03です。キャッシュシステム全体のヒット率は、L1でのヒットとL2で救済されるヒットを加えて、0.95＋0.03＝0.98となります。よって、エが正解です。

アの0.57は誤りです。これは0.95×0.6と単純に掛けた値です。L2を調べるのはL1でミスした場合なので、二つのヒット率をそのまま掛けることはできません。

イの0.6は誤りです。これはL2キャッシュ単独のヒット率であり、先にL1でヒットするアクセスを含めていません。

ウの0.95は誤りです。これはL1キャッシュ単独のヒット率です。L1でミスしてもL2でヒットする0.03を加える必要があります。

【ポイント】 多段キャッシュでは、後段のヒット率を前段のミス率に掛けます。 2段全体のヒット率は、h1＋（1－h1）×h2で求められます。 全段でミスする確率を使い、1－（1－h1）×（1－h2）としても計算できます。