最短作业优先调度算法是对预计执行时间短的作业(进程)优先分派处理机,通常后来的短作业不抢先正在执行的作业。这种算法称为这种算法会根据作业长短,也就是作业服务时间的多少来调度作业,服务时间短的会被优先调度执行。
这种算法的优点是比FCFS改善平均周转时间和平均带权周转时间,缩短作业的等待时间;提高系统的吞吐量。
算法的缺点在于对比较长的作业可能长期得不到调度,对长作业不利;还有就是作业的服务时间是用户向系统提交作业时设定好的,难免有些用户为了让自己的作业先调度,会把服务时间缩短,也就是有人为的因素在里面。
字面上的意思