论文部分内容阅读
优先级反向是实时系统中由于任务间需要共享资源以及同步而引起的高优先级任务被低优先级任务阻塞的现象。优先级反向使得高优先级任务的执行时间无法预测，增加了实时系统的不确定性。早期的扩展协议较好地解决了优先级反转问题，但同时也存在着自身的不足。针对这些缺陷，在深入研究相关协议的基础上，该文提出了一种改进的优先级继承协议。该协议中信号量按预定义的非循环固定顺序获取，以防止死锁发生，设置超时保护机制，避免任务在获取信号量时长时间的阻塞，给出了关于该协议的分析，并在实时Linux上实现了基于该协议的算法。