SJF调度算法（操作系统）短作业优先和最短剩余时间优先

SJF短作业优先算法

算法思想： 追求更少的平均时间，最少的平均周转时间，最少的平均平均带权周转时间
算法规则： 最短的作业/进程优先得到服务（所谓“最短”，是指要求服务时间最短）
用于作业/进程调度： 即可用于作业调度，也可用于进程调度。用于进程调度时称为“短进程优先（SPF，Shortest Process First）算法”
是否可抢占？： SJF和SPF都是非抢占式的算法。但是也有抢占式的版本----最短剩余时间优先算法。（SRTN,Shortest Remaining Time Next）
优点： "最短的"平均等待时间、平均周转时间
缺点： 不公平。对短作业有利，对长作业不利。可能产生==饥饿现象。==另外，进程/作业的运行时间都是由用户提供的，并不一定真实，不一定能做到真正的短作业优先。
饥饿： 会导致饥饿

例题
例题：各进程到达就绪队列的时间、需要的运行时间如下所示，使用非抢占式的短作业优先调度算法，计算各进程的等待时间、平均等待时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间

进程	到达时间	运行时间