カコモンノート

問11応用情報技術者 平成29年度 秋期

11 / 80問
平成29年度 秋期2017年

容量がa Mバイトでアクセス時間がxナノ秒の命令キャッシュと,容量がb Mバイトでアクセス時間がyナノ秒の主記憶をもつシステムにおいて,CPUからみた,主記憶と命令キャッシュとを合わせた平均アクセス時間を表す式はどれか。ここで,読み込みたい命令コードがキャッシュに存在しない確率をrとし,キャッシュ管理に関するオーバヘッドは無視できるものとする。

この問題の図
問題に添えられた図。出典は下に書いています。

選択肢をえらぶと、答えと解説が出ます

選択肢をえらぶと、
ここに答えと解説が出ます
正答 2

解説

正解は2。平均アクセス時間は「キャッシュにある確率×キャッシュのアクセス時間+ない確率×主記憶のアクセス時間」で求める。キャッシュに存在しない確率がrなので、存在する確率(ヒット率)は1−r。よって平均アクセス時間は(1−r)・x+r・yになり、イの式に当たる。

1(ア)と3(ウ)は、容量a、bで重み付けしているが、アクセス時間を決めるのはヒット率であり容量の比ではない。
4(エ)は、rをヒット率と取り違えた式で、キャッシュのアクセス時間にミス率を掛けてしまっている。

根拠:キャッシュメモリの実効アクセス時間の式(ヒット率×キャッシュ+(1−ヒット率)×主記憶)。

KEY POINT
実効アクセス時間はヒット率×キャッシュ時間+ミス率×主記憶時間。rがミス率かヒット率かを必ず確かめる。
出典:平成29年度 秋期 応用情報技術者試験 午前 問11(独立行政法人 情報処理推進機構(IPA))
独立行政法人情報処理推進機構(IPA)が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています(利用の許諾申請は不要)。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。