3回答
在C语言中，假设每个算法都被赋予了完全相同的一组进程，那么在先来先服务、最短作业优先和循环调度之间，周转时间是否相等？或者，不同的调度算法是否会有所不同？
浏览 0提问于2014-07-09得票数 1
1回答
我熟悉最短进程下一步调度算法(SJF)，它是一种非抢占式算法。但是，该算法一次只处理一个具有最小突发时间的进程。是否可以一次修改为最短流程Next 2？后续行表示进程ID、到达时间、突发时间。一次使用2个进程的SJF调度将按如下方式工作： Time | A | B | C | D | E | IDLE |
----------------------------可以观察到，在时间
浏览 19提问于2021-09-29得票数 0
SJF =最短工作优先，标题不会让我适合它有人能给我解释一下吗？
谢谢。
浏览 2提问于2015-04-30得票数 0
我正在重新访问操作系统的CPU作业调度，突然一个问题出现在我的脑海中，见鬼的OS在执行之前怎么知道进程的执行时间，我的意思是在SJF(最短作业优先)这样的调度算法中，进程的执行时间是如何预先计算出来的？
浏览 2提问于2012-10-13得票数 2
回答已采纳
2回答
CPU调度:查找突发时间
、、、
在FCFS调度算法中，缺点是如果一个具有较高突发时间的进程P1出现在一些进程P2之前，P3...短得多的突发时间，那么平均等待时间和平均完成时间就相当高了。此问题的解决方案是先调度最短作业(SJF Algo)。
但是如何提前计算突发时间呢？开发人员是否指定了一个公式，根据可用的资源预先计算执行作业的突发时间？
浏览 0提问于2014-07-20得票数 12
回答已采纳
区间调度算法基本上是基于按结束时间排序作业的，但是如果调度作业A意味着您必须调度作业C，那么该怎么办？或者，说程序运行星期一，韦德，星期五，但在不同的时间每天。最短路径算法，在每周的每一天，你同时遍历7张图，每一张图都排序，只连接后面的程序。有点坚持这个想法，并寻找下一步或新的想法完全。
浏览 3提问于2017-09-02得票数 0
回答已采纳
先到先得(FCFS)和最短作业优先(SJF)算法系统在两种算法的完成时间上都需要帮助。需要帮助，以获得两个算法的完成时间的值。
浏览 17提问于2022-12-03得票数 0
在SJF算法中，我们使用公式τ(n+1) =α*t(n) + (1-α)*τ(n) )来预测下一个CPU的突发时间。然后我们选择预测突发时间最短的过程。现在我的问题是:我们已经知道进程到达的CPU突发时间了吗？如果是，为什么要预测CPU突发时间？我们可以只使用时间最短的进程进行调度。如果不是，即我们对进程的突发时间一无所知，那么预测的突发时间间隔( predicted burst timeτ，n+1
浏览 24提问于2019-02-16得票数 0
1回答
系统规划调度时间
、、
我试着理解这些调度算法：
Process Name: A; Arrival; Expected CPU Running Time: 5FCFS将调度为
浏览 3提问于2013-11-02得票数 0
回答已采纳
1回答
2天来，我一直在寻找带某些条件的最短路径算法，但我没有找到它。该算法应采用3个参数，即起始点、结束点、图，并返回从起点到终点所需的最短时间。但贾克斯特拉的算法不能使用，我想，因为我希望算法使用等待节点。有人能给我点建议吗？
浏览 0提问于2018-11-23得票数 0
回答已采纳
在基本队列的多级反馈调度中，进程以循环的方式运行，直到它们完成并离开系统。基级队列中的进程也可以按先到先得的方式调度。为什么不能用最短作业优先(SJF)算法来代替先到先得(FCFS)算法，这似乎提高了算法的平均性能。
浏览 4提问于2017-03-21得票数 1
回答已采纳
它是一个实时调度程序吗？交互式调度器？iPhone OS中的进程调度程序到底是如何工作的？苹果是否发布了一些技术说明或文档，详细描述了这些事情？可以肯定的是，写下这一切的苹果人中的一些人已
浏览 0提问于2009-10-21得票数 3
回答已采纳
1回答
那么，我们有一个贪婪的算法来调度作业(调度最大的作业数)。我们可以使用不同的技术
最短工作优先:最早启动时间:这里我们可以调度冲突3
浏览 4提问于2016-08-31得票数 3
回答已采纳
1回答
假设我有300-400个工作单位，都有不同的尺寸，在某些情况下，尺寸差异很大。是否有可能将它们分割成固定数量的桶，这样我就可以在固定数量的工作线程之间平衡负载？
浏览 4提问于2020-07-16得票数 1
回答已采纳
因此，dijkstra算法是搜索加权(无负)连通图最短路径的最佳算法。Dijkstra算法可用于寻找两点/顶点的最短路径。它可以用来寻找所有顶点的最短路径。
问题:我的理解正确吗？它也能用来寻找某些顶点的最短路径吗？例如，图有A，B，C，D，E，F，G，H，I，J，K，我们只对A，B；C，K的最短路感兴趣，我们可能只需要一次就能找到两条路吗？
浏览 2提问于2018-03-12得票数 1
1回答
如果在循环中有一个大的量子，它就相当于
我认为答案应该是'1‘(先到先得)，但需要更好的澄清，否则可能是我错了。谢谢
浏览 4提问于2014-09-20得票数 1
回答已采纳
我已经读到图中是否存在的问题是NP-完全的，而且由于在多项式时间内运行，所以不能修改它以求最短的哈密顿路径。(这逻辑有效吗？)考虑到这些规范，现在是否有可能修改Dijkstra的算法，以A和Z为端点寻找最短哈密顿路径？(多项式时间)
注意:我只关心从两个节点找到最短哈密顿路径。例如，如果有一个包含26个节点(标记为A到Z)的图，那么通过所有点但从A开始到Z结束的最短路径是什么(我不关心寻找其他具有不同端点的Hamiltonian路径，
浏览 16提问于2014-06-25得票数 2
回答已采纳
2回答
用A*算法求几条最短路径
、、、
我正在制作一个路由应用程序，它使用A*算法来查找路由。我想提供的不只是一条路线，还有几条替代路线。例如，仅比最佳路由稍长一点的路由。
由于A* (和其他许多)只找到一条路线，我如何搜索这些替代路线？我应该使用其他算法吗？
浏览 0提问于2015-02-26得票数 1
我读到了有关图算法的文章，我发现了这两种算法：
我找了很多关于这件事，但没有得到满意的答案！在图中查找最短路径的BFS规则如下：
这正是我们在Dijkstra算法中所做的事情！
浏览 8提问于2014-08-22得票数 65
回答已采纳
云服务器
ICP备案
对象存储
云点播
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号