基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [平成31年春午前] [平成31年春午後]

平成15年 春期 基本情報技術者 午前 問32
問32   ジョブネットワーク

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

 〔条件〕

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

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

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

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

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

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

 〔ジョブネットワーク〕

ア 4    イ 5    ウ 6    エ 7
解答←クリックすると正解が表示されます

解説

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

@ 全ての元となるジョブAを実行させる。この作業が終了しない限り他の ジョブは起動できないので、始めの1時間はジョブAのみである。
A ジョブA終了後、ジョブB・C・Dが起動されるが、条件(1)により ジョブB・Cしか同時に実行できない。つまり2時間経過時点ではジョブA・B・Cが 実行されていることになる。
B 次にジョブEを起動させるためにジョブDを実行させ、ジョブCが終了したので ジョブFを同時に実行させる。3時間終了時点でジョブA・B・C・D・Fが実行済み。
C ジョブDの終了により、ジョブE・Gが実行される。
D 最後にジョブH・Iを同時に実行して終了する。

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


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