编程接口指南

优先级倒置

分时进程可以通过占用实时进程所需的资源来阻塞实时进程。当优先级较低的进程阻塞优先级较高的进程时,便会出现优先级倒置。术语阻塞是指进程必须等待一个或多个进程放弃对资源的控制的情况。如果此阻塞时间延长,则实时进程可能会错过其最终期限。

请考虑下图所示的情况,其中高优先级进程需要共享资源。优先级较低的进程占用资源并被中优先级的进程抢占,从而阻塞高优先级进程。其中可涉及任意数量的中间进程。必须执行完所有中间进程以及优先级较低的进程的关键部分。这一系列执行操作可能需要任意长时间。

图 10–1 无限制的优先级倒置

上下文说明了此图形。

此问题及其处理方法在《多线程编程指南》中的“互斥锁属性”中介绍。