1回答
我正在寻找一种很好的算法来解决作业的排列问题，这样，如果按这个顺序处理作业，那么每个作业都会在最后期限前完成。. , jn} of n作业和处理时间，给出每个作业的t和截止日期d。你能推荐一些可能的算法吗？
浏览 2提问于2015-03-06得票数 0
回答已采纳
一切都很好，直到我找到了一个截止期和期限相等的例子。如果A的优先级最高，而C的优先级最低，那么这两种技术之间的区别是什么？
浏览 10提问于2017-05-10得票数 3
回答已采纳
我的意思是截止日期是相对于什么？
给定一个周期任务集，其期限与周期不同，且所有偏移量等于0 (∀i，ri,0 = 0)：·最佳分配是期限单调分配·相对期限较短的任务→更高的优先级
浏览 5提问于2018-10-29得票数 0
回答已采纳
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
1回答
以下是我在PHP中实现的Lawler算法(我知道.但我已经习惯了)： $dicreasedCardinality[] = $max;现在，上面的内容返回了如下所示的最佳时间表问题可能在于算法的实现，因为我不确定我是否正确地理解了它。我使用源代码来实现它。有人能帮我解决这个问题吗？我一直试图找到一些对算法有更简单解释的来源，
浏览 3提问于2010-03-18得票数 1
回答已采纳
4回答
如果至少存在一个序列，允许不迟于其截止日期执行集合中的每个作业，则我们可以提供一组可行的作业集。“最早期限优先”是可行的。显示贪婪算法是最优的：在每个步骤中，如果选择的作业集仍然是可行的，则在未考虑的任务中添加利润最高的作业。更新承担4项工作：
工作C有利润3，工期1，第3天之前的截止
浏览 8提问于2015-06-22得票数 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
4回答
截断双数
、、、
我正在使用一个java程序来计算最早的截止日期算法。除了双数字之外，一切似乎都很顺利。当我计算平均时间(周转时间和等待时间)时，通常的答案如下：我想把答案切成小数点后的两位，所以答案应该是：好的，我试着在控制台屏幕上打印结果：
System.out.println
浏览 7提问于2016-02-17得票数 0
回答已采纳
1回答
那么，我们有一个贪婪的算法来调度作业(调度最大的作业数)。我们可以使用不同的技术
最短工作优先:最早启动时间:这里我们可以调度冲突3
浏览 4提问于2016-08-31得票数 3
回答已采纳
有人能解释一下SCHED_OTHER、SCHED_FIFO和SCHED_RR之间的区别吗？
浏览 70提问于2012-02-22得票数 48
回答已采纳
2回答
我正在做一个最早的截止日期算法，我需要一个验证。我有一个for循环，它接受3个输入，例如，如果我首先输入这些值，即到达时间、突发时间和截止日期：接下来的值是我需要的是验证到达时间的第二个输入是否低于前一个输入。
浏览 0提问于2013-05-23得票数 0
2回答
若要安排任务，应用程序应检查以下三个条件：
machine_allocationsstart_timestamp | end_timestamp |值班时间遵循规律现在，为了找到操作的最早日期-时间，我正在考虑一个函数：
function earliest
浏览 1提问于2011-08-27得票数 4
回答已采纳
2回答
我有一个任务列表，其中有3个参数需要考虑，同时调度:发布时间，持续时间和最后期限。2-5 16-8 2
8-12 4 <--- Deadline
浏览 1提问于2018-10-28得票数 0
回答已采纳
1回答
在给定的时间段内，我有n个要调度的任务。每个任务具有最早的开始时间、最佳的开始时间、最晚的结束时间、持续时间和优先级权重。任务不能重叠。要求调度尽可能多的任务，尽可能接近它们的最佳开始时间，并优先考虑权重较高的任务，其中并不是所有任务都能容纳。我已经阅读了间隔调度和加权间隔调度，但我还没有遇到包含最佳开始时间概念的算法。有没有人可以给我介绍一个可以做到这一点的Python库，或者一个我可以自己编写的
浏览 0提问于2019-06-21得票数 0
我知道这些任务不会是可调度的，但如果我必须在某个时间在一个已经错过截止日期的任务和另一个还有截止日期的任务之间做出选择，那该怎么办？在这种情况下，算法的状态是什么？
谢谢
浏览 18提问于2020-05-11得票数 0
1回答
我有一个关于作业(非抢占性)调度算法的算法复杂性的问题，该算法特别用于获得一个仅限一台机器的1欧元和( Uj )问题的最优解，其中Uj是一个酉惩罚(即:如果作业在截止日期前终止，等于0，如果它终止晚了，作业处理时间是给定的，以及它们的截止日期，并且没有发布时间(因此，所有的作业都在时间t=0上同步释放)。algoritm的工作方式如下：
根据最早的到期日对所有工作进行排序。3-确定Jj与其前身之间最大的处理时间作业。
浏览 6提问于2018-02-04得票数 3
回答已采纳
我们可以用一个贪婪的算法来解决调度问题，在这个问题中，我们必须选择最大的一组没有重叠的连续间隔:我们只是不断地选择最早结束的间隔：。这行得通吗？
浏览 0提问于2014-04-05得票数 6
回答已采纳
9回答
基于非比较排序问题的排序算法？
、、、、
在最简单的术语中，我有一个事件列表，每个事件都有优先级(整数)、持续时间(秒)和事件可以出现在列表中的最早发生时间。我需要根据优先级对事件进行排序，但列表中不能出现早于其最早发生时间的事件。与许多其他常见的排序算法不同，插入排序一次一个地按顺序决定列表的顺序。因此，对于每个索引，我应该能够找到下一个最低优先级的事件，它的最早发生时间将得到满足。我希望找到关于排序算法和数据结构的资源
浏览 97提问于2008-11-17得票数 17
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
