平成29年春期試験問題 午前問16

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
四つのジョブA~Dを次の条件で実行し印刷する。全ての印刷が完了するのは,ジョブを起動してから何秒後か。

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

  • 100
  • 160
  • 190
  • 280
正解 問題へ
分野:テクノロジ系
中分類:ソフトウェア
小分類:オペレーティングシステム
解説
優先度順方式のスケジューリングでは、優先度の高いジョブから順に処理されます。ジョブは一斉に起動されるため、処理開始時に4つのジョブのいずれも実行可能状態になっています。また、多重度が1ですから、CPUは複数のジョブを同時に処理することはせず1つずつ処理していきます。したがって、CPU処理の順番は A⇒B⇒C⇒D となります。そして、1台のプリンターは、CPU処理が終了したジョブから順に印刷を行っていきます。

設問の条件に従い、時間の経過に伴うCPUとプリンターの占有状態を視覚化すると以下のようになります。
16a.png
上図より全ての印刷が完了するのは、ジョブを起動してから190秒後とわかります。

Pagetop