平成26年度 秋期 基本情報技術者試験 午前 問11
テクノロジ/コンピュータ構成要素A~Dを,主記憶の実効メモリアクセス時間が短い順に並べたものはどれか。 項目:キャッシュメモリ有無:キャッシュアクセス時間(ナノ秒):ヒット率(%):主記憶アクセス時間(ナノ秒) A:なし:-:-:15 B:なし:-:-:30 C:あり:20:60:70 D:あり:10:90:80 (注:本サイトでは原問題の表を文字表記に変換しています)
出典:平成26年度 秋期 基本情報技術者試験 午前 問11
- アA, B, C, D
- イA, D, B, C
- ウC, D, A, B
- エD, C, A, B
正解:イ
解説
実効アクセス時間は,キャッシュがない場合は主記憶のアクセス時間そのもの,ある場合はヒット率を考慮して「ヒット率×キャッシュアクセス時間+(1-ヒット率)×主記憶アクセス時間」で求めます。Aは15,Bは30,Cは0.6×20+0.4×70=40,Dは0.9×10+0.1×80=17となるため,短い順はA,D,B,Cです。
選択肢ごとの解説
- ア誤り。Cが3番目でBが4番目という順序になっており,実際のC(40ナノ秒)とB(30ナノ秒)の大小関係が逆になっています。
- イ正しい。A=15,D=0.9×10+0.1×80=17,B=30,C=0.6×20+0.4×70=40と計算でき,短い順にA,D,B,Cとなります。
- ウ誤り。CとDの実効アクセス時間を正しく計算すると,この順序(C,D,A,B)にはなりません。
- エ誤り。DとCの計算を取り違えるなどした場合に,この順序になってしまいます。