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

選択肢

• ア11
• イ12
• ウ13
• エ14

正解と解説

正解：ア 11

多重度1で到着順に処理するので、Aが0秒から5秒まで実行され、次に到着済みのBが5秒から11秒まで実行される。Cは3秒に到着するが11秒まで待たされ、11秒から3秒間実行されて14秒に終了する。ターンアラウンドタイムは到着から終了までなので14-3＝11秒である。

選択肢ごとの解説

• ア正解。14秒に終了し、到着した3秒を引いて11秒。
• イ終了時刻から2秒を引いた場合などの誤りで、到着時刻は3秒。
• ウ待ち時間の起点を誤ると出る値。
• エ14はCの終了時刻そのもので、到着時刻を引いていない。

この問題に出た用語

• 処理時間順方式（SPT）と到着順方式（FCFS）

同じ分野の他の問題

• 二つのタスクが共用する二つの資源を排他的に使用するとき、デッドロックが発生するおそれがある。このデッドロックの発生を防ぐ…2019年度 春期 午前 問18
• スレッドセーフの説明として、適切なものはどれか。2025年度 秋期 午前 問17
• 一つのI2Cバスに接続された二つのセンサーがある。それぞれのセンサー値を読み込む二つのタスクを排他的に制御したい。利用す…2025年度 秋期 午前 問16
• 五つのジョブA〜Eに対して、ジョブの多重度が1で、処理時間順方式のスケジューリングを適用した場合、ジョブBのターンアラウ…2025年度 秋期 午前 問15
• 記憶領域を管理するアルゴリズムのうち、ベストフィット方式の特徴として、適切なものはどれか。2025年度 秋期 午前 問5