作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (1): 66-68. doi: 10.3969/j.issn.1000-3428.2008.01.022

• 软件技术与数据库 • 上一篇    下一篇

一种改进型优先级天花板协议设计与实现

刘 鹏,牛 强,陈 岱,张宝辉   

  1. (中国矿业大学计算机学院,徐州 221008)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-01-05 发布日期:2008-01-05

Design and Implementation of Improved Priority Ceiling Protocol

LIU Peng, NIU Qiang, CHEN Dai, ZHANG Bao-hui   

  1. (School of Computer, China University of Mining and Technology, Xuzhou 221008)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-01-05 Published:2008-01-05

摘要: 分析了嵌入式操作系统μC/OS-II产生的优先级反转问题及缺陷,提出了一种改进型优先级天花板协议,给出了协议的原理,该协议可以解决优先级反转问题,具有预防系统死锁等特点,并介绍了“修改μC/OS-II内核以实现改进型优先级天花板协议”的思想和方法。

关键词: 优先级反转问题, 优先级继承协议, 改进型优先级天花板协议

Abstract: This paper analyzes why priority-reversal problem occurs in μC/OS-II, and the limitation of μC/OS-II. An improved priority ceiling protocol(IPCP) is introduced, which including its principle, basic content. The protocol solves priority reversal problem, has other good characteristics, such as preventing system dead lock, etc. The approach of implementation of IPCP by modification of kernel of μC/OS-II is proposed.

Key words: priority reversal problem, priority inheritance protocol, improved priority ceiling protocol

中图分类号: