我正在重新访问操作系统的CPU作业调度，突然一个问题出现在我的脑海中，见鬼的OS在执行之前怎么知道进程的执行时间，我的意思是在SJF(最短作业优先)这样的调度算法中，进程的执行时间是如何预先计算出来的？
浏览 2提问于2012-10-13得票数 2
回答已采纳
3回答
在C语言中，假设每个算法都被赋予了完全相同的一组进程，那么在先来先服务、最短作业优先和循环调度之间，周转时间是否相等？或者，不同的调度算法是否会有所不同？
浏览 0提问于2014-07-09得票数 1
在基本队列的多级反馈调度中，进程以循环的方式运行，直到它们完成并离开系统。基级队列中的进程也可以按先到先得的方式调度。为什么不能用最短作业优先(SJF)算法来代替先到先得(FCFS)算法，这似乎提高了算法的平均性能。
浏览 4提问于2017-03-21得票数 1
回答已采纳
1回答
在2M节点道路网络这样的大型图上，dijkstra算法不能在合适的时间内解决最短路径问题。我们需要最短的路径查询执行时间不到1秒，我正在实现圆弧标志方式，以使dijkstra更快。弧标志的预处理有一些不同的算法，我需要一个快速的。
浏览 2提问于2010-09-15得票数 1
2回答
作业具有优先约束(在有向无环图中给出)和不同的执行时间。计划不能抢占。调度它们的最佳算法是什么？有什么建议吗？我知道这通常是NP难的，所以启发式也是可以的。我会认为Hu级调度在这里给出了，但如果我理解正确的话，它假设执行时间相等。
浏览 1提问于2019-09-03得票数 2
1回答
我熟悉最短进程下一步调度算法(SJF)，它是一种非抢占式算法。但是，该算法一次只处理一个具有最小突发时间的进程。是否可以一次修改为最短流程Next 2？一次使用2个进程的SJF调度将按如下方式工作： Time | A | B | C | D | E | IDLE |
----------------------------可以观察到，在时间t=4处，调度了2个进程，而不是1个。
浏览 19提问于2021-09-29得票数 0
嗯，我想测试哪种调度算法适合我的应用程序，但不知道如何进行测试。我有一组作业要执行，对于SMP (对称多进程)执行，我使用了并行Python，但无法应用作业调度算法。例如:如果我想实现SJF (Shortest Job First)，如何知道我提交的作业比其他作业最短，也可能最终提交的较大作业会变得比当时提交的相对较小的作业小。
浏览 0提问于2010-10-31得票数 0
1回答
以最短作业优先为例。前提是您选择执行时间最短的流程，并首先运行该流程。
该示例首先运行p1，然后运行p0。但是为什么呢？当t=0时，队列中唯一存在的进程是p0。我在基于优先级的调度中也遇到了同样的问题。
浏览 1提问于2014-12-16得票数 0
2回答
我需要根据作业执行时间比较两种Hadoop调度算法。我可以使用什么来获取所有任务的执行持续时间？
浏览 0提问于2013-06-05得票数 1
回答已采纳
SJF =最短工作优先，标题不会让我适合它有人能给我解释一下吗？
谢谢。
浏览 2提问于2015-04-30得票数 0
我相信，在现实生活中，这种情况可能会发生：但在某些情况下，可能很难理解哪一种算法更轻巧，然后决定在if语句中应按何种顺序列出它们。
浏览 0提问于2016-03-20得票数 1
回答已采纳
1回答
系统规划调度时间
、、
我试着理解这些调度算法：
Process Name: A; Arrival; Expected CPU Running Time: 5FCFS将调度为
浏览 3提问于2013-11-02得票数 0
回答已采纳
1回答
我正在调整一个简单的pacman游戏并设置它，这样pacman中的鬼魂可以在没有任何随机移动的情况下找到和搜索pacman (黄色广场)。然而，一旦吃了一个能量球团(更大的方块)，那么鬼魂就会积极寻找逃跑的最佳途径。如果所有的鬼魂都走同一条路也没关系。我只需要修改我的代码，这样鬼魂就可以在整个迷宫中找到pacman了。import pygamefrom time import *
pacman_length = 20speed1 =
浏览 5提问于2017-10-23得票数 1
回答已采纳
在测试问题的代码的过程中，我注意到在我第一次执行脚本时，线程的执行是相互交错的。但是，在脚本的所有后续执行中，所有线程几乎完全按照它们创建的顺序运行，几乎没有交错。这是Perl is on Ubunutu 9.04。
浏览 0提问于2010-02-23得票数 2
回答已采纳
有N个作业，有执行时间，最后期限和惩罚，如果作业错过最后期限。执行时间、截止日期和惩罚可能会因每个作业而异。一次只能完成一项工作。所有的工作都必须完成。任务是对惩罚最小的作业进行排序(调度)。你对算法有什么想法，或者甚至可以分享一些代码示例吗？我真的被这个任务卡住了。
浏览 4提问于2018-05-13得票数 0
2回答
CPU调度:查找突发时间
、、、
在FCFS调度算法中，缺点是如果一个具有较高突发时间的进程P1出现在一些进程P2之前，P3...短得多的突发时间，那么平均等待时间和平均完成时间就相当高了。此问题的解决方案是先调度最短作业(SJF Algo)。
但是如何提前计算突发时间呢？开发人员是否指定了一个公式，根据可用的资源预先计算执行作业的突发时间？
浏览 0提问于2014-07-20得票数 12
回答已采纳
先到先得(FCFS)和最短作业优先(SJF)算法系统在两种算法的完成时间上都需要帮助。需要帮助，以获得两个算法的完成时间的值。
浏览 17提问于2022-12-03得票数 0
我对动态调度和LPT调度感到困惑(我认为它是静态的)。例如，假设有一个15次迭代的循环。在每一次迭代中，计算向量的CartesianProduct。如果我计算出每个迭代的结果大小，并按降序排序，然后调度(dynamic，1)，理论上
浏览 3提问于2019-09-26得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
