オペレーティングシステム (全107問中21問目)
No.21
四つのジョブA～Dを次の条件で実行し印刷する。全ての印刷が完了するのは，ジョブを起動してから何秒後か。
〔条件〕
〔条件〕
- ジョブは一斉に起動され，多重度1で実行される。
- 優先順位はAが最も高く，B，C，Dの順に低くなる。
- 各ジョブの実行後，スプーリング機能が1台のプリンターを用いて逐次印刷を行う。
- 各ジョブを単独で実行した場合の実行時間と印刷時間は，表のとおりである。
- その他のオーバーヘッドは考慮しない。
出典：平成29年春期 問16
- 100
- 160
- 190
- 280
分類
テクノロジ系 » ソフトウェア » オペレーティングシステム
正解
ウ
解説
優先度順方式のスケジューリングでは、優先度の高いジョブから順に処理されます。ジョブは一斉に起動されるため、処理開始時に4つのジョブのいずれも実行可能状態になっています。また、多重度が1ですから、CPUは複数のジョブを同時に処理することはせず1つずつ処理していきます。したがって、CPU処理の順番は A⇒B⇒C⇒D となります。そして、1台のプリンターは、CPU処理が終了したジョブから順に印刷を行っていきます。
設問の条件に従い、時間の経過に伴うCPUとプリンターの占有状態を視覚化すると以下のようになります。
上図より全ての印刷が完了するのは、ジョブを起動してから190秒後とわかります。
設問の条件に従い、時間の経過に伴うCPUとプリンターの占有状態を視覚化すると以下のようになります。