SC情報処理安全確保支援士試験 午前Ⅰ
令和元年度秋期 情報処理安全確保支援士 午前Ⅰ 問5
問題文と選択肢を読んで答えを考えてから、下の「正解と解説を見る」で確認しましょう。
問題
選択肢
- ア((1−r)a/(a+b))x+(rb/(a+b))y
- イ(1−r)x+ry
- ウ(ra/(a+b))x+((1−r)b/(a+b))y
- エrx+(1−r)y
解き方のヒントを見る
記憶階層と確率の基礎
キャッシュ関連の用語、時間の測定区間、確率的な平均の扱いを調べましょう。
この問題で問われていること
命令の読出しを理解するために、記憶階層の図と確率の基礎資料から、どの情報を確認できますか。
記憶階層と確率の基礎
命令の読出しを理解するために、記憶階層の図と確率の基礎資料から、どの情報を確認できますか。
確認ポイント
- キャッシュヒットとキャッシュミスは、それぞれどの事象を指す用語ですか。
- Mバイトとナノ秒は、それぞれ何を測る単位ですか。容量とアクセス時間を区別できますか。
- 記憶装置のアクセス時間は、どの時点からどの時点までを測るものか、資料の図で確認できますか。 確率で結果が変わる試行の期待値と、各結果を同じ重みで扱う算術平均は、どのように使い分けますか。
正解と解説を見る
正解
イ
解説
問5の正解は「イ」です。平均アクセス時間は,各アクセス時間をその発生確率で重み付けした和として求める。キャッシュに存在しない確率が r なので,存在する確率は 1-r。したがって,平均アクセス時間は (1-r)・x+r・y ナノ秒となる。容量 a,b は,この確率が与えられた条件での計算には用いない。
正答
正解は「イ」です。平均アクセス時間は,各アクセス時間をそのアクセスが起こる確率で重み付けして足し合わせた値です。命令コードがキャッシュに存在しない確率が r なので,キャッシュに存在する確率は 1-r となる。存在する場合のアクセス時間は x,存在しない場合は主記憶にアクセスするため y となる。よって平均アクセス時間は (1-r)・x+r・y ナノ秒であり,容量 a,b は確率が与えられているこの計算には使わない。
誤答の理由
ア:アクセス時間の重みは発生確率であるが,ここではさらに容量の比 a/(a+b),b/(a+b) を掛けている点が誤りです。確率だけで重み付けすれば十分です。ウ:キャッシュのアクセス時間 x に存在しない確率 r を,主記憶のアクセス時間 y に存在する確率 1-r を掛けており,確率の対応が逆になっている。さらに容量の比を掛けている点も誤りです。エ:r はキャッシュに存在しない確率なので主記憶のアクセス時間 y に掛けるべきだが,x に掛けており,確率の対応が逆になっている。
整理
「キャッシュに当たれば速く,外れれば遅い主記憶を使う」と覚えると,式の形を組み立てやすい。キャッシュのヒット率と主記憶の割合を使って平均を求める式は,実効アクセス時間の基本形として他の問題にも使われる。
選択肢ア
誤り。アクセス時間の重みはアクセスする確率である。容量の比 a/(a+b),b/(a+b) を更に掛ける必要はない。
選択肢イ(正解)
正しい。キャッシュに存在する確率は 1-r で,対応するアクセス時間は x。存在しない確率は r で,対応する主記憶のアクセス時間は y。この二つを確率で重み付けして加える。
選択肢ウ
誤り。キャッシュと主記憶のアクセス時間に掛ける確率が逆であり,さらに不要な容量の比も掛けている。
選択肢エ
誤り。r はキャッシュに存在しない確率なので,主記憶のアクセス時間 y に対応する。x と y に掛ける確率が逆になっている。
学習のポイント
命令の読出しを理解するために、記憶階層の図と確率の基礎資料から、どの情報を確認できますか。
解説を確認したら、演習モードや同じ分野の類題で理解を定着させましょう。
出典:独立行政法人 情報処理推進機構(IPA)令和元年度秋期 情報処理安全確保支援士試験 午前Ⅰ 問5(公式資料:問題冊子(PDF) / 解答例)
関連する過去問一覧
IPA Advancedは非公式の学習サイトです。解説にはAIによる補助生成を含む場合があります。公式の問題冊子・解答例・採点講評を優先し、誤りは確認後に訂正します。運営・編集方針