调度算法仅调度等待运行的进程。
一次执行可能是:
T0 : Waiting Process = [P0] ; Executed Process = P0(1-2-3) T3 : Waiting Process = [P0] ; Executed Process = P0(4-5) => P0 finished T5 : Waiting Process = [] ; Executed Process = Nothing T6 : Waiting Process = [P1, P2] ; Executed Process = P1(1-2-3) T9 : Waiting Process = [P2, P3, P1] ; Executed Process = P2(1-2-3) T12 : Waiting Process = [P3, P1, P2] ; Executed Process = P3(1-2) => P3 finished T14 : Waiting Process = [P1, P2] ; Executed Process = P1(4-5) => P1 finished T16 : Waiting Process = [P2] ; Executed Process = P2(4-5-6) T19 : Waiting Process = [P2] ; Executed Process = P2(7-8-9) => P2 finished
在T3上,只有P0正在等待运行,因此它将在下一个时间段内执行。