1回答
我正在寻找一种很好的算法来解决作业的排列问题，这样，如果按这个顺序处理作业，那么每个作业都会在最后期限前完成。. , jn} of n作业和处理时间，给出每个作业的t和截止日期d。你能推荐一些可能的算法吗？
浏览 2提问于2015-03-06得票数 0
回答已采纳
我正在尝试理解这两种调度技术之间的区别。一切都很好，直到我找到了一个截止期和期限相等的例子。如果A的优先级最高，而C的优先级最低，那么这两种技术之间的区别是什么？
浏览 10提问于2017-05-10得票数 3
回答已采纳
2回答
我想用C语言实现最早的截止期调度，但是我在网上找不到算法。
我理解下面的例子，当时间为0时，A1和B1都会到达。因为A1有最早的截止日期，所以它被安排在第一位。当A1完成时，给B1的processor.when时间是20，A2到达。因为A2的截止日期比B1早，所以B1被中断，以便A2可以执行到完成。则在时间为30时恢复B1。当时间是40的时候，A3就来了。但是，B1有一个较早的结束截止</e
浏览 12提问于2011-10-01得票数 3
4回答
如果至少存在一个序列，允许不迟于其截止日期执行集合中的每个作业，则我们可以提供一组可行的作业集。“最早期限优先”是可行的。显示贪婪算法是最优的：在每个步骤中，如果选择的作业集仍然是可行的，则在未考虑的任务中添加利润最高的作业。必须先这样做：首先显示总是可以重新调度两个可行的序列(一个由贪婪计算)，其方式是两个序列共有的每一个任务都在同一时间调度。这个新的序列可能包含空白。更新承担4项工作：
工作A有
浏览 8提问于2015-06-22得票数 0
据我所知，在现代Linux上，截止日期调度是使用恒定带宽服务器(CBS)和最早截止日期优先(EDF)实现的。假设我使用cpuset将X个进程分配给12个CPU中的6个。在这种情况下，我认为在所有X进程上使用SCHED_DEADLINE (具有默认预算和周期)与仅使用正常的完全公平的调度程序没有区别，因为两者都会导致所有X进程运行相同的CPU时间。我的理解正确吗？
浏览 4提问于2017-10-06得票数 0
1回答
以下是我在PHP中实现的Lawler算法(我知道.但我已经习惯了)： $dicreasedCardinality[] = $max;现在，上面的内容返回了如下所示的最佳时间表问题可能在于算法的实现，因为我不确定我是否正确地理解了它。我使用源代码来实现它。有人能帮我解决这个问题吗？我一直试图找到一些对算法有更简单解释的来源，
浏览 3提问于2010-03-18得票数 1
回答已采纳
2回答
任务调度器
、、
与一些同事就实时任务的最佳调度策略进行了有趣的讨论，但并不是每个人都对常见或有用的调度策略有很好的理解。
这种策略是针对什么(任务延迟、效率、实时、抖动、资源共享等)进行优化的。
浏览 5提问于2008-09-08得票数 4
回答已采纳
有人能解释一下SCHED_OTHER、SCHED_FIFO和SCHED_RR之间的区别吗？
浏览 70提问于2012-02-22得票数 48
回答已采纳
1回答
那么，我们有一个贪婪的算法来调度作业(调度最大的作业数)。我们可以使用不同的技术
最短工作优先:最早启动时间:
冲突
浏览 4提问于2016-08-31得票数 3
回答已采纳
1回答
在给定的时间段内，我有n个要调度的任务。每个任务具有最早的开始时间、最佳的开始时间、最晚的结束时间、持续时间和优先级权重。任务不能重叠。要求调度尽可能多的任务，尽可能接近它们的最佳开始时间，并优先考虑权重较高的任务，其中并不是所有任务都能容纳。我已经阅读了间隔调度和加权间隔调度，但我还没有遇到包含最佳开始时间概念的算法。有没有人
浏览 0提问于2019-06-21得票数 0
2回答
我有一个任务列表，其中有3个参数需要考虑，同时调度:发布时间，持续时间和最后期限。Time Task
2-5 16-8 2
8-12
浏览 1提问于2018-10-28得票数 0
回答已采纳
我的意思是截止日期是相对于什么？
给定一个周期任务集，其期限与周期不同，且所有偏移量等于0 (∀i，ri,0 = 0)：·最佳分配是期限单调分配·相对期限较短的任务→更高的优先级
浏览 5提问于2018-10-29得票数 0
回答已采纳
1回答
使用哪种过程来计算线程
、、、、
如何查看是否使用了循环调度、FIFO或抢占调度？osThread(High_Thread), NULL); 在这种情况下，这不是循环调度过程，因为优先级是相同的吗？
浏览 7提问于2021-06-08得票数 0
我的Debian系统使用deadline调度程序。我习惯于在繁忙的时候使用ionice重新安排磁盘密集型作业的I/O优先级，这似乎很有帮助(但我没有任何确凿的证据)。ionice命令页、内核文档和这个OpenSUSE文档都建议只有cfq调度程序考虑ionice干预。他们没有明确声明其他调度程序忽略它，但他们提到的唯一一个是cfq。其他调度程序，特别是deadline，是否与ionice一起工作？
浏览 0提问于2014-06-09得票数 16
回答已采纳
2回答
轮询时间调度中的时间片
、、、、
如果您有一个非常大(比如太大)的时间片用于循环调度程序，我应该在操作系统中期望什么样的性能影响？我唯一的想法是，需要大量时间的进程将会受益，但大多数进程使用少量的时间，因此它将导致完成所有较小进程的延迟？示例:时间片为50，并处理P1=400、P2=10、P3 = 150、P4 = 20、P5 = 10、P6 = 10
这是我最好的猜测，我想知道你们有没有什么可以分享的，因为时间片太小或太大。
浏览 0提问于2012-11-29得票数 7
回答已采纳
1回答
我正在阅读一本算法教科书，我遇到了另一个我被困住的问题。我正在寻找一些解决它的帮助，如果有人能提供一些类似的，已经存在的问题，我可以参考遵循类似的步骤，那就太好了。
浏览 3提问于2013-11-08得票数 0
priorities for SCHED_OTHER is 0, Valid priorities for SCHED_RR\FIFO are 1...MAX_USER_RT_PRIO-1
但是，我记得rt进程的优先级是0-99，SCHED_OTHER的优先级是100-139，所以...我错过了什么？
浏览 4提问于2014-11-22得票数 1
我们可以用一个贪婪的算法来解决调度问题，在这个问题中，我们必须选择最大的一组没有重叠的连续间隔:我们只是不断地选择最早结束的间隔：。这行得通吗？
浏览 0提问于2014-04-05得票数 6
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
