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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/22 06:59:22
什么是短作业优先的作业调度算法?什么是短作业优先的作业调度算法?什么是短作业优先的作业调度算法?短作业优先(SJF,ShortestJobFirst)又称为“短进程优先”SPN(ShortestPro

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

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