NFRL:一种分布系统的实时容错调度算法  

NFRL:AN ALGORITHM FOR FAULT TOLERANT REAL TIME SCHEDULING BASED ON DISTRIBUTED SYSTEMS

作　　者：庞丽萍 秦啸[1] 李胜利[1] 韩宗芬[1] 

机构地区：[1]华中理工大学计算机科学与技术学院,武汉430074

出　　处：《小型微型计算机系统》2000年第3期232-234,共3页Journal of Chinese Computer Systems

基　　金：国防预研基金

摘　　要：在硬实时系统的应用中 ,如果硬实时任务不能在规定的时限完成 ,将会产生人员伤亡 ,财产损失等严重后果 ,为了保证在系统出错的情况下 ,硬实时任务仍然能在截止时限之前完成 ,必须研究实时容错技术 .本文从实时容错调度算法的角度出发 ,提出一种基于分布式系统的实时容错调度算法 ,并研究了该算法的时间复杂度 ,同时给出一个实例说明该容错调度算法的调度过程 .这种容错调度算法称为“无容错需求后调度算法”( NFRL ) ,该实时容错调度算法可以同时调度具有容错需求的实时任务和无容错需求的实时任务 .由算法 NFRL 所产生的调度可保证在分布式系统中一个站点机失效的情况下 ,具有容错需求的实时任务仍然可在截止时间内完成 .Hard real time systems are usually mission critical and life critical systems. The faulttolerant techniques must be studied for such systems. With the respect of fault tolerant scheduling, this paper proposes a fault tolerant scheduling algorithm for real time tasks which is called backup copies scheduled last (NFRL).This fault tolerant scheduling algorithm can schedule the tasks with the fault tolerant requirements together with those without fault tolerant requirements. For the tasks with fault tolerant requirements, NFRL can generate schedules that can tolerate one processor faihure.

关 键 词：容错 实时调度 分布式系统 NFRL 实时操作系统 

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