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

摘要：

调度算法是实时系统的关键技术,选取何种算法调度实时任务,这将直接影响着系统的实时响应能力.多处理器系统有局部调度和全局调度两类实时调度方法,以PFair公平调度为代表的全局调度是当前研究的热点.研究了典型局部调度EDF-FF算法和典型PFair公平调度PD2算法,比较了多处理器系统采用pD2算法相对于采用EDF-FF算法实现任务调度的优点,分析了由于任务频繁抢占和迁移,PD2算法引起的时间消耗,估计并比较了PD2算法和EDF-FF算法的时间消耗,最后得出结论:在共享内存的多处理器系统中,公平调度算法是实时任务调度的比较理想的选择.

关键词：实时系统、多处理器、全局调度、局部调度、PFair调度

所属期刊栏目：25

分类号：TP316.2(计算技术、计算机技术)

资助基金：国防预研基金413160501

在线出版日期：2004-09-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1233-1235