一、知识总览
1.调度算法的评价指标主要有:CPU利用率,系统吞吐量、周转时间、等待时间和响应时间。
二、CPU利用率
1.CPU利用率:指的是CPU“忙碌”的时间占总时间的比例
利用率=CPU忙碌的时间/总时间
三、系统吞吐量
1.系统吞吐量:单位时间内完成作业的数量
系统吞吐量=总共完成了多少道作业/总共花了多少时间
四、周转时间
注意:
1.对于周转时间相同的两个作业,实际运行时间长的作业在相同时间内被服务的时间更多,带权周转时间更小,用户满意度更高。
2.对于实际运行时间相同的两个作业,周转时间短的带权周转时间更小,用户满意度更高。
五、周转时间
1.对于进程来说,等待时间就是指进程建立后等待被服务的时间之和,在等待I/O完成的期间其实进程也是被服务的,所以不计入等待时间。
而对于作业来说,不仅要考虑建立进程后的等待时间,还要加上作业在外存后备队列中的等待时间。
2.一个作业总共需要被CPU服务多久,被I/O设备服务多久一般是确定不变的,因此调度算法其实只能影响作业或者进程的等待时间。当然,与前面指标类似,也有“平均等待时间”来评价整体性能。