调度算法的评价指标

相对于操作系统则看重平均,就是除以作业数

CPU利用率(CPU贵,希望他利用率高一点)

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

系统吞吐量(希望少时间内完成更多作业)

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

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

周转时间(希望作业从提交到完成花的时间少一点)

周转时间包括四部分:

1 作业在外存后备队列上等待高级调度

2 进程在就绪队列上等待低级调度

3 进程在CPU上运行

4 进程等待I/O操作完成的事件

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

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

但用户只关心自己的作业从提交到完成花了多少时间,也就是周转时间是多少

打个比方:假设作业1实际运行时间只需要一分钟,作业2实际运行时间需要十分钟;周转时间为12分钟,那对于1来说,用户体验感很差,我本来就一分钟就好了,你却让我等十几分钟;但对于作业2来说,他的体验就是极好的,也就是多等了一会而已。

那就给出了带权周转时间的定义:带权周转时间=作业周转时间/作业实际运行时间

那也就是周转时间越小带权周转时间越小,用户体验感更好

等待时间(希望作业/进程等待处理机的时间尽可能少)

对于进程来说,等待时间指进程被创建后等待处理机的时间,其中在等待I/O完成的过程不算,即等待时间=周转时间-运行时间-I/O操作时间

对于作业来说,等待时间是指从作业被加入外存开始。即周转时间-运行时间

因为作业要被CPU,I/O设备处理多久一般都是确定的,所以调度算法只会影响等待时间

响应时间(从用户提交请求到首次产生响应)

比如我按下键盘的一个键等待计算机给我响应的时间

-------------本文结束感谢您的阅读-------------