HOME»基本情報技術者平成22年春期»午前問10
基本情報技術者平成22年春期 午前問10
問10
図に示す構成で，表に示すようにキャッシュメモリと主記憶のアクセス時間だけが異なり，ほかの条件は同じ2種類のCPUXとYがある。
あるプログラムをCPU XとYでそれぞれ実行したところ，両者の処理時間が等しかった。このとき，キャッシュメモリのヒット率は幾らか。ここで，CPU処理以外の影響はないものとする。
あるプログラムをCPU XとYでそれぞれ実行したところ，両者の処理時間が等しかった。このとき，キャッシュメモリのヒット率は幾らか。ここで，CPU処理以外の影響はないものとする。
- 0.75
- 0.90
- 0.95
- 0.96
- [出題歴]
- 基本情報技術者 R6春期 問3
- 基本情報技術者 H15秋期 問22
- 基本情報技術者 H18秋期 問20
- 基本情報技術者 H25春期 問12
分類
テクノロジ系 » コンピュータ構成要素 » メモリ
正解
イ
解説
キャッシュメモリがあるときは、CPUはまずキャッシュメモリにアクセスし、キャッシュメモリに目的のデータが存在しなかった場合は主記憶にアクセスします。つまり、メモリへの平均アクセス時間は、キャッシュメモリのアクセス時間、ヒット率、主記憶のアクセス時間から以下のように求めることができます。
キャッシュメモリのアクセス時間×ヒット率＋主記憶のアクセス時間×(1－ヒット率)
上記の式を使ってヒット率をPとおくと、CPU Xの平均アクセス時間は、
40×P＋400×(1－P)
CPU Yの平均アクセス時間は、
20×P＋580×(1－P)
両者の処理時間は等しいので、この2つの式を方程式にすればヒット率Pを求めることができます。
40×P＋400×(1－P)＝20×P＋580×(1－P)
40P＋400－400P＝20P＋580－580P
－360P＋400＝－560P＋580
200P＝180
P＝0.9
したがって、キャッシュメモリのヒット率は0.90とわかります。
キャッシュメモリのアクセス時間×ヒット率＋主記憶のアクセス時間×(1－ヒット率)
上記の式を使ってヒット率をPとおくと、CPU Xの平均アクセス時間は、
40×P＋400×(1－P)
CPU Yの平均アクセス時間は、
20×P＋580×(1－P)
両者の処理時間は等しいので、この2つの式を方程式にすればヒット率Pを求めることができます。
40×P＋400×(1－P)＝20×P＋580×(1－P)
40P＋400－400P＝20P＋580－580P
－360P＋400＝－560P＋580
200P＝180
P＝0.9
したがって、キャッシュメモリのヒット率は0.90とわかります。