平成22年 春期 基本情報技術者 午前 問10

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


図 構成
表 アクセス時間(単位 ナノ秒)
CPU X CPU Y
キャッシュメモリ 40 20
主記憶 400 580

 ア  0.75
 イ  0.90
 ウ  0.95
 エ  0.96


答え イ


解説
この問題はキャッシュヒット率から実際のメモリアクセス時間を求める式を知っているかどうかで答えが求められるかが決まります。
キャッシュヒット率:r 、キャッシュメモリアクセス時間:C、主記憶アクセス時間:Mとすると、キャッシュを考慮したメモリアクセス時間は r +M×(1-r ) になる。
この問題ではCPU XとYでメモリアクセス時間が同じということから、

この、2つの式が等しいので、
 40×r +400×(1-r )=20×r +580×(1-r )
となり、この式からr を求めると、
 r =0.9
(イ)になる。


キーワード
・キャッシュメモリ
・キャッシュヒット率

キーワードの解説

戻る 一覧へ 次へ