分布式实时系统任务调度算法的设计和实现
发布时间:2021-10-05 16:24
针对分布式实时任务中容易引起的任务分配不合理及系统负载不平衡的情况,根据分布式实时任务多机执行的特点及分布式实时系统在同一结点上有多任务执行,提出了两级分布式系统结构下实时任务的调度策略:任务分配和任务调度。实验表明,在任务分配阶段提出的算法可以更合理地平衡任务,在任务调度阶段采用的调度算法能够更好地完成任务的执行。
【文章来源】:中国测试技术. 2008,(06)
【文章页数】:4 页
【文章目录】:
1 引言
2 分布式实时系统任务调度算法的设计
2.1 任务分配部分的设计
2.1.1 任务分配的结构
2.1.2 任务分配的原则
2.2 任务调度部分的设计
3 分布式实时系统任务调度算法的实现
3.1 加权轮转调度算法在任务分配上的实现
3.1.1 加权轮转调度算法的实现
3.1.2 动态权值的加权轮转调度算法的实现
3.1.3 实现结果的分析
3.2 RMS算法在结点上任务调度的实现
3.2.1 任务集的实现
3.2.2 可调度性测试
3.2.3 任务的执行
4 结束语
【参考文献】:
期刊论文
[1]单调比率(RM)调度算法及应用[J]. 叶明,罗克露,陈慧. 计算机应用. 2005(04)
[2]异构分布式控制系统中实时任务的调度算法[J]. 刘怀,黄建新,沈捷. 小型微型计算机系统. 2005(02)
[3]单调速率及其扩展算法的可调度性判定[J]. 王永吉,陈秋萍. 软件学报. 2004(06)
[4]实时任务管理器的设计及其实现[J]. 李菲,游志胜,洪玫. 计算机应用. 2003(05)
[5]实时调度算法研究[J]. 王志平,熊光泽. 电子科技大学学报. 2000(02)
硕士论文
[1]分布式异构系统中任务调度问题的研究[D]. 曲绍云.青岛大学 2005
本文编号:3420112
【文章来源】:中国测试技术. 2008,(06)
【文章页数】:4 页
【文章目录】:
1 引言
2 分布式实时系统任务调度算法的设计
2.1 任务分配部分的设计
2.1.1 任务分配的结构
2.1.2 任务分配的原则
2.2 任务调度部分的设计
3 分布式实时系统任务调度算法的实现
3.1 加权轮转调度算法在任务分配上的实现
3.1.1 加权轮转调度算法的实现
3.1.2 动态权值的加权轮转调度算法的实现
3.1.3 实现结果的分析
3.2 RMS算法在结点上任务调度的实现
3.2.1 任务集的实现
3.2.2 可调度性测试
3.2.3 任务的执行
4 结束语
【参考文献】:
期刊论文
[1]单调比率(RM)调度算法及应用[J]. 叶明,罗克露,陈慧. 计算机应用. 2005(04)
[2]异构分布式控制系统中实时任务的调度算法[J]. 刘怀,黄建新,沈捷. 小型微型计算机系统. 2005(02)
[3]单调速率及其扩展算法的可调度性判定[J]. 王永吉,陈秋萍. 软件学报. 2004(06)
[4]实时任务管理器的设计及其实现[J]. 李菲,游志胜,洪玫. 计算机应用. 2003(05)
[5]实时调度算法研究[J]. 王志平,熊光泽. 电子科技大学学报. 2000(02)
硕士论文
[1]分布式异构系统中任务调度问题的研究[D]. 曲绍云.青岛大学 2005
本文编号:3420112
本文链接:https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/3420112.html