IPA過去問ドリル

平成23年度 特別 基本情報技術者試験 午前 問18

テクノロジ/システム構成要素

CPUが1台で,入出力装置(I/O)が同時動作可能な場合の二つのタスクA,Bのスケジューリングは図のとおりであった。この二つのタスクにおいて,入出力装置がCPUと同様に,一つの要求だけを発生順に処理するように変更した場合,両方のタスクが終了するまでのCPU使用率はおよそ何%か。

平成23年度 特別 基本情報技術者試験 午前 問18の図

出典:平成23年度 特別 基本情報技術者試験 午前 問18

正解:ウ

解説

図では,I/O(A)とI/O(B)は同時に動作できたため,タスクAとタスクBのI/O時間は重なって進んでいました。I/O装置が一つの要求しか同時に処理できないよう変更すると,重なっていたI/O処理が順番待ちで直列化され,全体の所要時間が延びます。所要時間全体に対するCPU使用時間(変更後も一定)の割合を計算すると,およそ60%になります。

選択肢ごとの解説

  • 誤り。I/Oの直列化による時間延長を過大に見積もった場合に得られる低い使用率です。
  • 誤り。CPU使用時間の合計を,延長後の全体時間ではなく元の全体時間で割った場合などに生じる値です。
  • 正しい。I/Oが直列化されることで全体の所要時間が延び,CPU使用時間の合計をその延びた全体時間で割るとおよそ60%になります。
  • 誤り。I/Oの直列化による時間延長を考慮せず,元のスケジュールのままの使用率に近い値を答えています。
基本情報技術者の過去問を演習モードで解く