応用情報技術者平成30年秋期 午前問16
処理はすべてCPU処理である三つのジョブ A，B，C がある。それらを単独で実行したときの処理時間は，ジョブAが5分，ジョブBが10分，ジョブCは15分である。この三つのジョブを次のスケジューリング方式に基づいて同時に実行すると，ジョブBが終了するまでの経過時間はおよそ何分か。
〔スケジューリング方式〕
１）、一定時間(これをタイムクウォンタムと呼ぶ)内に処理が終了しなければ，処理を中断させて，待ち行列の最後尾へ回す。
２）、待ち行列に並んだ順に実行する。
３）、タイムクウォンタムは，ジョブの処理時間に比べて十分に小さい値とする。
４）、ジョブの切替え時間は考慮しないものとする。
１、〔スケジューリング方式〕の説明から、
3つのジョブは同時並行的に実行されていくことがわかります。
本当の並行ではないですけれども、並行と同じように考慮するので、
１）、A,B,C並行で 各５分実行した。Aが完了。 ※本当は並行ではないので、 合わせて１５分
２）、B,C並行で、各５分実行した。Bが完了。 ※合わせて１０分
３）、Cが残りを実行。
つまり、並行だけど、本当は並行ではないの方式。
利点とは、A,B,Cはどっちでも実行しているよとのことですね。
B完了までは、２５分になりますね。
参照：