基本情報技術者平成29年春期 午前問16

問16

四つのジョブA~Dを次の条件で実行し印刷する。全ての印刷が完了するのは,ジョブを起動してから何秒後か。

〔条件〕
  • ジョブは一斉に起動され,多重度1で実行される。
  • 優先順位はAが最も高く,B,C,Dの順に低くなる。
  • 各ジョブの実行後,スプーリング機能が1台のプリンターを用いて逐次印刷を行う。
  • 各ジョブを単独で実行した場合の実行時間と印刷時間は,表のとおりである。
  • その他のオーバーヘッドは考慮しない。
16.png/image-size:270×122
  • 100
  • 160
  • 190
  • 280

分類

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

正解

解説

優先度順方式のスケジューリングでは、優先度の高いジョブから順に処理されます。ジョブは一斉に起動されるため、処理開始時に4つのジョブのいずれも実行可能状態になっています。また、多重度が1ですから、CPUは複数のジョブを同時に処理することはせず1つずつ処理していきます。したがって、CPU処理の順番は A⇒B⇒C⇒D となります。そして、1台のプリンターは、CPU処理が終了したジョブから順に印刷を行っていきます。

設問の条件に従い、時間の経過に伴うCPUとプリンターの占有状態を視覚化すると以下のようになります。
16a.png/image-size:462×93
上図より全ての印刷が完了するのは、ジョブを起動してから190秒後とわかります。
© 2010- 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop