2021-10-06 调度算法的评价指标

目录

知识回顾和考点

CPU利用率

系统吞吐量

周转时间

等待时间

响应时间

---

知识回顾和考点

 

CPU利用率

指CPU“忙碌”的时间占事件的比例

利用率 = 忙碌的时间 / 总时间

 通常会考察多道程序并发执行的情况，可以用“甘特图”来辅助计算

系统吞吐量

单位时间内完成作业的数量

系统吞吐量 = 总共完成了多少道作业 / 总共花了多少时间

 

周转时间

指从作业被提交给系统开始，到作业完成为止的这段时间间隔。

它包括四个部分：

1. 作业在外存后备队列上等待作业调度(高级调度)的时间、
2. 进程在就绪队列上等待进程调度(低级调度)的时间、
3. 进程在CPU上执行的时间、
4. 进程等待1/O操作完成的时间。

后三项在一个作业的整个处理过程中，可能发生多次。

---

对于用户来说，更关心自己单个作业的周转时间：

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

对于操作系统来说，更关心系统的整体表现，因此更关心所有作业周转时间的平均值

• 平均周转时间 = 个作业周转时间之和 / 作业数

---

带权周转时间

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

= (作业完成时间 - 作业提交时间) / 作业实际运行时间

• 带权周转时间必然 >= 1
• 带权周转时间与周转时间都是越小越好

平均带权周转时间

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

 

等待时间

指进程 / 作业处于等待处理机状态时间之和，等待时间越长，用户满意度越低。

• 对于进程来说，等待时间就是指进程建立后等待被服务的时间之和，在等待I/O完成的期间器时进程也是在被服务的，所以不计入等待时间。 
• 对于作业来说， 不仅要考虑建立进程的等待时间，还要加上作业在外存后备队列中等待的时间。

一个作业总共需要被CPU服务多久，被I/O设备服务多久一般是确定不变的，因此调度算法其实只会影响作业/进程的等待时间，当然，与前面的指标类似，也有“平均等待时间”来评价整体性能。

响应时间

从用户提交请求到首次产生响应所用的时间。