令和4年度 高度共通 午前I(PM試験) 問4
L1,L2 と 2 段のキャッシュをもつプロセッサにおいて,あるプログラムを実行したとき,L1 キャッシュのヒット率が 0.95,L2 キャッシュのヒット率が 0.6 であった。このキャッシュシステムのヒット率は幾らか。ここで L1 キャッシュにあるデータは全て L2 キャッシュにもあるものとする。
- ア 0.57
- イ 0.6
- ウ 0.95
- エ 0.98
解答・解説を見る
正解:エ
AI解説
L1でヒットする確率は0.95。L1でミス(確率0.05)してもL2でヒットする確率は0.05×0.6=0.03。よってキャッシュシステム全体のヒット率は0.95+0.03=0.98となり、エが正しい。多段キャッシュでは「上位でミスした分だけが下位に行く」と考えて確率を掛け合わせるのがポイントである。 ア: 0.57は0.95×0.6と誤って両者を掛けた値である。L2はL1ミス時のみ参照される点を見落としている。 イ: 0.6はL2単独のヒット率にすぎない。 ウ: 0.95はL1単独のヒット率にすぎず、L2での救済分0.03が加算されていない。 エ: 正しい。0.95+(1−0.95)×0.6=0.95+0.03=0.98である。 💡 多段キャッシュの全体ヒット率は「L1ヒット率+L1ミス率×L2ヒット率」。誤答の定番は0.95×0.6のような単純な掛け算なので注意する。
出典:令和4年度 秋期 プロジェクトマネージャ試験 午前I 問4 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。