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

選択肢

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

正解と解説

正解：エ 11

処理時間順（短いジョブ優先）で多重度1のため、その時点で到着済みのジョブのうち処理時間が最短のものを順に実行する。0〜2秒でA、2秒時点ではB(4)とC(3)が待っておりC を2〜5秒、5秒時点ではB(4)・D(2)・E(1)からE を5〜6秒、次にD を6〜8秒、最後にB を8〜12秒に実行する。Bは1秒に到着し12秒に完了するのでターンアラウンドタイムは11秒である。

選択肢ごとの解説

• アBの処理時間を含めた待ち時間の計算が不足している。
• イ途中のジョブの実行順序を取り違えた場合に得られる値。
• ウDの実行を考慮しなかった場合の値。
• エ正解。Bは12秒に完了し到着が1秒なので11秒。

同じ分野の他の問題

• 二つのタスクが共用する二つの資源を排他的に使用するとき、デッドロックが発生するおそれがある。このデッドロックの発生を防ぐ…2019年度 春期 午前 問18
• スレッドセーフの説明として、適切なものはどれか。2025年度 秋期 午前 問17
• 一つのI2Cバスに接続された二つのセンサーがある。それぞれのセンサー値を読み込む二つのタスクを排他的に制御したい。利用す…2025年度 秋期 午前 問16
• 記憶領域を管理するアルゴリズムのうち、ベストフィット方式の特徴として、適切なものはどれか。2025年度 秋期 午前 問5
• 仮想記憶管理におけるページ置換えアルゴリズムとしてLRU方式を採用する。主記憶のページ枠が，4000，5000，6000…2025年度 春期 午前 問15