定义
最短任务优先（SJF）是一种调度策略，它优先执行预计运行时间最短的任务。
它是解决“护送效应”（Convoy Effect）的经典方法：通过先运行短任务，可以显著降低系统的平均周转时间（Turnaround Time）。
核心机制
- 周转时间优化：在所有任务同时到达的情况下，SJF 是最优的调度算法，能最小化平均响应时间。
- 非抢占性：传统的 SJF 是非抢占的，一旦长任务开始运行，即使有更短的任务到达，也必须等待长任务完成。
- 饥饿问题：如果系统中不断有短任务到达，长任务可能会永远得不到执行。