基于容错技术优先级反转研究.docVIP

基于容错技术优先级反转研究 　　摘 要：优先级反转是实时系统中出现最多的问题。为了防止这种现象的发生，目前经常采用的方法是优先级继承和优先级置顶。但是，它们在特定情况下也存在缺陷。容错技术是提高系统可靠性的重要保障，利用容错技术对优先级继承进行扩展，可以更好地解决优先级的反转问题，保障了系统的实时性能。?? 　　关键词：实时系统；优先级反转；优先级继承；容错优先级?? 　　中图分类号：TP16.2 文献标志码：A 　　 文章编号：1001-3695(2008)09-2634-03 　　??Research on priority inversion based on fault??tolerant?? 　　ZHAO Qi，SUO Xiao??ran，FANG Qi??jun 　　??(College of Information Electric Engineering, Hebei University of Engineering, Handan Hebei 056038, China) 　　??Abstract:Priority inversion is the most problem in the real??time system. At present, priority inheritance and priority ceiling are often adopted to prevent the phenomenon of priority inversion. However, the two ways have some disadvantages in a given situation. So fault??tolerant is adopted to improve the reliability of the system. This paper expanded priority inheritance based on fault??tolerant to allow a better solution to the problem of priority inversion and ensured the real??time performance of the real??time system.?? 　　Key words:real??time system; priority inversion; priority inheritance; fault??tolerant priority?お? 　　0 引言?? 　　 　　目前实时系统在军事、经济、科学等多个领域中起着重要的作用。而绝大多数实时系统都是多任务实时微内核的结构，采用的是基于优先级的可抢占式调度策略。系统为每一个任务分配一个优先权，调度程序保证当前运行的进程是优先权最高的进程。但是，由于多进程共享资源，有时具有最高优先权的进程会被低优先权进程阻塞，反而使具有中等优先权的进程先于高优先权的进程执行，导致系统崩溃。这就是所谓的优先级反转。目前，普遍采用优先级置顶协议和优先级继承协议来解决优先级的反转问题。但是，它们在某种特定条件下也存在不足，这样会降低系统整体的实时性能。?? 　　在实时系统的运行过程中，容错是最重要的可靠性保障手段。容错就是系统在出现错误的情况下，仍能在规定的时间范围内提供指定的服务[1]。利用容错技术来解决优先级的反转问题，能更有效地提高系统的容错能力，使系统的性能得到?┍Ｕ稀＊??? 　　 　　1 优先级反转及解决方法?? 　　 　　1.1 优先级反转问题分析?? 　　在并发和同步时，避免优先级反转是实时系统区别于非实时系统的一个主要特征。所谓优先级反转是指由于资源竞争或同步等原因导致低优先级的任务或者活动先于高优先级任务执行的现象。典型的优先级反转如图1所示。 　　的任务B阻塞了高优先级任务C??的执行。优先级反转会导致系统的可预测性降低。因为在严格优先级实时调度中，一个任务只需要等待资源和等待比本身优先级高的任务的执行，即任务等待的时间是可以计算的。但在发生优先级反转时，任务还需要等待比自己优先级低的活动，这导致等待时间难以预测。所以从实时系统的可预测性要求来讲，必须避免优先级反转的发生。?? 　　1.2 优先级反转的解决方法[2]?? 　　 　　目前普遍使用以下两种方法来解决优先级反转：?? 　　a)优先级继承协议。优先级继承的基本思想是当一个任务阻塞了一个或多个高优先级任务时，它便忽略自己的原始优先级分配而以其阻塞的所有任务的最高优先级执行临界区，使得该任务能尽快释放出优先级较高的任务所需资源；在退出临界区后，该任务再返回到其最初的优先级水平。