[操作系统]时间片轮转算法

[vcshui]

操作系统关于进程调度的时间片轮转算法：

假设时间片为 3 。有三个进程
P1 （到达时间 0 ，服务时间 5 ）
P2 （到达时间 1 ，服务时间 7 ）
P3 （到达时间 2 ，服务时间 6 ）

P1 在分配给它的第二个时间片完成，
那么，此时间片剩余的 1
是作废直接调度 P2 重新分配时间片
还是不浪费分配给 P2 带此时间片结束后再分配给 P2 一个时间片？

书上没有举例这种情况，搜索引擎（百度）没有找到。
特来求助，谢谢！！

[Cbdy]

时间片没用完进程完成直接返回，处理机接着调度下一个就绪进程。（如果我没有记错的话）

P.S.网络里面时分多路，如果一个站在一个时间槽里提前完成了通信，为了不引起冲突其他站要等待通信站时间槽用完，而进程调度提前结束时间片不存在冲突，为了提高处理机效率，从这个角度，应该不用等待时间片结束。

[sun2920989]

直接开始 P2 时间片重新计算 说错表打我

[ayouwei]

时间片没用完主动放弃， 调度器开始新任务

[vcshui]

@Cbdy 谢谢，按照你的解释计算了下进程处理时间，是对的
@sun2920989 谢谢解答
@ayouwei 谢谢解答