优先级继承

然而，为一个进程设定一个高优先级并不总能保证该进程能够抢占低优先级的进程。有时候，系统会出现一种称为优先级倒置(priority inversion)的状态，在这种状态下，低优先级的进程将在“无意中”阻止较高优先级进程占用CPU。优先级倒置可能会表现为几种形式，为了防止发生这种情况，RTOS必须提供一种称为优先级继承的功能。



假定系统有三个进程：A(低优先级)，B(中等优先级)，Z(高优先级)。这里Z是一个为A和B提供服务的“服务器”进程。



现在假定A已经请求Z来执行一个计算，而在这期间，突然B需要Z的服务。因为B拥有比A更高的优先级，一般会认为Z将立即挂起A的请求并将转向为B服务。但是实际情况并非如此，因为Z比B具有更高的优先级。其结果是，B不能阻止Z完成它当前的工作，即对A做出响应。



从效果上看，低优先级的进程A占用了更高优先级进程B的CPU时间，这是引入优先级继承的原因。通过使用RTOS提供的优先级继承机制，系统可以在A发出请求的情况下，让Z继承A的低优先级。通过这种方式，B能够在任何时候抢占A的请求。



如果一个应用程序分布于几个通过网络连接的处理器，那么RTOS也应该支持分布式优先级继承，这样可以按照优先级的顺序处理来自多个处理器的请求。如果没有优先级继承，一个多处理器系统可能会落入无限的优先级倒置和死锁中。