基本情報技術者試験 - 令和4年6月修了 - 問15

問題

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

単位 秒
ジョブ到着時刻処理時間
(単独実行時)
A05
B26
C33
ア11
イ12
ウ13
エ14

正解と解説

正解ア
分野テクノロジ系 › コンピュータシステム › システム構成要素 › システムの評価指標

解説

「ターンアラウンドタイム」は、ジョブをシステムに投入(到着)してから、実行が終わって結果が返ってくるまでの経過時間です。「待ち時間」と「処理時間」の合計になります。

この問題では、多重度が1で、到着順にジョブを実行します。多重度が1とは、同時に実行できるジョブが1つだけという意味です。したがって、前のジョブが終わるまで、次のジョブは待たされます。ジョブA、B、Cの実行の様子を、時間軸に沿って整理します。

  1. Aは時刻0に到着し、すぐに実行を始めます。処理時間は5秒なので、時刻5に終了します。
  2. Bは時刻2に到着しますが、Aが実行中なので、時刻5まで待ちます。時刻5から6秒間実行し、時刻11に終了します。
  3. Cは時刻3に到着しますが、BもAの後に待っているので、Bが終わる時刻11まで待ちます。時刻11から3秒間実行し、時刻14に終了します。

Cのターンアラウンドタイムは、到着してから実行が終了するまでの時間なので、14 − 3 = 11秒です。内訳は、待ち時間が11 − 3 = 8秒、処理時間が3秒で、合計は11秒になります。したがって「ア」が正解です。

注意したいのは、問題の表の「処理時間」が単独で実行したときの時間であることです。処理時間にジョブの到着前の時間は含まれず、ターンアラウンドタイムには待ち時間が含まれます。「処理時間の3秒」と答えないようにします。

ホーム画面への追加方法
1.ブラウザの 共有ボタンのアイコン 共有ボタンをタップ
2.メニューの「ホーム画面に追加」をタップ
閉じる