【基本情報技術者試験平成15年春期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

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

問32　　 ジョブネットワーク

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

　〔条件〕

(1)　ジョブの実行多重度を２とする。

(2)　各ジョブの処理時間は１時間であり，ほかのジョブの影響は受けない。

(3)　各ジョブは起動順にスケジュールされる。

(4)　はジョブ X，Y が共に終了したとき，Z が起動されることを示す。

(5)　はジョブ X が終了したとき， Y，Z の順に起動されることを示す。

(6)　OS のオーバヘッドは考慮しなくてよい。

　〔ジョブネットワーク〕

ア　4　　　イ　5　　　ウ　6　　　エ　7

解答←クリックすると正解が表示されます

解説

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

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

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

[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]