ラウンドロビン

質問

ラウンドロビンで
タスクがA,B,Cほぼ同時に投げ込まれ
それぞれ6,2,2分かかり、
タイムスライス（クオンタイム）が2分で、
タスク切り替えに0.5分かかるとき、
平均ターンアラウンド時間はどうなりますか？

ラウンドロビンは
A→B→C→A×2
or
A→B→C→A→A
どちらですか？

回答No.1

okg00 · ベストアンサー

ラウンドロビンの実装によるでしょう。

前者の方が一般的ではないかな。
まあ、割り当て時間が終了した時にどこまで処理をするかで変わる。
実際のタスク切り替え処理(メモリ内容の書き出し→読み込みなど)までいくかどうかが問題なので。

でも、後者ならA単独でもA→A→Aっていうすごく無駄な処理になりますね。