情報処理安全確保支援士試験の公開問題
2010 秋 午前I 問04
このページはIPA Advancedが運営する非公式の学習用ページです。IPAとの提携・公認を示すものではありません。
問題文
容量が a Mバイトでアクセス時間が x ナノ秒のキャッシュメモリ，容量が b Mバイトでアクセス時間が y ナノ秒の主記憶をもつシステムにおいて，CPU からみた，主記憶とキャッシュメモリを合わせた平均アクセス時間を表す式はどれか。ここで，読み込みたいデータがキャッシュメモリに存在しない確率を r とし，キャッシュメモリ管理に関するオーバヘッドは無視できるものとする。
選択肢
- ア: \(\frac{(1-r)\cdot a}{a+b}\cdot x+\frac{r\cdot b}{a+b}\cdot y\)
- イ: \((1-r)\cdot x+r\cdot y\)
- ウ: \(\frac{r\cdot a}{a+b}\cdot x+\frac{(1-r)\cdot b}{a+b}\cdot y\)
- エ: \(r\cdot x+(1-r)\cdot y\)
解説の要点
添付の公式解答表では，問4の正解は「イ」です。平均アクセス時間は，各場合のアクセス時間を，その場合が起こる確率で重み付けして求める。キャッシュにデータが存在する確率は 1−r，存在しない確率は r なので，問題の条件では平均アクセス時間は (1−r)·x＋r·y ナノ秒となる。容量 a，b は，確率 r が既に与えられているこの計算には用いない。
記憶階層のタイミング図を調べ、CPUの要求からデータの受取りまでを追うには、どの情報を確認すればよいか。
関連する問題一覧
公式出典
訂正・編集方針
解説にはAIによる補助生成を含む場合があります。公式の問題冊子・解答例・採点講評を優先し、誤りは確認後に訂正します。