单机实时系统中的一种混合型实时容错调度算法  

A Fault-Tolerant Scheduling Algorithm for Hybrid Tasks in Single Processor Real-Time Systems

作　　者：但孝棉[1] 沈元隆[1] 

机构地区：[1]南京邮电大学电子工程系,南京210003

出　　处：《电脑知识与技术（技术论坛）》2005年第9期37-39,共3页

摘　　要：目前研究单机实时系统的调度算法文章大多只能调度单一类型的任务。本文在PKSA算法的基础上，建立了一种混合型实时容错模型，提出一种调度算法不仅可以调度有容错需求的周期任务，同时也能够调度无容错需求的周期任务和非周期非实时任务，实现了调度混合型任务的目的。Some fault-tolerant scheduling algorithm, studied for single processor real-time systems in the literatures, only can schedule single-type tasks, This paper presents a hybrid real-time fault-tolerant model, based on the PKSA algorithm, It proposes a improved algorithm which can schedules hybrid-type tasks including periodic tasks with and without fault-tolerance, and aperiodic tasks.

关 键 词：实时系统 软件容错 混合型任务 调度算法 

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