我正在经历各种调度算法,遇到了最短剩余时间作业拳头算法。
我的理解:最短剩余时间作业优先算法是最短时间作业算法的抢先版。这里当一个突发时间较短的新进程到达时,它会抢占当前进程并执行新进程。
我在学习时偶然发现了一个网站。该网站的链接:
https://www.studytonight.com/operating-system/shortest-job-first
我不明白的是,文章的作者说当P4
一个CPU突发时间为2ms的进程到达并P2
执行剩余突发时间为1ms的进程时,P2
被抢占了。为什么呢?不P4
应该放入就绪队列,因为它的突发时间比剩余的突发时间长P2
吗?
我理解比较突发时间的事实,这样P2的cpu突发时间比p4的CPU突发时间(2ms)多(3ms)。但是由于已经执行了2个突发时间,剩余的突发时间为p2小于p4。为什么会被抢占?