调度算法的评价指标

一、CPU利用率

忙碌时间/总时间，即运行时间/总时间

二、系统吞吐量：单位时间内完成作业的数量

完成作业总道数/花费的总时间

三、周转时间：作业提交给系统到作业完成时的时间间隔

1.高级调度(作业在外存后备队列上等待作业调度)的时间

2.低级调度(进程在就绪队列上等待进程调度)的时间

3.进程在CPU上执行的时间

4.进程等待I/O操作完成的时间

整个过程中只会有一个作业调度。

作业周转时间=作业完成时间-作业提交时间

a.只有计算的进程：作业周转时间=运行时间+等待时间

b.既有计算，又有I/O操作：作业周转时间=运行时间+等待时间+I/O操作时间

平均周转时间=各作业周转时间之和/作业数量

带权周转时间=作业周转时间/作业实际运行时间

平均带权周转时间=各作业带权周转时间之和/作业数量

小结：带权周转时间及作业周转时间越小，用户满意度越高

四、等待时间：作业/进程牌等待处理机状态的时间之和

时间越长，满意度越低。

进程等待时间=进程建立后等待被服务的时间之和，不包括等待I/O完成的时间(此时进程也在被服务)

作业等待时间=进程建立后等待被服务的时间+在外存后备队列中等待的时间

平均等待时间=各作业等待时间之和/作业数量

五、响应时间：用户提交请求到首次产生响应所用时间