IPA過去問ドリル

平成23年度 秋期 基本情報技術者試験 午前 問11

テクノロジ/コンピュータ構成要素

A〜Dを,主記憶の実効アクセス時間が短い順に並べたものはどれか。 A:キャッシュメモリなし,主記憶アクセス時間15ナノ秒 B:キャッシュメモリなし,主記憶アクセス時間30ナノ秒 C:キャッシュメモリあり(アクセス時間20ナノ秒,ヒット率60%),主記憶アクセス時間70ナノ秒 D:キャッシュメモリあり(アクセス時間10ナノ秒,ヒット率90%),主記憶アクセス時間80ナノ秒 (注:本サイトでは原問題の表を文字表記に変換しています)

出典:平成23年度 秋期 基本情報技術者試験 午前 問11

正解:イ

解説

実効アクセス時間は,キャッシュがない場合は主記憶アクセス時間そのもの,キャッシュがある場合は「キャッシュアクセス時間×ヒット率+主記憶アクセス時間×(1−ヒット率)」で計算します。A=15,B=30,C=20×0.6+70×0.4=12+28=40,D=10×0.9+80×0.1=9+8=17です。短い順に並べるとA(15),D(17),B(30),C(40)となります。

選択肢ごとの解説

  • 誤り。BとCの実効アクセス時間の計算を行わず,表の見た目の順(キャッシュなし→ありの順)で並べただけの誤った順序です。
  • 正しい。実効アクセス時間はA=15,D=17,B=30,C=40と計算でき,短い順にA,D,B,Cとなります。
  • 誤り。キャッシュありのCとDを先頭に置いていますが,実際にはA,Dの方がCより短いため誤りです。
  • 誤り。Dが最も短いという計算結果を反映しておらず,DとCの順序を取り違えています。
基本情報技術者の過去問を演習モードで解く