可以证明短作业优先的调度算法,系统的平均周转时间最小。
可以证明短作业优先的调度算法,系统的平均周转时间最小。
参考答案和解析
正确
相关考题:
要求:有5个批处理作业A、B、C、D、E,几乎同时到达计算机系统,其估计运算时间分别为10,、6、2、4、8(单位为分钟),优先级别为3、5、2、1、4,其中5为最高优先级。假设它都是纯计算型作业,系统开销时间忽略不计,系统采用非剥夺式使用CPU。现有调动算法为:①优先级调度,②先来先服务(按A、B、C、D、E顺序),③短作业优先要求:同学可以根据自己的情况,任选其中一种算法计算平均周转时间(包括平均周转时间和平均带权周转时间)即可。
不同的调度算法,会产生差别很大的平均周转时间。假设有四个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表2.1所示,该系统采用了(191)的作业调度算法。A.短作业优先B.先来先服务C.响应比高者优先D.不能确定
在调度算法中,有二种调度算法是照顾短作业用户,其中()调度算法中采用作业估计运行时间。A、FCFS调度算法B、短作业优先调度算法C、时间片轮转法D、多级反馈队列调度算法E、高响应比优先算法F、基于优先权的剥夺调度算法
在所学的调度算法中,最有利于提高系统吞吐量的作业调度算法是()。A、FCFS调度算法B、短作业优先调度算法C、时间片轮转法D、多级反馈队列调度算法E、高响应比优先算法F、基于优先权的剥夺调度算法
多选题选择排队作业中等待时间最长的作业优先调度,该调度算法可能不是()。A先来先服务调度算法B高响应比优先调度算法C优先权调度算法D短作业优先调度算法