基本情報技術者試験 2003年度 ＝ 平成15年度・春期 午前 問32

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

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

〔ジョブネットワーク〕


　ア　4 　イ　5 　ウ　6 　エ　7

解答

　イ

解説

　最初に起動されるのはジョブＡです。また、二つ以上のジョブを同時に起動することはできませんので、以下のように実行されることになり、全体の処理時間は5時間となります。

　０　　１　　２　　３　　４　　５
　┏━━┳━━┳━━┳━━┳━━┓
　┃ Ａ ┃ Ｂ ┃ Ｄ ┃ Ｅ ┃ Ｈ ┃
　┣━━╋━━╋━━╋━━╋━━┫
　┃　　┃ Ｃ ┃ Ｆ ┃ Ｇ ┃ Ｉ ┃
　┗━━┻━━┻━━┻━━┻━━┛

BohYoh.comトップページへ