2.8调度算法的评价指标

一，CPU利用率：指CPU忙碌的时间占总时间的比例

公式：利用率=忙碌时间/总时间

 

例：某计算机只支持单道程序，某个作业在CPU上运行5秒，在用打印机输出5秒，之后再CPU上执行5秒结束，在此过程中CPU的利用率，打印机的利用率分别是多少？

CPU利用率=(5+5)/(5+5+5)=66.66%

打印机利用率=5/(5+5+5)=33.33%

 

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

公式：系统吞吐量=总共完成了多少到作业/总共花了多少时间

 

例：某计算机处理系统处理10道作业，共花了100秒，则系统吞吐量为？

10/100=0.1道/秒

 

三，周转时间

1，周转时间，平均周转时间

周转时间：从作业被提交系统开始，到作业完成为止这段时间的间隔，包括了等待和执行的时间

公式1）周转时间=作业完成时间-作业提交时间

       2）平均周转时间=各个作业周转时间之和/作业数

 

 

2，带权周转时间，平均带权周转时间

公式1）周转时间=（作业完成时间-作业提交时间）/作业时间运行时间

             带权周转时间>1,并且越小越好

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

 

四，等待时间：作业进程等待被服务的时间之和

 

五，响应时间：从用户提交请求开始到第一次响应的时间