调度算法-时间片轮转+例题详解

时间片轮转RR进程调度算法

1.基本概念

在轮转(RR)法中，系统将所有的就绪进程按FCFS策略排成一个就绪队列。系统可设置每隔一定时间(如30 ms)便产生一次中断，去激活进程调度程序进行调度，把CPU分配给队首进程，并令其执行一个时间片。当它运行完毕后，又把处理机分配给就绪队列中新的队首进程，也让它执行一个时间片。

在RR调度算法中，应在何时进行进程的切换，可分为两种情况：① 若一个时间片尚未用完，正在运行的进程便已经完成，就立即激活调度程序，将它从就绪队列中删除，再调度就绪队列中队首的进程运行，并启动一个新的时间片。② 在一个时间片用完时，计时器中断处理程序被激活。如果进程尚未运行完毕，调度程序将把它送往就绪队列的末尾。

2.例题

q = 1和q = 4时进程的周转时间如下

解析如下：

以q=4为例，当进程A到达时间=0，服务时间=4，正好是一个时间片的时间q。所以完成时间=4，周转时间=完成时间-到达时间=4，带权周转时间=周转时间/提供服务的时间=4/4=1。

为了更好理解，我们看继续进程B：由于进程B在A执行一个时间片之后，所以B进程的等待时间=4，一个新的时间片到来，进行执行进程B，而进程B的服务时间为3，小于一个时间片，因此进程B可以在一个时间片内结束，而且可以提前激活调度程序。B进程的完成时间=等待时间+服务时间=4+3=7，周转时间=完成时间-到达时间=7-1=6，带权周转时间=周转时间/提供服务的时间=6/3=2。

调度算法-优先级调度算法+例题