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