メモリ (全69問中55問目)

No.55

図のアーキテクチャのシステムにおいて,CPUからみた,主記憶とキャッシュメモリを合わせた平均読み込み時間を表す式はどれか。ここで,読み込みたいデータがキャッシュメモリに存在しない確率をrとし,キャッシュメモリ管理に関するオーバーヘッドは無視できるものとする。
19.gif/image-size:430×73
  • (1−r)・aa+b・x+r・ba+b・y
  • (1−r)・x+r・y
  • r・aa+b・x+(1−r)・ba+b・y
  • r・x+(1−r)・y
  • [出題歴]
  • 応用情報技術者 H22秋期 問11
  • 応用情報技術者 H25秋期 問11
  • 応用情報技術者 H29秋期 問11
  • 応用情報技術者 R1秋期 問10
  • ソフトウェア開発技術者 H18春期 問19

分類

テクノロジ系 » コンピュータ構成要素 » メモリ

正解

解説

メモリの平均アクセス時間に関する問題は頻出です。この種の問題はメモリの容量を問題文にいれたり、存在しない確率をrとしてみたり、受験者を戸惑わせようとする目論見が見えますが、主記憶の平均アクセス時間の求め方は、

 キャッシュメモリのアクセス時間×ヒット率+主記憶のアクセス時間×(1−ヒット率)

なので、メモリの容量は関係ありません。ここで立式に係る値は次の4つです。
  • キャッシュメモリのアクセス時間=x
  • ヒット率=存在しない確率の逆なので (1−r)
  • 主記憶のアクセス時間=y
  • ヒットしない確率=r
これを公式に代入すると「(1−r)・x+r・y」になります。

一般にキャッシュメモリ容量が大きくなればヒット率は上昇するはずです。したがってヒット率を計算するときにはキャッシュメモリと主記憶の容量が計算要素として使われることになります。しかしこの問題の場合は、ヒット率が定数として問題文の条件に示されているので、各メモリ容量を計算式に含める必要はない訳です。
© 2010-2024 応用情報技術者試験ドットコム All Rights Reserved.

Pagetop