問題プレビューID: 2cc959e1基本情報技術者試験 午前免除試験 2018年6月10日

問 16
基本情報技術者試験 午前免除試験 2018年6月10日

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

〔条件〕

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

(単位:秒)

解説

正解は「ウ」です。

多重度 1 なので,ジョブは優先順位の高い A,B,C,D の順に実行されます。各ジョブの実行完了時刻は次のとおりです。

  • A:0+50=500 + 50 = 50 秒
  • B:50+30=8050 + 30 = 80 秒
  • C:80+20=10080 + 20 = 100 秒
  • D:100+40=140100 + 40 = 140 秒

スプーリングにより,実行が終わったジョブから順に 1 台のプリンタで印刷します。印刷は前のジョブの印刷が終わるまで待つため,印刷終了時刻は次のようになります。

  • A:50 秒から印刷開始 → 100 秒に終了
  • B:80 秒に印刷可能だが,プリンタは 100 秒まで使用中 → 100 秒開始 → 140 秒に終了
  • C:100 秒に印刷可能だが,プリンタは 140 秒まで使用中 → 140 秒開始 → 170 秒に終了
  • D:140 秒に印刷可能だが,プリンタは 170 秒まで使用中 → 170 秒開始 → 190 秒に終了

全ての印刷が完了するのは 190 秒後であり,正解は「ウ」です。

  • ア・イ・エ: 印刷の待ち時間や実行・印刷時間の合計を取り違えた場合の値です。

関連問題

本文が同じ・似ている問題を表示しています