多处理机容错系统中实时任务的轮转式调度算法  

A Rotational Scheduling Algorithm of Real－time Tasks for Multiprocessor Fault－tolerant System

作　　者：孙英华[1] 马军[2] 许曰滨[1] 王翠萍 

机构地区：[1]青岛大学计算机系,青岛266071 [2]山东大学计算机系,济南250100

出　　处：《计算机工程与应用》2001年第17期104-106,166,共4页Computer Engineering and Applications

摘　　要：基于多处理机实时系统的“主从备份技术”，文章提出一种采用轮转式调度策略实现容错调度的算法。模拟结果表明，该算法可达到较均衡的任务分布，提高了CPU利用率。： Based on “primary－backup technique” of multiprocessor real－time systems，a rotational scheduling algorithm is presented to provide fault－tolerance in this paper．Simulation results show that the algorithm can not only achieve quite equilibrium of tasks distributing，but also improve utilization ratio of CPUs．

关 键 词：轮转式调度算法 多处理机系统 实时任务 容错技术 CPU 

分 类 号：TP332[自动化与计算机技术—计算机系统结构]