問題プレビューID: dcd4d4ce基本情報技術者試験 午前免除試験 2022年1月23日

問 13
基本情報技術者試験 午前免除試験 2022年1月23日

図に示す構成で,表に示すようにキャッシュメモリと主記憶のアクセス時間だけが異なり,他の条件は同じ 2 種類の CPU X と Y がある。

あるプログラムを CPU X と Y とでそれぞれ実行したところ,両者の処理時間が等しかった。このとき,キャッシュメモリのヒット率は幾らか。ここで,CPU 以外の処理による影響はないものとする。

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

(単位:ナノ秒)

解説

正解は「イ」です。

ヒット率を hh とすると,実効アクセス時間は「キャッシュメモリのアクセス時間 ×h\times h + 主記憶のアクセス時間 ×(1−h)\times (1 - h)」で表せます。

  • CPU X:40h+400(1−h)=400−360h40h + 400(1 - h) = 400 - 360h
  • CPU Y:20h+580(1−h)=580−560h20h + 580(1 - h) = 580 - 560h

両者の処理時間が等しいので,

400−360h=580−560h400 - 360h = 580 - 560h

200h=180200h = 180

h=0.9h = 0.9

したがって「イ」が正解です。

  • ア・ウ・エ: 実効アクセス時間の式を立てる際に,ヒット率とミス率の掛け方を誤った場合に得られる値です。

関連問題

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