問題プレビューID: fd5a67e2基本情報技術者試験 午前免除試験 2023年1月22日

問 17
基本情報技術者試験 午前免除試験 2023年1月22日

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

〔条件〕

(1) ジョブは一斉に起動され,多重度 1 で実行される。

(2) 優先順位は A が最も高く,B,C,D の順に低くなる。

(3) 各ジョブの実行後,スプーリング機能が 1 台のプリンタを用いて逐次印刷を行う。

(4) 各ジョブを単独で実行した場合の実行時間と印刷時間は,表のとおりである。

(5) その他のオーバーヘッドは考慮しない。

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

正解は「ウ」です。

多重度 1 なので,実行(CPU 処理)は優先順位の高い順に A,B,C,D の順で 1 ジョブずつ直列に処理されます。実行時間の合計は 50+30+20+40=14050 + 30 + 20 + 40 = 140 秒です。

各ジョブの実行終了時刻と,プリンタが 1 台であることを踏まえた印刷終了時刻は次のとおりです。

  • ジョブ A:実行 0〜50 秒 → 印刷 50〜100 秒
  • ジョブ B:実行 50〜80 秒 → プリンタが空く 100 秒から印刷 100〜140 秒
  • ジョブ C:実行 80〜100 秒 → プリンタが空く 140 秒から印刷 140〜170 秒
  • ジョブ D:実行 100〜140 秒 → プリンタが空く 170 秒から印刷 170〜190 秒

最後の印刷が終了するのは 190 秒後です。よって,「ウ」が正解です。

  • ア: 実行時間の合計を考慮せずに印刷時間だけを足した値です。
  • イ: 印刷の待ち時間を正しく見積もっていない値です。
  • エ: 実行と印刷をすべて直列に足し合わせた値であり,印刷と実行が並行して進むことを考慮していません。

関連問題

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