一种嵌入式实时系统优先级位图的改进算法

摘要

嵌入式实时系统广泛应用于工业控制、汽车电子、国防、航空航天等领域,特别强调任务的可靠性、实时性.它的可靠性不仅依赖系统计算的逻辑结果,还依赖于产生这个结果的时间.实时性包括两部份,一是在规定的时间点之前开始执行任务:二是在规定的时间内完成任务.其中任何一点得不到满足,都有可能对系统造成灾难性的后果.本文提出了一种优先级位图的改进算法,扩大系统处理实时任务的数目,并让CPU在最短的时间内获得就绪态的最高优先级任务,从而保证处于就绪态的任务在规定时间点之前获得CPU.