步骤:
- 0时刻,P1到达就绪队列(时间片为4的)
- P1先执行2ms,P2到达
- 还未到时间片,P1继续执行
- 2ms后,时间片到达了,P1滑到下一个就绪队列(时间片为6的)
- 此时,P2的所在的队列优先级高于P1,P2执行
- P2执行4ms,时间片到了,P2滑到下一个就绪队列(时间片为6的)
- 此时P1和P2在同一个优先级队列,但是P1在P2之前,P1先执行 (此时的顺序为P2 P1,右边为前面)
- 1ms后,P3到达就绪队列(时间片为4的)
- 此时,P3优先级高于P1,P3抢占CPU,所以P3执行
- P1滑到P2后面(仍在时间片为6的队列,此时的顺序为P1 P2,右边为前面)
- P3执行4ms,时间片到达了,P3滑到下一个就绪队列(时间片为6的,此时的顺序为P3 P1 P2,右边为前面)
- 按照顺序,先执行P2
- P2执行4ms,P2执行完毕
- P1执行,P1执行1ms,P1执行完毕
- P3执行,P3执行4ms,P3执行完毕
over!