操作系统模拟实验—短作业调度算法（SJF）Python实现.pdf

操作系统模拟实验—短作业调度算法（SJF）Python实现 短作业优先法 短作业优先（SJF, Shortest Job First）⼜称为“短进程优先”SPN(Shortest Process Next)；这是对FCFS算法的改进，其⽬标是减少 平均周转时间。 定义 对预计执⾏时间短的作业（进程）优先分派处理机。通常后来的短作业不抢先正在执⾏的作业。 SJF 的特点 优点： ⽐FCFS改善平均周转时间和平均带权周转时间，缩短作业的等待时间； 提⾼系统的吞吐量； 缺点： 对长作业⾮常不利，可能长时间得不到执⾏； 未能依