SC情報処理安全確保支援士試験 午前Ⅰ

平成22年度秋期 情報処理安全確保支援士 午前Ⅰ 問4

問題文と選択肢を読んで答えを考えてから、下の「正解と解説を見る」で確認しましょう。

問題

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

選択肢

  1. ア
    ((1-r)・a/(a+b))・x+(r・b/(a+b))・y
  2. イ
    (1-r)・x+r・y
  3. ウ
    (r・a/(a+b))・x+((1-r)・b/(a+b))・y
  4. エ
    r・x+(1-r)・y
解き方のヒントを見る

キャッシュメモリと記憶階層

ヒット・ミスの用語、確率の読み方、アクセス時間の計測区間を整理する。

この問題で問われていること

記憶階層のタイミング図を調べ、CPUの要求からデータの受取りまでを追うには、どの情報を確認すればよいか。

キャッシュメモリと記憶階層

記憶階層のタイミング図を調べ、CPUの要求からデータの受取りまでを追うには、どの情報を確認すればよいか。

確認ポイント

  • キャッシュヒットとキャッシュミスはどう区別されるか調べ、問題文の確率 r がどちらに対応するか確認できるか。
  • アクセス時間の計測開始点と終了点をタイミング図で調べ、CPU・キャッシュメモリ・主記憶の動作を区別できるか。
  • Mバイトとナノ秒はそれぞれ何を測る単位か調べ、a・b・x・yを量の種類ごとに分類できるか。 メモリアクセスにおけるオーバヘッドの例を調べ、データの読出しと管理処理を区別できるか。
正解と解説を見る

正解

イ

解説

問4の正解は「イ」です。平均アクセス時間は,各場合のアクセス時間を,その場合が起こる確率で重み付けして求める。キャッシュにデータが存在する確率は 1−r,存在しない確率は r なので,問題の条件では平均アクセス時間は (1−r)·x+r·y ナノ秒となる。容量 a,b は,確率 r が既に与えられているこの計算には用いない。

正答

正解は「イ」です。平均アクセス時間は,各場合のアクセス時間に,その場合が起こる確率を掛けて合計して求める。キャッシュにデータが存在する確率は 1−r,存在しない確率は r です。キャッシュに存在すればアクセス時間は x,存在しなければ主記憶のアクセス時間 y となるので,平均アクセス時間は (1−r)·x+r·y ナノ秒となる。例えば r=0.1,x=10,y=100 のとき,0.9×10+0.1×100=19 ナノ秒です。容量 a,b は,確率 r が与えられている以上この計算には用いない。

誤答の理由

ア:アクセス時間の重みとして確率に加えて,容量比 a/(a+b),b/(a+b) を掛けている点が誤りです。存在しない確率 r がすでに与えられているので,容量比による重み付けは不要です。

ウ:キャッシュに存在する確率 1−r を主記憶のアクセス時間 y に,存在しない確率 r をキャッシュのアクセス時間 x に対応させており,確率の対応が逆です。さらに容量比を掛けている点も誤りです。

エ:r はキャッシュに存在しない確率なので,対応するのは主記憶のアクセス時間 y です。r に x を掛け,(1−r) に y を掛けているため,確率と時間の対応が逆になっている。

整理

平均アクセス時間は「各場合のアクセス時間×その場合の確率」の和で求める。キャッシュに存在する確率は 1−r,存在しない確率は r であることと,容量は確率の計算に関係しないことを押さえておくと,同種の問題でも迷わない。

選択肢ア

誤り。アクセス時間の重みとして,アクセスの確率に加えて容量比まで掛けている。キャッシュに存在しない確率 r が与えられているので,容量比で重みを調整する必要はない。

選択肢イ(正解)

正しい。キャッシュに存在する確率は 1−r,存在しない確率は r である。それぞれのアクセス時間 x,y に対応する確率を掛けて加えている。

選択肢ウ

誤り。キャッシュと主記憶に対応する確率が逆であり,さらに不要な容量比も掛けている。

選択肢エ

誤り。r はキャッシュに存在しない確率なので,主記憶のアクセス時間 y に対応する。キャッシュのアクセス時間 x に r を掛けると,確率の対応が逆になる。

学習のポイント

記憶階層のタイミング図を調べ、CPUの要求からデータの受取りまでを追うには、どの情報を確認すればよいか。

解説を確認したら、演習モードや同じ分野の類題で理解を定着させましょう。

出典:独立行政法人 情報処理推進機構(IPA)平成22年度秋期 情報処理安全確保支援士試験 午前Ⅰ 問4(公式資料:問題冊子(PDF) / 解答例)

関連する過去問一覧

IPA Advancedは非公式の学習サイトです。解説にはAIによる補助生成を含む場合があります。公式の問題冊子・解答例・採点講評を優先し、誤りは確認後に訂正します。運営・編集方針