SC情報処理安全確保支援士試験 午前Ⅰ
平成22年度秋期 情報処理安全確保支援士 午前Ⅰ 問4
問題文と選択肢を読んで答えを考えてから、下の「正解と解説を見る」で確認しましょう。
問題

選択肢
- ア((1-r)・a/(a+b))・x+(r・b/(a+b))・y
- イ(1-r)・x+r・y
- ウ(r・a/(a+b))・x+((1-r)・b/(a+b))・y
- エ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による補助生成を含む場合があります。公式の問題冊子・解答例・採点講評を優先し、誤りは確認後に訂正します。運営・編集方針