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

問18

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

分類

テクノロジ系 » ソフトウェア » オペレーティングシステム

正解

解説

発生順に処理するタスクスケジューリングなので、先に発生したタスクAを優先して処理することになります。優先して処理するとは、CPUまたはI/Oの使用が競合する場合にタスクAを優先させるということです。

設問の図はCPUが1台ですが、入出力装置(I/O)は同時動作可能なので2つのI/Oが並行処理されています。この状態から、入出力装置がCPUと同様に1つの要求だけを発生順に処理するように変更した場合、タスクBのI/Oは、タスクAのI/Oの終了を待つことになるので、以下のようなスケジューリングになります。
18a.png/image-size:423×130
両方のタスクが終了するまでが25目盛り、そのうちCPUが稼働している時間が15目盛りですので、CPU使用率(処理時間全体に占めるCPU使用時間の割合)は、

 15÷25=0.6

したがって60%が正解です。
© 2010- 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop