問題プレビューID: 36b1d44e基本情報技術者試験 2024年(令和6年度)公開問題 科目A

問 3
基本情報技術者試験 2024年(令和6年度)公開問題 科目A

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

(構成: CPU → キャッシュメモリ 256kバイト → 主記憶 256Mバイト)

図 構成

CPU XCPU Y
キャッシュメモリ4020
主記憶400580
解説

正解は「イ」です。 実効アクセス時間(平均アクセス時間)が等しくなるヒット率 hh を求める等式を立てます。

  • CPU X の平均アクセス時間: 40h+400(1−h)40h + 400(1 - h)
  • CPU Y の平均アクセス時間: 20h+580(1−h)20h + 580(1 - h)

これらが等しいとおくと: 40h+400−400h=20h+580−580h40h + 400 - 400h = 20h + 580 - 580h −360h+400=−560h+580-360h + 400 = -560h + 580 −360h+560h=580−400-360h + 560h = 580 - 400 200h=180200h = 180 h=0.9h = 0.9

したがって、キャッシュメモリのヒット率は 0.90 です。

関連問題

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