2回答
我想用C语言实现最早的截止期调度，但是我在网上找不到算法。
我理解下面的例子，当时间为0时，A1和B1都会到达。因为A1有最早的截止日期，所以它被安排在第一位。当A1完成时，给B1的processor.when时间是20，A2到达。因为A2的截止日期比B1早，所以B1被中断，以便A2可以执行到完成。则在时间为30时恢复B1。当时间是40的时候，A3就来了。但是，B1有一个较早的结束截止日期，并允许在
浏览 12提问于2011-10-01得票数 3
一切都很好，直到我找到了一个截止期和期限相等的例子。如果A的优先级最高，而C的优先级最低，那么这两种技术之间的区别是什么？
浏览 10提问于2017-05-10得票数 3
回答已采纳
1回答
我正在寻找一种很好的算法来解决作业的排列问题，这样，如果按这个顺序处理作业，那么每个作业都会在最后期限前完成。. , jn} of n作业和处理时间，给出每个作业的t和截止日期d。你能推荐一些可能的算法吗？
浏览 2提问于2015-03-06得票数 0
回答已采纳
1回答
所以我已经对这个问题考虑了很长时间，我认为这可能会对老式的间隔时间安排有好处，首先找到最早的截止日期。这是我的方法，计算每个项目的截止日期(它从树枝上掉下来的时间+项目从树枝上掉下来所需的时间-我到那里去接住它所需的时间)
如果截止日期早于当前时间，那么我就无法赶上它。然而，在可到达的那些中，我抓住了最早的一个。然后，我再次计算每个项目的最早截止日期，这
浏览 0提问于2014-04-04得票数 0
我的意思是截止日期是相对于什么？
给定一个周期任务集，其期限与周期不同，且所有偏移量等于0 (∀i，ri,0 = 0)：·最佳分配是期限单调分配·相对期限较短的任务→更高的优先级
浏览 5提问于2018-10-29得票数 0
回答已采纳
4回答
截断双数
、、、
我正在使用一个java程序来计算最早的截止日期算法。除了双数字之外，一切似乎都很顺利。当我计算平均时间(周转时间和等待时间)时，通常的答案如下：我想把答案切成小数点后的两位，所以答案应该是：好的，我试着在控制台屏幕上打印结果：
System.out.println
浏览 7提问于2016-02-17得票数 0
回答已采纳
2回答
我正在做一个最早的截止日期算法，我需要一个验证。我有一个for循环，它接受3个输入，例如，如果我首先输入这些值，即到达时间、突发时间和截止日期：接下来的值是我需要的是验证到达时间的第二个输入是否低于前一个输入。
浏览 0提问于2013-05-23得票数 0
4回答
如果至少存在一个序列，允许不迟于其截止日期执行集合中的每个作业，则我们可以提供一组可行的作业集。“最早期限优先”是可行的。显示贪婪算法是最优的：在每个步骤中，如果选择的作业集仍然是可行的，则在未考虑的任务中添加利润最高的作业。更新承担4项工作：
浏览 8提问于2015-06-22得票数 0
2回答
我有一个任务列表，其中有3个参数需要考虑，同时调度:发布时间，持续时间和最后期限。2-5 16-8 2
8-12 4 <--- Deadline
浏览 1提问于2018-10-28得票数 0
回答已采纳
我知道这些任务不会是可调度的，但如果我必须在某个时间在一个已经错过截止日期的任务和另一个还有截止日期的任务之间做出选择，那该怎么办？在这种情况下，算法的状态是什么？
谢谢
浏览 18提问于2020-05-11得票数 0
1回答
以下是我在PHP中实现的Lawler算法(我知道.但我已经习惯了)： $dicreasedCardinality[] = $max;现在，上面的内容返回了如下所示的最佳时间表问题可能在于算法的实现，因为我不确定我是否正确地理解了它。我使用源代码来实现它。有人能帮我解决这个问题吗？我一直试图找到一些对算法有更简单解释的来源，
浏览 3提问于2010-03-18得票数 1
回答已采纳
1回答
我有一个关于作业(非抢占性)调度算法的算法复杂性的问题，该算法特别用于获得一个仅限一台机器的1欧元和( Uj )问题的最优解，其中Uj是一个酉惩罚(即:如果作业在截止日期前终止，等于0，如果它终止晚了，作业处理时间是给定的，以及它们的截止日期，并且没有发布时间(因此，所有的作业都在时间t=0上同步释放)。algoritm的工作方式如下：
根据最早的到期日对所有工作进行排序。3-确定Jj与其前身之间最大的处理时间作业。
浏览 6提问于2018-02-04得票数 3
回答已采纳
1回答
我正在阅读一本算法教科书，我遇到了另一个我被困住的问题。我正在寻找一些解决它的帮助，如果有人能提供一些类似的，已经存在的问题，我可以参考遵循类似的步骤，那就太好了。
浏览 3提问于2013-11-08得票数 0
2回答
给定一个作业数组，其中每个作业都有一个截止日期(d_i> 0)和相关的执行时间(e_i > 0)，也就是说，我们已经得到了一个(d_i，e_i)数组，我们能找到一个作业的排列，使得所有的作业都可以被调度吗例如{(3,1)，(3,2)，(7,3)} {J1，J2，J3}答案可以是其中之一{J1，J2，J3}或{J2，J1，J3}
我们可以使用回溯来解决这个问题，但是运行时间会非常长。
浏览 0提问于2015-06-30得票数 0
1回答
我正在为我的考试学习，但由于我没有任何好的资源，我需要在这里寻求帮助。D - deadlineC - ?我知道这是个不起眼的问题，但是，如果有人能给我一个简单明了的解释，我会非常感激的:)
浏览 2提问于2011-07-15得票数 0
回答已采纳
据我所知，在现代Linux上，截止日期调度是使用恒定带宽服务器(CBS)和最早截止日期优先(EDF)实现的。假设我使用cpuset将X个进程分配给12个CPU中的6个。在这种情况下，我认为在所有X进程上使用SCHED_DEADLINE (具有默认预算和周期)与仅使用正常的完全公平的调度程序没有区别，因为两者都会导致所有X进程运行相同的CPU时间。我的理解正确吗？
浏览 4提问于2017-10-06得票数 0
也就是说，我知道每个活动的开始和结束时间，并从中推断出长度。我一直在使用该算法来计算每个活动的最早和最晚开始和结束时间：要查找最新的开始时间，请向后运行前面的算法。从没有后继者的活动开始。将它们的完成时间<
浏览 3提问于2012-10-08得票数 0
1回答
贪婪调度算法的最优性证明
、、、、
无法给出算法A对给定问题的最优性的形式化证明。让我自己相信，可以按照事件的截止日期的顺序执行一些最优的调度O。但不知道如何正式证明extract_max运算收敛到最优解。问题
：给出具有截止日期'd‘和持续时间'l’日的事件列表，提供选择事件的算法，以便可以选择最大数量的事件。当然，每个事件都必须安排在截止日期'd‘之前结束，它必须连续运行它的持续时间'l’天，并且只有一个事件可以在任何给定的时间运行。
浏览 7提问于2022-08-27得票数 2
1回答
最早截止期cpu调度
、、、、
但是现在我不知道如何显示带有空闲时间的最早截止日期优先算法的正确图。| |_____| | | |_____|但是如果它有空闲时间
浏览 4提问于2013-05-18得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
