ページング方式の仮想記憶において,あるプログラムを実行したとき,1回のページフォールトの平均処理時間は30ミリ秒であった。ページフォールト発生時の処理時間が次の条件であったとすると,ページアウトを伴わないページインだけの処理の割合は幾らか。 〔ページフォールト発生時の処理時間〕 (1) ページアウトを伴わない場合,ページインの処理時間は20ミリ秒である。 (2) ページアウトを伴う場合,置換えページの選択,ページアウト,ページインの合計処理時間は60ミリ秒である。
平均処理時間は各ケースの時間を発生割合で加重平均した値。
選択肢
- ア0.25
- イ0.33
- ウ0.67
- エ0.75
正解と解説
正解:エ 0.75
ページアウトを伴わない処理の割合をpとすると、平均処理時間は20p+60(1−p)=30と表せる。これを整理すると60−40p=30となり、p=0.75が得られる。すなわち4回に3回はページインだけで済んでいたことになる。
選択肢ごとの解説
- ア0.25とすると平均は50ミリ秒となり、条件の30ミリ秒に合わない。
- イ0.33では平均が約46.8ミリ秒となり合致しない。
- ウ0.67では平均が約33.2ミリ秒となり、30ミリ秒より長い。
- エ正しい。20×0.75+60×0.25=30ミリ秒となる。
同じ分野の他の問題
- 二つのタスクが共用する二つの資源を排他的に使用するとき、デッドロックが発生するおそれがある。このデッドロックの発生を防ぐ…2019年度 春期 午前 問18
- スレッドセーフの説明として、適切なものはどれか。2025年度 秋期 午前 問17
- 一つのI2Cバスに接続された二つのセンサーがある。それぞれのセンサー値を読み込む二つのタスクを排他的に制御したい。利用す…2025年度 秋期 午前 問16
- 五つのジョブA〜Eに対して、ジョブの多重度が1で、処理時間順方式のスケジューリングを適用した場合、ジョブBのターンアラウ…2025年度 秋期 午前 問15
- 記憶領域を管理するアルゴリズムのうち、ベストフィット方式の特徴として、適切なものはどれか。2025年度 秋期 午前 問5
最終更新:2026-08-25/解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。