平成22年度 春期 基本情報技術者試験 午前 問10
テクノロジ／コンピュータ構成要素図に示す構成で，表に示すようにキャッシュメモリと主記憶のアクセス時間だけが異なり，ほかの条件は同じ2種類のCPU XとYがある。あるプログラムをCPU XとYでそれぞれ実行したところ，両者の処理時間が等しかった。このとき，キャッシュメモリのヒット率は幾らか。ここで，CPU処理以外の影響はないものとする。 〔図 構成〕 CPUはキャッシュメモリ（256kバイト）を内蔵し，主記憶（256Mバイト）に接続されている。 〔表 アクセス時間（単位 ナノ秒）〕 キャッシュメモリ：CPU X 40，CPU Y 20 主記憶：CPU X 400，CPU Y 580 （注：本サイトでは原問題の図と表を文字表記に変換しています）
出典：平成22年度 春期 基本情報技術者試験 午前 問10
- ア0.75
- イ0.90
- ウ0.95
- エ0.96
正解：イ
解説
実効アクセス時間は，ヒット率をhとすると h×キャッシュアクセス時間＋(1－h)×主記憶アクセス時間で表せます。CPU XとYの処理時間が等しいことから，40h＋400(1－h)＝20h＋580(1－h) を解くと，200h＝180となりh＝0.9が得られます。
選択肢ごとの解説
- ア誤り。ヒット率を低く見積もった場合に得られる値で，方程式を正しく解いた結果とは一致しません。
- イ正しい。40h＋400(1－h)＝20h＋580(1－h) を解くとh＝0.9になります。
- ウ誤り。ヒット率をやや高く見積もった場合の値で，正しい計算結果と一致しません。
- エ誤り。ヒット率をさらに高く見積もった場合の値で，正しい計算結果と一致しません。