时间片轮转调度算法详解
轮转调度算法Round-Robin(RR)在分时系统中都采用时间片轮转算法进行进程调度。时间片是指一个较小的时间间隔，通常为10-100毫秒。在简单的轮转算法中，系统将所有的就绪进程按先来先服务（即FIFO）规则排成一个队列，将CPU分配给队首进程，且规定每个进程最多允许运行一个时间片；若时间片使用完进程还没有结束，则被加入就绪FIFO队列队尾，并把CPU交给下一个进程。时间片轮转算法只用于进程调度，它属于抢占调度方式。
优点 ：CPU分配相对公平；平均响应时间较短
缺点：不利于紧急作业，而且当进程的运行时间都相近时，平均的等待时间比较长，甚至不如先来先服务算法。
下面根据一个典型例题来展示，时间片轮转算法的调度过程。
例：考虑5个进程P1、P2、P3、P4、P5,如下表，试计算在采用下述时间片轮转调度算法时各个进程周转时间和带权周转时间。假设忽略进程的调度时间。
https://img-blog.csdnimg.cn/e9b1095bf6d04243929c7c0629738333.png
时间片轮转算法调度过程 时间/ms就绪队列描述（执行顺序）0P1调度P1进程1P1调度P1进程2P2,P12ms时P2进程到达；P1进程调度完，插入队列末尾；调度P2进程3P1,P2P2进程调度完，插入队列末尾；调度P1进程4P2,P34ms时P3进程到达；P1进程运行完成；调度P2进程5P3,P2P2进程调度完，插入队列末尾；调度P3进程6P2,P4,P36ms时P4进程到达；P3进程调度完，插入队列末尾；调度P2进程7P4,P3,P2P2进程调度完，插入队列末尾；调度P4进程8P3,P2,P5,P48ms时P5进程到达，插入队列末尾；P4进程调度完，插入队列末尾；调度P3进程9P2,P5,P4,P3P3进程调度完，插入队列末尾；调度P2进程10P5,P4,P3,P2P2进程调度完，插入队列末尾；调度P5进程11P4,P3,P2,P5P5进程调度完，插入队列末尾；调度P4进程12P3,P2,P5,P4P4进程调度完，插入队列末尾；调度P3进程13P2,P5,P4,P3P4进程调度完，插入队列末尾；调度P2进程14P5,P4,P3,P2P2进程调度完，插入队列末尾；调度P5进程15P4,P3,P2P5进程运行结束；调度P4进程16P3,P2,P4P2进程调度完，插入队列末尾；调度P3进程17P2,P4P3进程运行结束；调度P2进程18P4P2进程运行结束；调度P4进程 19
P4调度P4进程20P4进程运行结束
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！
页:
[1]