操作系统时间片轮转调度算法 进程 到达时间 服务时间 p1 p2 p3 p4

时间片轮转调度算法详细判断流程：

例题：

时间片为1

先放出来最终的结果

因为时间片为1，所以我们每隔1就要中断一下

0时刻，P1到达，第1个时间片执行服务开始，此时队列中的数据如下（箭头向上代表流动方向，上面的代表出队列，下面的代表入队列）

1时刻没有陆续到达的，第1个时间片执行完成，队列中仍然是P1

p1已服务时间: 1    ，p2已服务时间: 0   ，p3已服务时间: 0   ，p4已服务时间: 0   

队列如下  

再执行1个时间片（第2个时间片执行服务开始），总状态（除最后一列外的左边列代表已执行过的队列，最后一列代表当前队列）  

2时刻P2到达，第2个时间片执行完成，P2入队列，P1出队列循环到队尾，此时队列如下

p1已服务时间: 2    ，p2已服务时间: 0   ，p3已服务时间: 0   ，p4已服务时间: 0   

再执行1个时间片（第3个时间片执行服务开始），总状态 

3时刻没有到达的，第3个时间片执行完成，继续循环出队列然后进队列，P2到队尾，此时状态

p1已服务时间: 2    ，p2已服务时间: 1   ，p3已服务时间: 0   ，p4已服务时间: 0   

再执行1个时间片（第4个时间片执行服务开始），总状态 

继续循环，4时刻，P3到达，第4个时间片执行完成，P1到队尾，此时状态

p1已服务时间: 3    ，p2已服务时间: 1   ，p3已服务时间: 0   ，p4已服务时间: 0   

再执行1个时间片（第5个时间片执行服务开始），总状态

继续循环，5时刻，P4到达，第5个时间片执行完成，P2到队尾，此时的状态

p1已服务时间: 3    ，p2已服务时间: 2   ，p3已服务时间: 0   ，p4已服务时间: 0