短作业优先调度算法SJF

短作业优先调度算法（Shortest Job First, SJF）是一种非抢占式的调度算法，它根据作业的执行时间来进行调度。在SJF算法中，当有多个作业可供选择时，选择执行时间最短的作业先执行。

SJF算法的优点是可以最大程度地减少平均等待时间，因为它总是优先选择执行时间最短的作业。然而，这也是其缺点所在，因为它可能导致执行时间较长的作业被长期等待。