処理時間が等しくなるヒット率
図に示す構成で,表に示すようにキャッシュメモリと主記憶のアクセス時間だけが異なり,他の条件は同じ2種類のCPU XとYがある。
あるプログラムをCPU XとYとでそれぞれ実行したところ,両者の処理時間が等しかった。このとき,キャッシュメモリのヒット率は幾らか。ここで,CPU以外の処理による影響はないものとする。
表 アクセス時間
単位 ナノ秒
| | CPU X | CPU Y |
|---|---:|---:|
| キャッシュメモリ | 40 | 20 |
| 主記憶 | 400 | 580 |


- A
0.75
- B
0.90
- C
0.95
- D
0.96
正解と解説を見る
正解:B
実効アクセス時間は「キャッシュの時間×h+主記憶の時間×(1−h)」で求める。XとYの式を等しくおくと400−360h=580−560hとなり、h=0.90。
出典: 令和6年度 基本情報技術者試験 科目A 公開問題 問3(IPA 独立行政法人情報処理推進機構)。図・表は公開問題の画像を切り出して使用。解説はこのサイトが作成。
- A
誤り。h=0.75のとき、Xは40×0.75+400×0.25=130ナノ秒、Yは20×0.75+580×0.25=160ナノ秒で、等しくならない。
- B
正しい。ヒット率をhとすると、Xの平均アクセス時間は40h+400(1−h)=400−360h、Yは20h+580(1−h)=580−560hである。両者を等しくおくと200h=180となり、h=0.9。このときどちらも76ナノ秒になる。
- C
誤り。h=0.95のとき、Xは58ナノ秒、Yは48ナノ秒で、等しくならない。
- D
誤り。h=0.96のとき、Xは54.4ナノ秒、Yは42.4ナノ秒で、等しくならない。
このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。