令和5年度秋期 応用情報技術者試験 午前 問16

分野:ソフトウェア|実際に出題されたIPA過去問題

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

  1.  0.25
  2.  0.33
  3.  0.67
  4.  0.75
解答・解説を見る

正解:エ

AI解説

ページフォールト発生時の処理時間は、ページアウトを伴わない場合20ミリ秒、伴う場合60ミリ秒であり、全体平均が30ミリ秒である。ページアウトを伴わない割合をpとすると20p+60(1−p)=30が成り立ち、これを解くとp=0.75となる。 ア: 0.25は式を解いた際の(1−p)の値に相当し、ページアウトを伴う場合の割合であって、求めるべきページインのみの割合ではない。 イ: 0.33はこの連立方程式の解と一致せず、計算過程を誤った場合に得られやすい値である。 ウ: 0.67も方程式20p+60(1−p)=30の解とは一致しない値である。 エ: 20p+60(1−p)=30を解くとp=0.75となり、これがページアウトを伴わないページインだけの処理の割合として正解である。 💡 平均処理時間の問題は「平均=各ケースの時間×その発生確率の和」という加重平均の式を立て、割合pについて解くのが基本パターンである。

出典:令和5年度 秋期 応用情報技術者試験 午前 問16 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
📱 演習アプリで解く(無料・登録不要・2,640問収録)

「ソフトウェア」分野の攻略ポイント

OS・タスク/プロセス管理・記憶管理・ファイル管理・OSS・ミドルウェアが範囲です。ページ置換えアルゴリズムやタスクスケジューリングは手順が決まっているので、シミュレーションの練習をすれば確実に得点源になります。

ソフトウェアの攻略ポイントをすべて見る(要点6項目・ひっかけ3項目)→

同じ分野(ソフトウェア)の過去問