gpt4 book ai didi

algorithm - 为什么在多级反馈调度的最后一级不使用最短作业优先(SJF)算法而不是 FCFS

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:17:13 25 4
gpt4 key购买 nike

在基层队列的多级反馈调度中,进程以循环方式循环,直到它们完成并离开系统。基级队列中的进程也可以按照先到先得的原则进行调度。为什么不能使用最短作业优先 (SJF) 算法而不是先来先服务 (FCFS) 算法来安排它们,这似乎可以提高算法的平均性能。

最佳答案

一个简单的原因:

进程在更高级别队列中分配给它们的时间片内未能完成后,将落入基本级别队列。如果您在基层队列中实现 SJF 算法,您可能会饿死一个进程,因为较短的作业可能会在较长的执行进程获得 CPU 之前不断到来。

关于algorithm - 为什么在多级反馈调度的最后一级不使用最短作业优先(SJF)算法而不是 FCFS,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/42933144/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com