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

ZHAO Hui-bin; LI Xiao-qun; SUN Yu-fang

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-07-16

- Priority Inheritance Protocol of Non-Exclusive Mutex and Its Implementation Under Linux
- Acta Electronica Sinica Vol. 31, Issue 8, Pages: 1145-1149(2003)
- 作者机构：
  
  中国科学院软件所一部,北京,100080
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP316.8
- Published：2003
- 稿件说明：
移动端阅览
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：

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

Views

1036

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A New Audit-Based Intrusion Detection Model and Its Implement Mechanism

Related Author

LIU Hai-feng

QING Si-han

Meng Yang

LIU Wen-qing

Related Institution

Institute of Software Chinese Academy of Sciences

Engineering Research Center for Information Security Technology Chinese Academy of Sciences

⁰