微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

最短剩余时间Job优先调度算法说明

如何解决最短剩余时间Job优先调度算法说明

我浏览了各种调度算法,遇到了最短剩余时间作业拳头算法。

我的理解:最短剩余时间作业优先算法是最短时间作业算法的抢占版。这里当一个突发时间较短的新进程到达时,它抢占当前进程并执行新进程。

我在学习时偶然发现了一个网站。该网站的链接

https://www.studytonight.com/operating-system/shortest-job-first

Pre-emptive shortest job

不明白的是,文章作者说当一个cpu突发时间为2ms的进程P4到达时,执行剩余突发时间为1ms的进程P2,P2 被抢占。为什么?是否应该将 P4 放入就绪队列,因为它的突发时间比 P2 的剩余突发时间多?

我明白比较突发时间的事实,这样P2的cpu突发时间比p4的cpu突发时间(2ms)多(3ms)。但由于已经执行了2个突发时间,剩下的p2的突发时间比p4短,为什么会被抢占?

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。