剩余时间最短者优先和短进程优先两种调度算法中有什么区别?两者的平均周转时间如何?
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/06 12:47:47
![剩余时间最短者优先和短进程优先两种调度算法中有什么区别?两者的平均周转时间如何?](/uploads/image/z/10224212-68-2.jpg?t=%E5%89%A9%E4%BD%99%E6%97%B6%E9%97%B4%E6%9C%80%E7%9F%AD%E8%80%85%E4%BC%98%E5%85%88%E5%92%8C%E7%9F%AD%E8%BF%9B%E7%A8%8B%E4%BC%98%E5%85%88%E4%B8%A4%E7%A7%8D%E8%B0%83%E5%BA%A6%E7%AE%97%E6%B3%95%E4%B8%AD%E6%9C%89%E4%BB%80%E4%B9%88%E5%8C%BA%E5%88%AB%3F%E4%B8%A4%E8%80%85%E7%9A%84%E5%B9%B3%E5%9D%87%E5%91%A8%E8%BD%AC%E6%97%B6%E9%97%B4%E5%A6%82%E4%BD%95%3F)
剩余时间最短者优先和短进程优先两种调度算法中有什么区别?两者的平均周转时间如何?
剩余时间最短者优先和短进程优先两种调度算法中有什么区别?两者的平均周转时间如何?
剩余时间最短者优先和短进程优先两种调度算法中有什么区别?两者的平均周转时间如何?
最短进程优先算法是一种非剥夺式算法,总是选取预计作业时间最短的作业优先运行;最短剩余时间优先算法是非剥夺式的,但可以改造成剥夺式的调度算法,称抢占式最短作业优先算法.
至于二者的平均周转时间,比如有四个进程P1,P2,P3,P4,分别在0,1,2,3时刻到达,所需时间分别为7,5,3,8;那么其平均周转时间为((15-0)+(9-1)+(5-2)+(23-15))/4=8.5;
最短进程优先的比较简单了,就不写出来了,不会的话再追问吧.