在基本队列的多级反馈调度中，进程以循环的方式运行，直到它们完成并离开系统。基级队列中的进程也可以按先到先得的方式调度。为什么不能用最短作业优先(SJF)算法来代替先到先得(FCFS)算法，这似乎提高了算法的平均性能。
浏览 4提问于2017-03-21得票数 1
回答已采纳
SJF =最短工作优先，标题不会让我适合它有人能给我解释一下吗？
谢谢。
浏览 2提问于2015-04-30得票数 0
3回答
在C语言中，假设每个算法都被赋予了完全相同的一组进程，那么在先来先服务、最短作业优先和循环调度之间，周转时间是否相等？或者，不同的调度算法是否会有所不同？
浏览 0提问于2014-07-09得票数 1
1回答
我正在尝试找出电梯算法相对于最短寻道时间优先(SSF)算法的一些优势。维基百科说：“然而，电梯算法并不总是比最短搜索优先算法更好，后者更接近最优，但当新请求在现有请求之前不断得到服务时，可能会导致响应时间的巨大差异，甚至导致饥饿。反饥饿技术可以应用于最短搜索时间优先算法，以保证最佳的响应时间。“来源：与最短寻道时间优先
浏览 4提问于2015-03-15得票数 2
我有一个基于优先级的抢占式最短作业优先算法的问题。如果两个进程具有相同的优先级，那么谁先执行。是最先放进去的那个还是爆裂时间较短的那个？突发时间也是如此，如果我有两个进程具有相同的突发时间，我是否按优先级排序？如果两个进程具有相同的突发时间和优先级，会发生什么情况？
例如，基于此表的甘特图是什么样子的？
浏览 7提问于2013-09-03得票数 1
我正在重新访问操作系统的CPU作业调度，突然一个问题出现在我的脑海中，见鬼的OS在执行之前怎么知道进程的执行时间，我的意思是在SJF(最短作业优先)这样的调度算法中，进程的执行时间是如何预先计算出来的？
浏览 2提问于2012-10-13得票数 2
回答已采纳
3回答
我知道一个算法可以找到最短的路径。但我工作中的问题是，我需要找到所有最短的路径。更准确地说，可能存在几条最短路径，但我需要在顺时针方向的优先级中选择one最短路径。如果我能得到所有最短的路径，我就能得到我想要的一条(顺时针优先)。
浏览 13提问于2012-05-24得票数 3
在最大二部匹配的Hopcroft-Karp算法中，为什么我们总是在广度优先搜索中寻找最短的增广路径？是不是因为广度优先搜索总是找到最短的路径？我只是搞不懂为什么增强路径是最短的，这很重要。
浏览 2提问于2013-05-15得票数 0
回答已采纳
2回答
最短剩余下一时间(STRN)调度
、、、、
另一位用户发布了关于最短作业优先(SJF)的问题。下面是一个例子：
接下来如何在最短的时间内解决这个问题？最短作业优先的先发制人版本。在新进程到达的实例中，其突发时间与当前正在执行的进程相同(如本例所示)，那么当前执行的进程是否继续？甘特图，显示我如何理解进程
浏览 4提问于2018-05-12得票数 2
回答已采纳
我正在学习操作系统，并且一直在学习调度算法。我正在经历最短剩余时间优先(SRTF)算法(SJF的先发制人版本)，并有一个小小的疑问。大多数示例能够解释分配和抢占发生的过程，我已经得到了这部分。但我还没有弄清楚处理器实际检查/比较进程的时间间隔是多少。就像在现实中。是每一秒吗？如果是的话，那岂不是非常低效吗？请帮我把这个概念弄清楚。
浏览 8提问于2021-05-16得票数 0
回答已采纳
1回答
硬算法实现
、、、、
我无法实现SJF(最短作业优先)算法。如果进程到达0，它将工作到下一个进程到达，该算法必须检查到达1的到达(进程/进程)是否比当前剩余时间短。例如: P0执行1，仍然2完成，现在我们有P0，P1，P2，P3，P4在1算法将执行最短的一个P3，然后P0然后P4然后P1等等。问题是，我必须保存到所有进程的开始和结束时间执行，以及等待时间。这是我最新的算法
浏览 3提问于2015-11-06得票数 0
回答已采纳
1回答
我必须找到最短路径，我想djistra的算法在这方面是有效的。但我添加了一些约束，即节点之间的优先级不同于它们之间的距离。因此，考虑到优先级，我们必须找到最短路径。有没有人能传播一些关于这方面的信息。
浏览 4提问于2019-11-16得票数 2
1回答
最短作业优先算法如下图所示：如果接下来是最短作业优先/最短流程，那么顺序不是应该是: P1→P5→P3 P4→P2吗？因为这是最低到最高服务时间的顺序。
为什么第二过程第二？
浏览 2提问于2017-02-28得票数 0
回答已采纳
1回答
如果在循环中有一个大的量子，它就相当于
我认为答案应该是'1‘(先到先得)，但需要更好的澄清，否则可能是我错了。谢谢
浏览 4提问于2014-09-20得票数 1
回答已采纳
先到先得(FCFS)和最短作业优先(SJF)算法系统在两种算法的完成时间上都需要帮助。需要帮助，以获得两个算法的完成时间的值。
浏览 17提问于2022-12-03得票数 0
1回答
给出了一种在无向图中求单位边长度的最短圈长度的算法。我必须通过提供一个反例来证明该算法并不总是有效的。我有问题，想出一个例子，可以证明这个算法并不总是有效的。算法：
如有任何建议/帮助，将不胜感激。
浏览 0提问于2015-10-13得票数 0
1回答
我很好奇如何在Java中实现FIFO (先进先出)算法。我有3个类已经创建，但必须实现先进先出和SJF (最短作业优先)的调度算法。Process保存关于单个进程的任何信息，这些信息应该存储在那里。
浏览 0提问于2018-02-20得票数 0
1回答
我在Hadoop地图缩减(呼吸优先搜索)中成功地实现了最短路径算法。然而，我有一个问题:是否可以使用Hadoop映射减少进行图遍历“深度优先搜索”？有联系吗..？
浏览 5提问于2014-04-02得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
