非独占锁的优先级继承协议及其在Linux下的实现

对于系统中的同步和互斥算法中,支持优先级继承协议的互斥锁在提高实时系统调度精度,增强系统的行为可预见性方面起到较为关键的作用.但较早的优先级继承算法和实现并未考虑到非独占锁,如读锁的优先级继承的问题,本文提出一种基于读锁的优先级继承协议,并给出了关于该协议的分析,在此基础上,基于Linux实现了该算法.

Priority Inheritance Protocol of Non-Exclusive Mutex and Its Implementation Under Linux

Priority inheritance protocol is used to improve the scheduling precision of real time system with synchronization and exclusive requirements and hence increase the predictability of the behavior of an operating system.But the protocol and correspondent implementations do not involve non exclusive mutex,such as reading lock.The paper gives rise to an algorithm of priority inheritance of non exclusive mutex and analyzes the property of the protocol,on the basis of which an implementation under Linux is described.