ITの基礎知識｜ITパスポート・基本情報

基本情報技術者 平成15年春 問32

2017.10.24

ジョブネットワークを次の条件で実行した場合，全体の処理時間は最短で何時間か。

〔条件〕

  1. 　ジョブの実行多重度を２とする。
  2. 　各ジョブの処理時間は１時間であり，ほかのジョブの影響は受けない。
  3. 　各ジョブは起動順にスケジュールされる。
  4. 　 はジョブ X，Y が共に終了したと き，Z が起動されることを示す。
  5. 　 はジョブ X が終了したとき， Y，Z の順に起動されることを示す。
  6. 　OS のオーバヘッドは考慮しなくてよい。

〔ジョブネットワーク〕

  • ア：　　4
  • イ：　　5
  • ウ：　　6
  • エ：　　7

 

Show answer

基本情報過去問 , オペレーティングシステム

正解：　イ

解説：

〔条件〕と〔ジョブネットワーク〕に従い、１時間ごとに順を追って考える。

  1. 全ての元となるジョブＡを実行させる。この作業が終了しない限り他の ジョブは起動できないので、始めの１時間はジョブＡのみである。
  2. ジョブＡ終了後、ジョブＢ・Ｃ・Ｄが起動されるが、条件（１）により ジョブＢ・Ｃしか同時に実行できない。つまり２時間経過時点ではジョブＡ・Ｂ・Ｃが 実行されていることになる。
  3. 次にジョブＥを起動させるためにジョブＤを実行させ、ジョブＣが終了したので ジョブＦを同時に実行させる。３時間終了時点でジョブＡ・Ｂ・Ｃ・Ｄ・Ｆが実行済み。
  4. ジョブＤの終了により、ジョブＥ・Ｇが実行される。
  5. 最後にジョブＨ・Ｉを同時に実行して終了する。

以上より、最短時間は５時間ということになる。よって、正解は（イ）である。