最短作业优先算法
考试要求: 掌握     
知识路径:  > 计算机系统知识  > 计算机软件知识  > 操作系统知识  > 作业管理  > 作业管理  > 作业调度


 
       最短作业优先(Shortest Job First)算法是以进入系统的作业所要求的CPU时间为标准,总是选取估计计算时间最短的作业投入运行。这一算法也易于实现,但效率也不高,它的主要弱点是忽视了作业等待时间。由于系统不断地接受新作业,而作业调度又总是选择计算时间短的作业投入运行,因此,使进入系统时间早但计算时间长的作业等待时间过长,会出现饥饿现象。
 

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

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