调度算法的评价指标
#调度算法的评价指标
#CPU利用率
即 利用率=忙碌时间/总时间
#系统吞吐量
即 系统吞吐量=总共完成多少作业/总时间
#周转时间
即 作业被提交开始,到作业被完成为止的这段时间间隔
==周转时间=作业完成时间-作业提交时间==
==平均周转时间=各作业周转时间和/作业数量==
==带权周转时间=周转时间/作业实际运行时间(计算结果必然>=1)==
==平均带权周转时间=各作业带权周转时间和/作业数量==
若细分周转时间,可以分为四个部分
1.等待作业调度(高级调度调度的概念)的时间
2.进程在就绪队列上等待进程调度(低级调度调度的概念)的时间
3.进程在cpu上执行的时间
4.进程等待I/O操作完成的时间
#等待时间
即 指进程或作业出于等待处理机状态时间之和,等待时间越长,用户满意度越低
For进程:等待时间就是指进程被建立后等待被服务的时间之和,在等待I/O完成的时间也是被服务的,故不计入等待时间
For作业:包括进程等待时间还要加上在外存后备队列中等待的时间
当然,和周转时间类似,也有关于平均等待时间的计算,此处不赘述公式
#响应时间
指 用户提交请求,到被首次产生响应的时间