问题描述
我浏览了各种调度算法,遇到了最短剩余时间作业拳头算法。
我的理解:最短剩余时间作业优先算法是最短时间作业算法的抢占版。这里当一个突发时间较短的新进程到达时,它抢占当前进程并执行新进程。
https://www.studytonight.com/operating-system/shortest-job-first
不明白的是,文章作者说当一个cpu突发时间为2ms的进程P4
到达时,执行剩余突发时间为1ms的进程P2
,P2
被抢占。为什么?是否应该将 P4
放入就绪队列,因为它的突发时间比 P2
的剩余突发时间多?
我明白比较突发时间的事实,这样P2的cpu突发时间比p4的cpu突发时间(2ms)多(3ms)。但由于已经执行了2个突发时间,剩下的p2的突发时间比p4短,为什么会被抢占?
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)