多处理器系统实时任务限制抢占调度算法
发布时间：2017-09-08 14:55
本文关键词：多处理器系统实时任务限制抢占调度算法
更多相关文章： 多核处理器系统调度 限制抢占调度 常规延迟调度 自适应延迟调度
【摘要】：针对多处理器平台完全可抢占调度(Fully Preemptive Scheduling,F-PS)可能造成低优先级任务的响应时间超出截止期限的问题,提出了两种基于固定抢占点模型的限制抢占调度算法:一种是常规延迟(Regular Deferrable Scheduling,RDS),即高优先级任务抢占正在运行的执行到最近抢占点的低优先级任务,被抢占的任务可能不具有最低优先级;另一种是自适应延迟(Adaptive Deferrable Scheduling,ADS),即高优先级任务等待正在运行的最低优先级任务执行到最近的可抢占点位置,并抢占。搭建了一个仿真实验平台,并在该平台上进行一系列的仿真实验来探究两种算法的性能表现。实验结果表明:在动态和静态优先级调度下,任务抢占次数大小顺序为F-PSRDSADS;当抢占时间消耗大于临界值时,RDS和ADS的任务可调度率与F-PS接近。
【作者单位】： 华东理工大学化工过程先进控制与优化教育部重点实验室;
【关键词】： 多核处理器系统调度 限制抢占调度 常规延迟调度 自适应延迟调度
【分类号】：TP301.6;TP332
【正文快照】： 实时系统已经广泛应用于航空航天、军事电子、进程控制、网络通信以及多媒体系统等领域[1-3]。在这些系统中,任务越来越复杂,对处理器的性能要求越来越高。长久以来,半导体厂商将研究重点放在提高时钟频率上,然而,时钟频率的提高会导致处理器能耗的急剧提升[4],限制了单核处理
【相似文献】
中国期刊全文数据库 前10条
1 汤e，
本文编号：814641
本文链接：https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/814641.html
