平成23年度秋期 システムアーキテクト 午前Ⅰ 問5

ジョブスケジューリングと時間指標

到着時刻、実行開始時刻、処理時間を区別して、時間軸上に整理するにはどうすればよいでしょうか。

この問題で問われていること

ジョブの多重度と到着順の実行規則を調べ、ターンアラウンドタイム・待ち時間・処理時間の測定区間を比較してみましょう。

ジョブスケジューリングと時間指標

ジョブの多重度と到着順の実行規則を調べ、ターンアラウンドタイム・待ち時間・処理時間の測定区間を比較してみましょう。

確認ポイント

• ジョブの多重度は、同じ時間帯に実行できるジョブ数とどう関係するでしょうか。
• あるジョブの実行中に次のジョブが到着した場合、到着順の実行規則ではどう扱われるでしょうか。
• 表の到着時刻と処理時間を使い、各ジョブの到着・実行開始・実行終了を時間軸に書き込めるでしょうか。 ターンアラウンドタイム・待ち時間・処理時間は、それぞれどの区間を測る指標でしょうか。

正解

ア

解説

添付の公式解答の問5は「ア」。多重度が1なので，ジョブは一つずつ到着順に実行される。Aは0～5秒，Bは5～11秒，Cは11～14秒に実行される。ターンアラウンドタイムは到着から終了までの時間なので，Cについては14−3＝11秒となる。これは，待ち時間11−3＝8秒に処理時間3秒を加えた値でもある。

添付の公式解答の問5は「ア」。多重度が1なので，ジョブは一つずつ到着順に実行される。Aは0～5秒，Bは5～11秒，Cは11～14秒に実行される。ターンアラウンドタイムは到着から終了までの時間なので，Cについては14−3＝11秒となる。これは，待ち時間11−3＝8秒に処理時間3秒を加えた値でもある。

選択肢ア（正解）

正しい。Cの終了時刻は14秒，到着時刻は3秒なので，ターンアラウンドタイムは14−3＝11秒となる。

選択肢イ

誤り。Cは3秒に到着して14秒に終了するため，到着から終了までの時間は11秒であり，12秒ではない。

選択肢ウ

誤り。Cの待ち時間8秒と処理時間3秒を合わせると11秒であり，13秒ではない。

選択肢エ

誤り。14秒はCの終了時刻である。ターンアラウンドタイムは，終了時刻からCの到着時刻3秒を引いて求める。

学習のポイント

ジョブの多重度と到着順の実行規則を調べ、ターンアラウンドタイム・待ち時間・処理時間の測定区間を比較してみましょう。