問題プレビューID: 7f7a7b67基本情報技術者試験 2017年(平成29年度)春期 午前

問 16
基本情報技術者試験 2017年(平成29年度)春期 午前

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

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

ジョブ実行時間印刷時間
A5050
B3040
C2030
D4020
解説

ジョブ管理とスプーリング(出力処理)の並行動作に関するスケジューリング問題です。

  • 実行: 多重度 1 なので、A → B → C → D の順に一つずつ実行されます。
  • 印刷: ジョブの実行が完了したものから順にスプーリング領域から取り出され、1 台のプリンタで逐次印刷されます。

タイムラインを追います(単位:秒):

  1. ジョブ A:
    • 実行: 0 〜 50。完了 t=50t=50。
    • 印刷: 実行完了直後の 50 〜 100。完了 t=100t=100。
  2. ジョブ B:
    • 実行: A の後の 50 〜 80。完了 t=80t=80。
    • 印刷: A の印刷待ち。A 終了後の 100 〜 140。完了 t=140t=140。
  3. ジョブ C:
    • 実行: B の後の 80 〜 100。完了 t=100t=100。
    • 印刷: B の印刷待ち。B 終了後の 140 〜 170。完了 t=170t=170。
  4. ジョブ D:
    • 実行: C の後の 100 〜 140。完了 t=140t=140。
    • 印刷: C の印刷待ち。C 終了後の 170 〜 190。完了 t=190t=190。

最後の印刷が完了するのは t=190t=190 です。

したがって、正解は ウ です。

関連問題

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