进程调度指标

进程调度的指标

不同的进程调度算法具有不同的特征，为此需要建立衡量一个算法的基本指标。一般而言，衡量和比较各种进程调度算法性能的主要因素如下所示：

CPU利用率：CPU是计算机系统中的稀缺资源，所以应在有具体任务的情况下尽可能使CPU保持忙，从而使得CPU资源利用率最高。40%到90%

吞吐量：CPU运行时的工作量大小是以每单位时间所完成的进程数目来描述的，即称为吞吐量。单位时间内完成的任务数目。

周转时间：指从进程创建到作进程结束所经过的时间，这期间包括了由于各种因素（比如等待I/O操作完成）导致的进程阻塞，处于就绪态并在就绪队列中排队，在处理机上运行所花时间的总和。任务提交到结束所用的时间。

等待时间：即进程在就绪队列中等待所花的时间总和。因此衡量一个调度算法的简单方法就是统计进程在就绪队列上的等待时间。进程在就绪队列中等待的时间总和。调度并不影响进程运行和执行IO的时间量，相对影响的是等待时间

响应时间：指从事件（比如产生了一次时钟中断事件）产生到进程或系统作出响应所经过的时间。在交互式桌面计算机系统中，用户希望响应时间越快越好，但这常常要以牺牲吞吐量为代价。提交请求到第一响应时间的时间（不是输出该请求的时间，可以与周转时间比较），该指标对于交互式系统更重要。

这些指标其实是相互有冲突的，响应时间短也就意味着在相关事件产生后，操作系统需要迅速进行进程切换，让对应的进程尽快响应产生的事件，从而导致进程调度与切换的开销增大，这会降低系统的吞吐量。

 

选择调度方式和调度算法的一些准则

1.面向用户的准则

①周转时间短：它包括四部分：作业在外存后备队列上等待调度的时间，进程在就绪队列上等待进程调度的时间，进程在CPU上执行的时间以及进程等待I/O操作完成的时间。

平均周转时间T=1/n(T1+T2+...+Tn);

带权周转时间为作业的周转时间T与系统为它提供服务的时间Ts之比，即W=T/Ts；

平均带权周转时间W=1/n(T1/Ts+T2/Ts+...+Tn/Ts);

②响应时间快：它包括三部分时间：从键盘输入的请求信息传送到处理机的时间，处理机对请求信息进行处理的时间，以及将所形成的响应信息回送到终端显示器的时间。

③截止时间的保证：所谓截止时间，是指某任务必须开始执行的最迟时间或必须完成的最迟时间。

④优先权原则

2.面向系统的准则

①系统吞吐量高：吞吐量是指单位时间内系统所完成的作业数，因而它与批处理作业的平均长度具有密切关系。

②处理机利用率好

③各类资源的平衡利用

好的调度是CPU使用率、吞吐量最大化，周转时间、等待时间和响应时间最小化。