交互式系统中的调度

1.轮转调度
每个进程被分配一个时间段，称为时间片（quantum)，即允许该进程在该时间段中运行。如果在时间片结束时该进程还在运行，则将剥夺CPU并分配给另一个进程。如果该进程在时间片结束前阻塞或结束，则CPU立即进行切换。
时间片轮转调度很容易实现，调度程序所要做的就是维护一张可运行进程列表，如图2-4la所示。当一个进程用完它的时间片后，就被移到队列的末尾，如图2-41b所示。

2.优先级调度
轮转调度做了一个隐含的假设，即所有的进程同等重要，而优先级调度中要求每个进程被赋予一个优先级，允许优先级最高的可运行进程先运行。
可以很方便地将一组进程按优先级分成若干类，并且在各类之间采用优先级调度，而在各类进程的内部采用轮转调度。图2-42给出了一个有4类优先级的系统，其调度算法如下：只要存在优先级为第4类的可运行进程，就按照轮转法为每个进程运行一个时间片，此时不理会较低优先级的进程。若第4类进程为空，则按照轮转法运行第3类进程。若第4类和第3类均为空，则按轮转法运行第2类进程。如果不偶尔对优先级进行调整，则低优先级图2-42有4个优先级类的调度算法进程很可能会产生饥饿现象。

3.多级队列
对于低优先级进程饥饿问题，解决办法是设立优先级类。属于最高优先级类的进程运行一个时间片，属于次高优先级类的进程运行2个时间片，再次一级运行4个时间片，以此类推。当一个进程用完分配的时间片后，它被移到下一类。
作为一个例子，考虑有一个进程需要连续计算100个时间片。它最初被分配1个时间片，然后被换出，下次它将获得2个时间片，接下来分别是4、8、16、32和64。当然最后一次它只使用64个时间片中的37个便可以结束工作，该进程需要7次交换（包括最初的装入），而如果采用纯粹的轮转算法则需要100次交换。而且，随着进程优先级的不断降低，它的运行频度逐渐放慢，从而为短的交互进程让出CPU，