2.3 处理机调度 在计算机系统中,可能同时有数百个批处理作业存放在磁盘的作业队列中,或者有数百个终端与主
2.3.4 调度的基本准则
不同的调度算法具有不同属性,且可能对某些进程更为有利。为了选择合适的算法,必须分析各个算法的属性。为此,可用一些准则来比较算法之间的特征,确定最佳算法,这些准则包括:
CPU利用率:使CPU尽可能忙;
吞吐量:一个时间单元内所完成进程的数量;
周转时间:从进程提交到进程完成的时间间隔,是所有时间段之和,包括等待进入内存、在就绪队列中等待、在CPU上执行和I/O执行;
等待时间:是指在就绪队列中等待所花时间之和。处理机调度算法并不影响进程运行和执行I/O的时间量,只影响进程在就绪队列中的等待时间;
响应时间:是指从提交请求到产生第一响应的时间,是开始响应所需要的时间,而不是输出该响应所需要的时间,它通常受输出设备因素的限制。
人们需要使CPU使用率和吞吐量最大化,而使周转时间、等待时间和响应时间最小化。在绝大多数情况下,要有优化平均度量值。不过,在有的情况下,需要优化最小值或最大值,而不是平均值。例如,为了保证所有用户都得到好的服务,可能需要使最大响应时间最小。
对于交互式系统(如分时系统),有的分析人员建议,最小化响应时间的差异要比最小化平均响应时间更为重要。
关于"最后阶段,真题的正确打开方式_备考经验_考研帮"有15名研友在考研帮APP发表了观点
扫我下载考研帮
最新资料下载
2021考研热门话题进入论坛
考研帮地方站更多
你可能会关心:
来考研帮提升效率