剩余时间最短者优先和短进程优先两种调度算法中有什么区别?两者的平均周转时间如何? 数学
网友回答
【答案】 最短进程优先算法是一种非剥夺式算法,总是选取预计作业时间最短的作业优先运行；最短剩余时间优先算法是非剥夺式的,但可以改造成剥夺式的调度算法,称抢占式最短作业优先算法.
至于二者的平均周转时间,比如有四个进程P1,P2,P3,P4,分别在0,1,2,3时刻到达,所需时间分别为7,5,3,8；那么其平均周转时间为（（15-0）+（9-1）+（5-2）+（23-15））/4=8.5；
最短进程优先的比较简单了,就不写出来了,不会的话再追问吧.