ページング方式の仮想記憶において、あるプログラムを実行したとき、1回のページフォールトの平均処理時間は30ミリ秒であった。ページフォールト発生時の処理時間が次の条件であったとすると、ページアウトを伴わないページインだけの処理の割合は幾らか。 〔ページフォールト発生時の処理時間〕 (1) ページアウトを伴わない場合、ページインの処理時間は20ミリ秒である。 (2) ページアウトを伴う場合、置換えページの選択、ページアウト、ページインの合計処理時間は60ミリ秒である。

選択肢

• ア0.25
• イ0.33
• ウ0.67
• エ0.75

正解と解説

正解：エ 0.75

ページアウトを伴わない処理の割合をxとすると、平均処理時間は 20x + 60(1-x) = 30 と表せる。これを解くと 60 - 40x = 30 より 40x = 30、x = 0.75 となる。すなわち4回に3回はページインだけで済んでいたことになる。

選択肢ごとの解説

• ア0.25はページアウトを伴う場合の割合であり、問われている「伴わない場合」とは逆である。
• イ0.33は根拠となる式から導かれない値で誤り。
• ウ0.67も方程式を満たさない。20×0.67＋60×0.33≒33.2ミリ秒となり30ミリ秒にならない。
• エ正しい。20×0.75＋60×0.25＝15＋15＝30ミリ秒となり、平均処理時間と一致する。

この問題に出た用語

• 仮想記憶

同じ分野の他の問題

• 仮想記憶管理におけるページ置換えアルゴリズムとしてLRU方式を採用する。主記憶のページ枠が、4000, 5000, 60…2025年度 春期 問6
• 手続型言語のコンパイラがコード生成までに行う処理のうち、最後に行うものはどれか。2024年度 秋期 問7
• 仮想記憶方式において、セグメンテーション方式と比較した場合のページング方式の長所はどれか。2024年度 秋期 問6
• 三つの資源X〜Zを占有して処理を行う四つのプロセスA〜Dがある。各プロセスは処理の進行に伴い、表中の数値の順に資源を占有…2024年度 春期 問6
• プリエンプティブな優先度ベースのスケジューリングで実行する二つの周期タスクA及びBがある。タスクBが周期内に処理を完了で…2023年度 秋期 問6