過去問解きまくり研究所 ホーム

平成29年度 秋期 午前 問15

ソフトウェア

ターンアラウンドタイムの問題

ジョブの多重度が 1 で,到着順にジョブが実行されるシステムにおいて,表に示す状態のジョブ A 〜 C を処理するとき,ジョブ C が到着してから実行が終了するまでのターンアラウンドタイムは何秒か。ここで,OS のオーバヘッドは考慮しないものとする。

〔表:ジョブの到着時刻と処理時間(単位 秒)〕

ジョブ到着時刻処理時間(単独実行時)
A05
B26
C33
答えと解説を見る

✓ これが正解ア11

解説

終了の時刻 14 から到着の時刻 3 を引いて 11 秒です。

設問は、最後に到着したジョブについて、到着してから実行が終了するまでの時間を求めさせています。ターンアラウンドタイムは待たされていた時間を含むので、走り始めた時刻ではなく到着した時刻から数えます。多重度が 1 ですから走れるのは常にひとつだけで、しかも到着順に処理されます。そこで時刻の線を一本引きます。最初のジョブは時刻 0 に着いて、そのまま時刻 5 まで走ります。二つ目は時刻 2 に着いていますが前が走っているので待たされ、時刻 5 から 11 まで走ります。三つ目は時刻 3 に着いて時刻 11 まで待ち、そこから 3 秒走って時刻 14 に終わります。待ちが 8 秒、処理が 3 秒で、合わせて 11 秒です。

ほかの選択肢はなぜ違うのか

この問題の用語

出典:平成29年度 秋期 応用情報技術者試験 午前 問15

同じ用語が出る問題

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)