令和2年度 基礎科目の一覧へ

令和2年度・基礎科目 I-2-6

キャッシュメモリの実効アクセス時間

問題文をPDFで見る

解説

ポイント

速いキャッシュと遅い主記憶を組み合わせたときの平均の読み出し時間(実効アクセス時間)を求める問題です。

考え方と解き方

実効アクセス時間は,ヒット率で重みをつけた平均です。

実効アクセス時間=ヒット率×キャッシュの時間+(1-ヒット率)×主記憶の時間 で計算します。

ア:0.9×50+(1-0.9)×450=45+45=90[ns]

イ:主記憶だけなら毎回 450[ns] かかるので,450÷90=5 倍。答えは ア 90[ns],イ 5

覚えておくこと

  • 実効アクセス時間=ヒット率×キャッシュ時間+(1-ヒット率)×主記憶時間
  • キャッシュに当たった分(45[ns])だけで止めず,外れたときの分も足す
  • 速さの比は,主記憶だけの時間÷実効アクセス時間

出典:令和2年度 技術士第一次試験 基礎科目 I-2-6(公益社団法人日本技術士会) ジャンル:情報・アルゴリズム