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

Study of fair scheduling algorithm on multiprocessors

作　　者：张惠娟[1] 翟鸿鸣[1] 周利华[1] 

机构地区：[1]西安电子科技大学多媒体研究所,陕西西安710071

出　　处：《计算机工程与设计》2004年第8期1233-1235,共3页Computer Engineering and Design

基　　金：国防预研基金(413160501)

摘　　要：调度算法是实时系统的关键技术,选取何种算法调度实时任务,这将直接影响着系统的实时响应能力。多处理器系统有局部调度和全局调度两类实时调度方法,以PFair公平调度为代表的全局调度是当前研究的热点。研究了典型局部调度EDF-FF算法和典型PFair公平调度PD^2算法,比较了多处理器系统采用PD^2算法相对于采用EDF-FF算法实现任务调度的优点,分析了由于任务频繁抢占和迁移,PD^2算法引起的时间消耗,估计并比较了PD^2算法和EDF-FF算法的时间消耗,最后得出结论:在共享内存的多处理器系统中,公平调度算法是实时任务调度的比较理想的选择。The scheduling algorithm is an important technology for real-time systems, and the algorithm effects the performance of realtime systems. Partitioning and global scheduling are two approaches for scheduling real-time tasks on multiprocessors. PFair global scheduling is studied by many researches. An EDF-FF partitioning scheduling algorithm and a PD^2 PFair scheduling algorithm are introduced. Compared to EDF-FF, the benefit of PD^2 is presented and the issue by PD^2 PFair scheduling is investigated. In a conclusion, PFair global scheduling is an optimal scheduling methond on multiprocessors.

关 键 词：多处理器系统 实时任务 FF 实时调度算法 EDF 任务调度 实时系统 PD 局部 PF 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论] TP393[自动化与计算机技术—计算机科学与技术]