問題プレビューID: adcc1464応用情報技術者試験 2021年(令和3年度)秋期 午前

問 17
応用情報技術者試験 2021年(令和3年度)秋期 午前

主記憶へのアクセスを 1 命令当たり平均 2 回行い,ページフォールトが発生すると 1 回当たり 40 ミリ秒のオーバヘッドを伴うシステムがある。ページフォールトによる命令実行の遅れを 1 命令当たり平均 0.4 マイクロ秒以下にするために許容できるページフォールト発生率は最大幾らか。ここで,他のオーバヘッドは考慮しないものとする。

解説

正解は「ア」です。

1 命令当たりの主記憶アクセスは平均 2 回なので,ページフォールト発生率を pp とすると,1 命令当たりの遅れの期待値は 2×p×402 \times p \times 40 ミリ秒です。これが 0.4 マイクロ秒(=0.4×10−6= 0.4 \times 10^{-6} 秒 =4×10−4= 4 \times 10^{-4} ミリ秒)以下となる条件を求めます。

2×p×40≦4×10−42 \times p \times 40 \leqq 4 \times 10^{-4}

p≦4×10−480=5×10−6p \leqq \frac{4 \times 10^{-4}}{80} = 5 \times 10^{-6}

したがって,許容できるページフォールト発生率の最大値は 5×10−65 \times 10^{-6} です。

  • イ・ウ・エ: いずれも上記の値を超えており,1 命令当たりの遅れが 0.4 マイクロ秒を上回ります。

関連問題

本文が同じ・似ている問題を表示しています