五つのジョブA〜Eに対して、ジョブの多重度が1で、処理時間順方式のスケジューリングを適用した場合、ジョブBのターンアラウンドタイムは何秒か。ここで、OSのオーバヘッドは考慮しないものとする。

選択肢

• ア8
• イ9
• ウ10
• エ11

正解と解説

正解：エ 11

処理時間順（短い順）で多重度1なので、実行中のジョブが終わった時点で到着済みのうち処理時間が最短のものを選ぶ。0〜2秒でA、2秒時点ではBとCが到着済みで短いCを2〜5秒、5秒時点ではB・D・Eのうち最短のEを5〜6秒、次にDを6〜8秒、最後にBを8〜12秒実行する。Bは1秒に到着したのでターンアラウンドタイムは12-1＝11秒。

選択肢ごとの解説

• アBを早い段階で実行した場合の値で、処理時間順のスケジューリングと合わない。
• イDより先にBを実行した場合などに出る値。
• ウ実行完了時刻を到着時刻で引き忘れた、あるいは順序を一部誤った値。
• エ正しい。Bは8秒から12秒まで実行され、到着1秒を引いて11秒。

この問題に出た用語

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

同じ分野の他の問題

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