王溪波， 杨丽娜

(沈阳工业大学信息科学与工程学院，辽宁沈阳110870)

0 引 言

嵌入式实时系统是在 IT网络技术发展之后的又一发展新方向。嵌入式系统的产生与许多工程性学科类似，他的产生及发展源于军事航空领域，嵌入式系统已经在各个行业广泛应用，并且逐渐的改变着这些行业。与传统的操作系统相比嵌入式实时操作系统有很多的约束，他要求具有安全性、实时性及高可靠性，每个任务必须在其执行限期内完成，并应符合若干规定，例如有效的调度策略，减少中断处理的时间，优先级反转问题的解决等等。优先级反转现象，即高优先级任务被低优先级任务阻塞而无法正常运行。在多任务并发执行、共享资源时，存在死锁的潜在危险，即指多个任务循环等待它方占有的资源而无限期地僵持下去的局面。需要解决这种现象来消除对系统的不良影响。目前，国内外研究人员提出了大量的设计模式，但 C/OS-Ⅱ并未提供实现方法。本文在分析优先级反转和死锁发生的原因的基础上，修改 C/OS-Ⅱ内核结构并设计相应算法，在 C/OS-Ⅱ中实现了优先级继承协议抑制优先级反转，以排序锁定共享资源管理模式避免死锁的发生，为 C/OS-Ⅱ支持复杂的、高可靠的实时应用奠定了基础。理论分析和结果表明，上述方法在抑制无限优先级反转和避免死锁具有可行性和有效性。

1 研究现状

在嵌入式实时操作系统中，以独占的方式访问共享资源会出现优先级反转……