多处理器系统的实时调度算法研究

多处理器系统的实时调度算法研究
张惠娟;翟鸿鸣;周利华
【期刊名称】《计算机工程与设计》
【年(卷),期】2004(025)008
【摘要】调度算法是实时系统的关键技术,选取何种算法调度实时任务,这将直接影响着系统的实时响应能力.多处理器系统有局部调度和全局调度两类实时调度方法,以PFair公平调度为代表的全局调度是当前研究的热点.研究了典型局部调度EDF-FF算法和典型PFair公平调度PD2算法,比较了多处理器系统采用pD2算法相对于采用EDF-FF算法实现任务调度的优点,分析了由于任务频繁抢占和迁移,PD2算法引起的时间消耗,估计并比较了PD2算法和EDF-FF算法的时间消耗,最后得出结论:在共享内存的多处理器系统中,公平调度算法是实时任务调度的比较理想的选择.【总页数】3页(P1233-1235)
【作者】张惠娟;翟鸿鸣;周利华
【作者单位】西安电子科技大学,多媒体研究所,陕西,西安,710071;西安电子科技大学,多媒体研究所,陕西,西安,710071;西安电子科技大学,多媒体研究所,陕西,西安,710071
【正文语种】中文
【中图分类】TP316.2
【相关文献】
1.多处理器实时操作系统预计与评估算法研究 [J], 时小虎;宋晋敏
2.SET-MRTS:一种多处理器实时系统可调度性实验平台 [J], 陈泽玮;杨茂林;雷航;廖勇;谢玮
3.改进的异构多处理器的实时任务调度算法研究 [J], 尹杨美;徐成;刘彦
4.异构实时多处理器系统的动态调度算法研究 [J], 杨玉海;宾雪莲;余胜生;周敬利
5.嵌入式系统的细粒度多处理器实时抢占式调度算法 [J], 李扬;王春明
因版权原因，仅展示原文概要，查看原文内容请购买。