キャッシュのヒット率と平均応答時間
出典: 平成31年度 春期 応用情報技術者試験 午前 問14 (IPA)
キャッシュサーバを利用した検索処理の平均応答時間は，キャッシュサーバでヒットした場合には 0.2 秒，ヒットしない場合には 2.2 秒である。現在の平均検索応答時間は，1.0 秒である。3 年後のキャッシュサーバのヒット率は，検索量の増加によって現状の半分になると予測されている。3 年後の平均検索応答時間は何秒か。ここで，その他のオーバヘッドは考慮しない。
- ア 1.1
- イ 1.3
- ウ 1.6
- エ 1.9
正解と解説を見る
正解: ウ
- ア: 1.1 は、ヒット率の変化を反映していない値です。ヒット率は 0.6 から 0.3 に下がります。
- イ: 1.3 は、ヒット率の半減を正しく計算していない値です。
- ウ: ヒット率 0.6 が 0.3 になり、0.2 × 0.3 ＋ 2.2 × 0.7 ＝ 1.6 秒なので正しい答えです。
- エ: 1.9 は、ヒット率がもっと大きく下がった場合の値です。ヒット率 0.3 では 1.6 秒です。
ポイント
- 現在のヒット率を h とすると、0.2h ＋ 2.2(1 − h) ＝ 1.0 より 2.2 − 2h ＝ 1.0、h ＝ 0.6 です。
- 3 年後はヒット率が半分の 0.3 になります。
- 0.2 × 0.3 ＋ 2.2 × 0.7 ＝ 0.06 ＋ 1.54 ＝ 1.6 秒 です。