問題プレビューID: 1fbc0292基本情報技術者試験 午前免除試験 2025年7月27日

問 9
基本情報技術者試験 午前免除試験 2025年7月27日

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

図 構成

表 アクセス時間(単位 ナノ秒)

アクセス時間CPU XCPU Y
キャッシュメモリ4020
主記憶400580
解説

正解は「イ」です。

キャッシュメモリのヒット率を hh とすると,平均アクセス時間は「キャッシュメモリのアクセス時間 × h\times\ h + 主記憶のアクセス時間 × (1−h)\times\ (1-h)」で求められます。両者の処理時間が等しいので,平均アクセス時間が等しくなります。

40h+400(1−h)=20h+580(1−h)40h + 400(1-h) = 20h + 580(1-h)

これを解くと,

400−360h=580−560h  ⟹  200h=180  ⟹  h=0.90400 - 360h = 580 - 560h \implies 200h = 180 \implies h = 0.90

したがって,キャッシュメモリのヒット率は 0.90 となり,「イ」が正解です。

  • ア・ウ・エ: 方程式の展開や移項を誤った場合に生じる値であり,正しくありません。

関連問題

本文が同じ・似ている問題を表示しています