摘要
在硬实时系统的应用中 ,如果硬实时任务不能在规定的时限完成 ,将会产生人员伤亡 ,财产损失等严重后果 ,为了保证在系统出错的情况下 ,硬实时任务仍然能在截止时限之前完成 ,必须研究实时容错技术 .本文从实时容错调度算法的角度出发 ,提出一种基于分布式系统的实时容错调度算法 ,并研究了该算法的时间复杂度 ,同时给出一个实例说明该容错调度算法的调度过程 .这种容错调度算法称为“无容错需求后调度算法”( 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.
出处
《小型微型计算机系统》
EI
CSCD
北大核心
2000年第3期232-234,共3页
Journal of Chinese Computer Systems
基金
国防预研基金