面试题rr调度cpu效率问题

[baomi2009]

在一个使用RR调度算法的系统中，假设s为进程间切换的时间，q表示时间片断的大小，r表示一个进程在被阻塞之前的平均执行时间。在下述条件下，计算CPU的使用效率：

（1） q < ∞

（2） s < q < r

[YFY]

关注下。

[YFY]

轮转（Round-Robin简写RR)算法
RR 算法是一种抢先的调度算法，是专门为分时操作系统设计的。通过一个单元时间片不断的循环处理就绪队列的进程。对于RR算法实现的数据结构类似于FCFS算法，通过队列实现。需要注意的是对于在时间片内处理完成的进程直接队头删除，对于没有完成的需要在执行时间减去时间片后再次加入队列尾部。对于真个算法的性能关键是单元时间片的设置，如果单元时间片超过最大等待进程的进程CPU时间片，该算法将等同于FCFS算法的效率。

计算方法：平均执行时间为r,假设需要执行x个时间片，x=（int）(r/q)+1，中间需要切换x-1次

CPU的使用效率=执行时间/总耗时=r/(x*q+(x-1)*s)

[长尾巴的悟空]

发晕.

[baomi2007]

rr算法不是抢先调度吧？