短作业优先

#短作业优先（SJF）

Shortest Job First

以及*抢占式最短作业优先算法（SRTN）*

Pasted image 20260627174151.png

题目未曾特别说明，那么默认是非抢占式短作业优先（SJF）

*在所有程序可以同时运行时，采用SJF调度算法的平均等待时间，平均周转时间最少*

*在所有进程几乎同时到达时，采用SJF调度算法的平均等待时间，平均周转时间最少*

不加上高亮条件的话，应该说*抢占式的短作业/进程优先调度算法.....*

#算法思想

追求最少平均等待，最少平均周转，最少平均带权周转时间

#算法规则

最短的作业/进程优先的到服务（要求服务时间最短）

#用于作业/进程调度

可用于作业调度，也用于进程调度，用于进程调度时称之为*短进程优先算法（SPF）*

#是否可抢占

SJF及SPF是非抢占式算法

SRTN抢占式最短优先作业算法，如其名

#优缺点

优点：“最短”平均等待时间和平均周转时间

缺点：不公平，对短作业有利，长作业不利。可能产生饥饿现象

另外，作业/进程的运行时间是用户提供的，并不一定真实，不一定能做到真正的短作业优先

#是否会导致饥饿

会，如果有源源不断的短作业/进程到来，可能导致长作业/进程长时间得不到服务，

如果一直得不到服务会导致进程“饿死”