该算法即可用于作业调度,也可用于进程调度。短作业优先调度算法时选择就绪队列中估计运行时间最短的进程投入执行,它即可采用抢占方式,也可采用非抢占方式,抢占的 SJF 算法通常也叫做最短剩余时间优先算法。SJF 算法能有效的缩短作业的平均周转时间,提高系统的吞吐量,但不利于长作业和紧迫作业的运行。由于估计的运行时间不一定准确,它不一定能真正做到短作业优先。
该算法即可用于作业调度,也可用于进程调度。短作业优先调度算法时选择就绪队列中估计运行时间最短的进程投入执行,它即可采用抢占方式,也可采用非抢占方式,抢占的 SJF 算法通常也叫做最短剩余时间优先算法。SJF 算法能有效的缩短作业的平均周转时间,提高系统的吞吐量,但不利于长作业和紧迫作业的运行。由于估计的运行时间不一定准确,它不一定能真正做到短作业优先。
本文标题:短作业优先
本文链接:https://www.haomeiwen.com/subject/rlqhixtx.html
网友评论