高度情報処理技術者試験・情報処理安全確保支援士試験 令和4年度 秋期 午前I 問4

【正解】エ

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

アの0.57は誤りです。これは0.95×0.6で求めた値ですが、L2のヒット率を全てのアクセスに掛けています。L2を調べるのはL1でミスした場合だけです。

イの0.6は誤りです。これはL2キャッシュ単独のヒット率であり、L1キャッシュで直接ヒットしたアクセスが考慮されていません。

ウの0.95は誤りです。これはL1キャッシュ単独のヒット率であり、L1でミスした後にL2でヒットする0.03を加えていません。

【ポイント】 多段キャッシュの全体ヒット率は、「上位でヒットする確率＋上位でミスして下位でヒットする確率」で求めます。 2段の場合は、h1＋（1－h1）h2という式に整理できます。