作业调度算法
考试要求: 掌握     
知识路径:  > 计算机系统基础知识  > 计算机软件基础知识  > 操作系统基础知识  > 作业管理(任务管理、界面管理、语音控制和虚拟现实等)  > 作业管理  > 作业调度


 
       常用的作业调度算法如下:
       (1)先来先服务。按作业到达的先后进行调度,即启动等待时间最长的作业。
       (2)短作业优先。以要求运行时间的长短进行调度,即启动要求运行时间最短的作业。
       (3)响应比高优先。响应比高的作业优先启动。响应比的定义为:
       
       其中,作业响应时间为作业进入系统后的等候时间与作业的执行时间之和,即响应比也可写为
       对于响应比高者优先算法,在每次调度前都要计算所有被选作业(在作业后备队列中)的响应比,然后选择响应比最高的作业执行。该算法比较复杂,系统开销大。
       (4)优先级调度算法。可由用户指定作业优先级,优先级高的作业先启动。也可由系统根据作业要求的紧迫程度,或者照顾“I/O繁忙”的作业,以便充分发挥外设的效率等。
       (5)均衡调度算法。这种算法的基本思想是根据系统的运行情况和作业本身的特性对作业进行分类。作业调度程序轮流地从这些不同类别的作业中挑选作业执行。这种算法力求均衡地使用系统的各种资源,既注意发挥系统效率,又使用户满意。
 

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2025 All Rights Reserved
软考在线版权所有