腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(7310)
视频
沙龙
1
回答
有
截止
日期的单机
调度
、
我正在寻找一种很好的
算法
来解决作业的排列问题,这样,如果按这个顺序处理作业,那么每个作业都会在最后期限前完成。. , jn} of n作业和处理
时间
,给出每个作业的t和
截止
日期d。你能推荐一些可能的
算法
吗?
浏览 2
提问于2015-03-06
得票数 0
回答已采纳
1
回答
当周期等于
截止
日期时,RMS和EDF之间的差异
、
、
我正在尝试理解这两种
调度
技术之间的区别。一切都很好,直到我找到了一个
截止
期和期限相等的例子。如果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
1
回答
使用cpuset,在所有进程上使用
截止
期
调度
器是否与使用正常的完全公平的
调度
器相同?
、
、
、
据我所知,在现代Linux上,
截止
日期
调度
是使用恒定带宽服务器(CBS)和
最早
截止
日期
优先
(EDF)实现的。假设我使用cpuset将X个进程分配给12个CPU中的6个。在这种情况下,我认为在所有X进程上使用SCHED_DEADLINE (具有默认预算和周期)与仅使用正常的完全公平的
调度
程序没有区别,因为两者都会导致所有X进程运行相同的CPU
时间
。我的理解正确吗?
浏览 4
提问于2017-10-06
得票数 0
1
回答
Lawler
算法
实现协助
、
、
以下是我在PHP中实现的Lawler
算法
(我知道.但我已经习惯了): $dicreasedCardinality[] = $max;现在,上面的内容返回了如下所示的最佳
时间
表问题可能在于
算法
的实现,因为我不确定我是否正确地理解了它。我使用源代码来实现它。有人能帮我解决这个问题吗?我一直试图找到一些对
算法
有更简单解释的来源,
浏览 3
提问于2010-03-18
得票数 1
回答已采纳
2
回答
任务
调度
器
、
、
与一些同事就实时任务的最佳
调度
策略进行了有趣的讨论,但并不是每个人都对常见或有用的
调度
策略有很好的理解。 这种策略是针对什么(任务延迟、效率、实时、抖动、资源共享等)进行优化的。
浏览 5
提问于2008-09-08
得票数 4
回答已采纳
2
回答
Linux SCHED_OTHER、SCHED_FIFO和SCHED_RR的区别
、
、
、
、
有人能解释一下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
回答
C语言中的抢占式任务
调度
、
、
我有一个任务列表,其中有3个参数需要考虑,同时
调度
:发布
时间
,持续
时间
和最后期限。Time Task 2-5 16-8 2 8-12
浏览 1
提问于2018-10-28
得票数 0
回答已采纳
1
回答
实时
调度
问题:相对
截止
时间
和绝对
截止
时间
?
、
、
我的意思是
截止
日期是相对于什么? 给定一个周期任务集,其期限与周期不同,且所有偏移量等于0 (∀i,ri,0 = 0):·最佳分配是期限单调分配·相对期限较短的任务→更高的
优先
级
浏览 5
提问于2018-10-29
得票数 0
回答已采纳
1
回答
使用哪种过程来计算线程
、
、
、
、
如何查看是否使用了循环
调度
、FIFO或抢占
调度
?osThread(High_Thread), NULL); 在这种情况下,这不是循环
调度
过程,因为
优先
级是相同的吗?
浏览 7
提问于2021-06-08
得票数 0
2
回答
EDF
算法
的替代
、
、
、
我想知道是否有
调度
算法
的替代方案。如果是,请提供参考链接。 谢谢。
浏览 6
提问于2011-01-20
得票数 4
回答已采纳
1
回答
电子邮件与
截止
日期
调度
器一起工作吗?
、
我的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
2
回答
结构sched_param中的sched_priority指的是什么?
、
、
、
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
7
回答
什么是循环
调度
?
、
、
在多任务操作系统环境中,有时您会听到术语循环
调度
。它指的是什么? 还有其他类型的日程安排吗?
浏览 0
提问于2008-09-17
得票数 14
回答已采纳
1
回答
在大多数冲突中贪婪地删除间隔是否解决了间隔
调度
问题?
我们可以用一个贪婪的
算法
来解决
调度
问题,在这个问题中,我们必须选择最大的一组没有重叠的连续间隔:我们只是不断地选择
最早
结束的间隔:。这行得通吗?
浏览 0
提问于2014-04-05
得票数 6
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
操作系统 HRRN高响应比优先级调度算法(C+实现)
什么是SRTF调度算法?详述SRTF调度算法的原理?用C语言实现SRTF调度算法。内附代码。
大厂面试爱问的「调度算法」,20 张图一举拿下
什么是HRRF调度算法?详述HRRF调度算法的原理?用C语言实现HRRF调度算法。内附代码。
什么是MFQ调度算法?详述MFQ调度算法的原理?用C语言实现MFQ调度算法。内附代码。
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券