平成28年度春期 応用情報技術者試験 午前 問17

分野:ソフトウェア(OS・タスク/プロセス管理・記憶管理・ファイル管理・OSS・ミドルウェア)|実際に出題されたIPA過去問題

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

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

正解:エ

AI解説

ページアウトを伴わないページインだけの処理の割合をpとおくと、ページアウトを伴う処理の割合は1−pである。平均処理時間の式は 20p+60(1−p)=30 となる。これを解くと 60−40p=30、40p=30、p=0.75。よって答えはエの0.75である。 ア: 0.25はページアウトを伴う場合の割合(1−p)であり、問われている「伴わない」割合と取り違えた誤り。 イ: 0.33は式の立て方や計算を誤った値である。 ウ: 0.67は比率の解釈を誤った場合などに生じる値である。 エ: 正解。期待値の式 20p+60(1−p)=30 を解いて p=0.75 となる。 💡 「平均=各ケースの時間×割合の合計」という期待値の式を立てるのが定石。求めた値が問われている側(伴う/伴わない)の割合かを最後に必ず確認する。1−pの側を答えてしまうひっかけが定番。

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

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

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

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

同じ分野(ソフトウェア(OS・タスク/プロセス管理・記憶管理・ファイル管理・OSS・ミドルウェア))の過去問