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

赵慧斌; 李小群; 孙玉芳

您当前的位置：

首页 >

文章列表页 >

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

论文 | 更新时间：2025-07-16

- 非独占锁的优先级继承协议及其在Linux下的实现
- Priority Inheritance Protocol of Non-Exclusive Mutex and Its Implementation Under Linux
- 电子学报 2003年31卷第8期页码：1145-1149
- 作者机构：
  
  中国科学院软件所一部,北京,100080
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TP316.8
- 纸质出版：2003
- 稿件说明：
移动端阅览
赵慧斌, 李小群, 孙玉芳. 非独占锁的优先级继承协议及其在Linux下的实现[J]. 电子学报, 2003,31(8):1145-1149.

ZHAO Hui-bin, LI Xiao-qun, SUN Yu-fang. Priority Inheritance Protocol of Non-Exclusive Mutex and Its Implementation Under Linux[J]. Acta Electronica Sinica, 2003, 31(8): 1145-1149.
赵慧斌, 李小群, 孙玉芳. 非独占锁的优先级继承协议及其在Linux下的实现[J]. 电子学报, 2003,31(8):1145-1149. DOI：

ZHAO Hui-bin, LI Xiao-qun, SUN Yu-fang. Priority Inheritance Protocol of Non-Exclusive Mutex and Its Implementation Under Linux[J]. Acta Electronica Sinica, 2003, 31(8): 1145-1149. DOI：

摘要

对于系统中的同步和互斥算法中

支持优先级继承协议的互斥锁在提高实时系统调度精度

增强系统的行为可预见性方面起到较为关键的作用.但较早的优先级继承算法和实现并未考虑到非独占锁

如读锁的优先级继承的问题

本文提出一种基于读锁的优先级继承协议

并给出了关于该协议的分析

在此基础上

基于Linux实现了该算法.

Abstract

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.

关键词

Keywords

references

浏览量

1036

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种基于审计的入侵检测模型及其实现机制