priority inheritance protocol of non-exclusive mutex and its implementation under linux

Abstract

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