多处理器系统实时任务限制抢占调度算法

• 作者: 王华忠 聂永高
• 来源期刊: 华东理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 多核处理器系统调度 限制抢占调度 常规延迟调度 自适应延迟调度
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 研究论文
• 页码范围: 393-398
• 页数: 6页
• 分类号: TP316
• 字数: 5074字
• 语种: 中文
• DOI: 10.14135/j.cnki.1006-3080.2016.03.016

摘要

针对多处理器平台完全可抢占调度(Fully Preemptive Scheduling,F-PS)可能造成低优先级任务的响应时间超出截止期限的问题,提出了两种基于固定抢占点模型的限制抢占调度算法:一种是常规延迟(Regular Deferrable Scheduling,RDS),即高优先级任务抢占正在运行的执行到最近抢占点的低优先级任务,被抢占的任务可能不具有最低优先级;另一种是自适应延迟(Adaptive Deferrable Scheduling,ADS),即高优先级任务等待正在运行的最低优先级任务执行到最近的可抢占点位置,并抢占.搭建了一个仿真实验平台,并在该平台上进行一系列的仿真实验来探究两种算法的性能表现.实验结果表明:在动态和静态优先级调度下,任务抢占次数大小顺序为F-PS＞RDS＞ADS;当抢占时间消耗大于临界值时,RDS和ADS的任务可调度率与F-PS接近.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王华忠	华东理工大学化工过程先进控制与优化教育部重点实验室	50	886	15.0	29.0
2	聂永高	华东理工大学化工过程先进控制与优化教育部重点实验室	1	1	1.0	1.0