嵌入式实时操作系统的容错调度算法研究  

The Fault-tolerant Scheduling Algorithmic Research of Embedded Real-time Operating System

作　　者：臧义华 闫保中[1] 马龙华[1] 

机构地区：[1]哈尔滨工程大学自动化学院,哈尔滨150001

出　　处：《弹箭与制导学报》2007年第3期209-212,共4页Journal of Projectiles,Rockets,Missiles and Guidance

摘　　要：基于时间冗余的实时系统调度算法,要求一定的时间冗余。采用非精确计算技术,将实时任务分为强制执行部分和可选执行部分,将可选执行部分的处理部分作为强制执行部分的容错操作预留处理时间。非精确容错最早时限优先调度算法,通过降低为容错操作专门预留的空闲处理器时间,增加了可用于实时任务正常运行的处理器时间,提高系统的任务吞吐量和资源利用率。Fault-tolerant real-time scheduling algorithmic though time redundancy must have some time redundancy. The imprecise computation technology divides the real-time tasks into compulsive and optional execution parts, so the time of optional execute part can turn into the obligate time of the compulsive part. The algorithm makes use of the optional execution parts time reducing the obligate time, increasing the processor time on the rails and improving tasks throughput and resource utilization.

关 键 词：容错 非精确计算 嵌入式实时操作系统 最早时限优先调度算法 

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