操作系统-时间片轮转算法 （RR）

Question

时间片轮转法（RR）

具体时间片分配

我有一个疑问，是刚刚用完时间片的作业先放到队尾还是新来的作业先放到队尾，按照资料上的结果来说是必须先把新来的作业先放到队尾然后再把刚刚用完时间片的作业放到队尾。是算法要求必须这样做么？还是有其他原因？

Answer 1

你说的这个问题，我想应该是具体操作系统会有不同的实现。第一，实际情况中，很难会出现一个进程非得刚好是某个时间片结束的时候进入队列的。第二，我会比较关注不同的方法对操作系统去实现轮转时，效率的影响有多大。还有就是单纯用RR这种算法来做进程调度是不可能的，在实际情况中。所以，学习理论的时候，不要太深究可以变化却又不太重要的问题，你的图中是这么做的话，那在这个情况下就可以这么来做，希望能帮到你。