-
题名单调速率调度算法的改进
被引量：3
- 1
-
-
作者
李学桥
梁爽
陈园
-
机构
郑州轻工业学院计算机与通信工程学院
-
出处
《郑州轻工业学院学报（自然科学版）》
CAS
2010年第6期29-32,共4页
-
文摘
针对经典的静态调度算法RM仅以任务的周期来决定优先级,容易导致某些周期较长且非常重要的任务错过截止期而无法调度的问题,提出一种新的静态调度算法——基于单调速率调度算法的改进算法(CPSS).该算法利用任务的运行时间和重要程度2个参数计算得出任务的综合优先级,并将综合优先级通过分组的方式进行分类.理论分析和实验结果表明,该算法降低了任务的截止期错失率,可以更有效地调度实时任务.
-
关键词
单调速率调度算法
静态调度
综合优先级
分组方式
实时任务调度
-
Keywords
rate-monotonic scheduling algorithm
static scheduling
integrated priority
classify by grouping
real-time task scheduling
-
分类号
TP316.2
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于RM与EDF的实时混合调度算法研究
被引量：5
- 2
-
-
作者
黄仁
李建章
程平
-
机构
重庆大学计算机学院
重庆理工大学会计学院
-
出处
《电子技术应用》
北大核心
2010年第12期29-31,35,共4页
-
基金
重庆市科技攻关计划项目(CSTC
2009AC2143)
-
文摘
通过对实时系统中静态调度算法RM和动态调度算法EDF的研究与分析,针对两种调度算法在实际应用中的问题,提出了一种基于阈值δ的混合调度算法,将RM与EDF调度算法相结合,并从数学角度描述了混合调度算法的可调度性与实时任务的周期、执行时间等属性之间的关系,给出了混合调度算法可调度性的充分必要条件。最后用实验验证了混合调度算法的有效性。
-
关键词
实时系统
速率单调调度算法
最早截止期限优先调度算法
可调度性
-
Keywords
real-time system
RM scheduling algorithm
EDF scheduling algorithm
schedulability
-
分类号
TP316.2
[自动化与计算机技术—计算机软件与理论]
-
-
题名分布式实时系统任务调度算法的设计和实现
被引量：2
- 3
-
-
作者
余科军
蒋毅
-
机构
四川教育学院信息技术学院
四川理工学院计算机科学系
-
出处
《中国测试技术》
2008年第6期69-72,共4页
-
文摘
针对分布式实时任务中容易引起的任务分配不合理及系统负载不平衡的情况,根据分布式实时任务多机执行的特点及分布式实时系统在同一结点上有多任务执行,提出了两级分布式系统结构下实时任务的调度策略:任务分配和任务调度。实验表明,在任务分配阶段提出的算法可以更合理地平衡任务,在任务调度阶段采用的调度算法能够更好地完成任务的执行。
-
关键词
分布式实时系统
任务分配
任务调度
加权轮转调度算法
速率单调调度算法
-
Keywords
Distributed real-time systems
Task allocation
Task scheduling
Weighted round-robin （WRR） algorithm
Rate monotonic scheduling（RMS）algorithm
-
分类号
TP273
[自动化与计算机技术—检测技术与自动化装置]
TP311.52
[自动化与计算机技术—计算机软件与理论]
-
