作业调度算法
考试要求: 熟悉     
知识路径:  > 计算机系统知识  > 操作系统知识  > 处理机管理、存储管理、设备管理、文件管理  > 作业调度算法  > 作业管理


 
       作业调度算法有以下几种。
       (1)先来先服务(FCFS)算法:最简单的算法,它按照作业到达先后次序来挑选作业,先进入的作业优先被挑选。
       (2)最短作业优先(SJF)算法:作业的长短是以要求运行的时间来衡量的。最短作业优先算法总是优先调度要求运行时间最短的作业,把它作为下一次服务的对象。
       (3)响应比高优先(HRN)算法:响应比高的作业优先启动。定义响应比为
       
       其中,作业响应时间为作业进入系统后的等候时间与作业的执行时间之和,因此,有
       
       (4)优先级调度算法:为每个作业确定一个优先数,资源能满足且优先数高的作业优先被选取;当几个作业有相同优先数时,对这些具有相同优先数的作业再运用先来先服务算法进行调度。
       (5)均衡调度算法:根据作业对资源的要求进行分类,从各类作业中去挑选,尽可能地使得使用不同资源的作业同时被执行。
 

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

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