応用情報技術者 試験情報＆徹底解説

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

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

なので、メモリの容量は関係ありません。ここで立式に係る値は次の4つです。

• キャッシュメモリのアクセス時間＝x
• ヒット率＝存在しない確率の逆なので (1－r)
• 主記憶のアクセス時間＝y
• ヒットしない確率＝r

これを公式に代入すると「(1－r)・x＋r・y」になります。

一般にキャッシュメモリ容量が大きくなればヒット率は上昇するはずです。したがってヒット率を計算するときにはキャッシュメモリと主記憶の容量が計算要素として使われることになります。しかしこの問題の場合は、ヒット率が定数として問題文の条件に示されているので、各メモリ容量を計算式に含める必要はない訳です。