Priority inheritance与Priority ceiling：算法差异及适用场景咨询

1. 优先级调整算法的核心差异 #

优先级继承（Priority Inheritance） #

• 触发逻辑：只有当高优先级任务被低优先级任务持有的资源阻塞时，才会触发优先级调整。
• 调整规则：仅将持有阻塞资源的低优先级任务的优先级，临时提升到当前被阻塞的最高优先级任务的优先级。
• 优先级恢复：一旦该低优先级任务释放手中的资源，立刻将优先级恢复到它原本的基础优先级。
• 链式效应：如果被提升优先级的任务自身又被其他更低优先级任务持有的资源阻塞，会再次触发继承机制，形成优先级继承链。

优先级天花板（Priority Ceiling） #

• 触发逻辑：任务在获取资源的瞬间就触发优先级调整，不管此时有没有高优先级任务被阻塞。
• 调整规则：将获取资源的任务的优先级，直接提升到该资源的「优先级天花板」——也就是所有可能请求该资源的任务中的最高优先级。
• 优先级恢复：任务释放资源后，立即恢复到原基础优先级。
• 无链式问题：因为提前提升了优先级，从根源上避免了高优先级任务被阻塞的情况，不会出现链式继承的场景，还能预防死锁（任务获取资源前会检查是否会引发冲突，避免循环等待）。

2. 适用场景对比 #

优先选优先级继承的场景 #

• 系统中资源竞争不频繁，大部分时间没有任务阻塞的情况：它的优先级调整是按需触发的，额外性能开销极小。
• 资源使用模式简单，不存在多层嵌套资源请求的场景：不需要处理复杂的链式反转问题，轻量的继承机制足够应对。
• 对性能开销敏感的小型嵌入式系统：避免了不必要的优先级调整，节省系统资源。

优先选优先级天花板的场景 #

• 存在复杂的资源嵌套请求，或者容易出现优先级反转链的场景：能彻底阻断链式继承，避免多层阻塞。
• 资源竞争频繁的实时系统：提前提升优先级可以大幅减少高优先级任务被阻塞的概率，保证调度的稳定性。
• 对可靠性要求极高，需要同时避免优先级反转和死锁的场景：优先级天花板的预检查机制能从源头防止死锁发生。

内容的提问来源于stack exchange，提问作者Andrii's Quest