什么是短作业优先的作业调度算法?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/01 17:00:16

什么是短作业优先的作业调度算法?
什么是短作业优先的作业调度算法?

什么是短作业优先的作业调度算法?
短作业优先(SJF, Shortest Job First)又称为“短进程优先”SPN(Shortest Process Next);这是对FCFS算法的改进,其目标是减少平均周转时间.
定义
对预计执行时间短的作业(进程)优先分派处理机.通常后来的短作业不抢先正在执行的作业.