Linux内核：进程管理——调度算法评估

1.CPU利用率

2.系统吞吐量

3.周转时间

4.等待时间

5.响应时间

CPU利用率

在早起的计算机中,CPU很贵,所以人们希望CPU尽可能为人们工作
就出来了CPU利用率

还会算某种IO设备的利用率
还会算多CPU的利用率

系统吞吐量

表示单位时间内完成多少作业

周转时间

提交到完成花的时间
包括4个部分:1.作业在外存后备队列等待作业调度的时间 2.进程在就绪队列上等待进程调度的时间 3.进程在CPU上执行的时间 4,进行等待IO操作完成的时间

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

平均周转时间:

平均周转时间越小的话对于用户的体验是越好的

带权周转时间:

从式子中可以看出,带权周转时间肯定是大于等于1的
带权周转时间越小的话对于用户的体验是越好的。

带权平均周转时间:

等待时间

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

对于进程来说,等待时间就是指建立进程后等待被服务等待时间之和,在等待I/O完成的的期间其实进程也是在被服务的,所以不被计入等待时间

对于作业,不仅要考虑建立进程后的等待时间,还要加上作业在外存后备队列中等待的时间

这里提醒一下就是:调度算法只会影响等待时间。

当然与前面的周转时间对应的还有平均等待时间

响应时间

指用户从提交请求到回应请求的时间

原文作者：959_1x

原文地址：进程调度算法的评判指标_51CTO博客_进程调度算法 （版权归原文作者所有，侵权留言联系删除）