平成16年秋期試験問題 午前問22
問22解説へ
システムA，Bのキャッシュメモリと主記憶のアクセス時間は表のとおりである。あるプログラムをシステムAで実行したときのキャッシュメモリのヒット率と実効アクセス時間は，システムBで実行したときと同じになった。このときのキャッシュメモリのヒット率は幾らか。
- 0.2
- 0.3
- 0.5
- 0.8
広告
解説
メモリの実効アクセス時間は、キャッシュメモリと主記憶が存在する場合、実際の1アクセスに要する平均時間です。
この平均時間は、
(キャッシュメモリのアクセス時間×ヒット率)＋主記憶のアクセス時間×(1－ヒット率)
の公式で計算します。
2つのシステムの実効アクセス時間が同じなので、ヒット率を文字Hとして方程式を用いてヒット率を求めます。
(15×H)＋(50×(1－H))＝(10×H)＋(70×(1－H))
15H＋50－50H＝10H＋70－70H
15H－50H－10H＋70H＝70－50
25H＝20
H＝0.8
計算結果よりヒット率は0.8が適切です。
この平均時間は、
(キャッシュメモリのアクセス時間×ヒット率)＋主記憶のアクセス時間×(1－ヒット率)
の公式で計算します。
2つのシステムの実効アクセス時間が同じなので、ヒット率を文字Hとして方程式を用いてヒット率を求めます。
(15×H)＋(50×(1－H))＝(10×H)＋(70×(1－H))
15H＋50－50H＝10H＋70－70H
15H－50H－10H＋70H＝70－50
25H＝20
H＝0.8
計算結果よりヒット率は0.8が適切です。
広告