sjf

最短作业优先算法SJF

SJF(Shortest Job First )

SJF算法以进入系统的作业所要求的CPU时间为标准，总选取估计计算时间最短的作业投入运行。

SJF算法的优缺点：

算法易于实现。但效率不高，主要弱点是忽视了作业等待时间;会出现饥饿现象。

SJF算法与FCFS算法的比较：

SJF的平均作业周转时间比FCFS要小，故它的调度性能比FCFS好。

SJF调度算法的问题：

实现SJF调度算法需要知道作业所需运行时间，否则调度就没有依据，要精确知道一个作业的运行时间是办不到的。