平成23年度 特別 基本情報技術者試験 午前 問18
テクノロジ/システム構成要素CPUが1台で,入出力装置(I/O)が同時動作可能な場合の二つのタスクA,Bのスケジューリングは図のとおりであった。この二つのタスクにおいて,入出力装置がCPUと同様に,一つの要求だけを発生順に処理するように変更した場合,両方のタスクが終了するまでのCPU使用率はおよそ何%か。

出典:平成23年度 特別 基本情報技術者試験 午前 問18
- ア43
- イ50
- ウ60
- エ75
正解:ウ
解説
図では,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の直列化による時間延長を考慮せず,元のスケジュールのままの使用率に近い値を答えています。