期刊文献+

μC/OS-Ⅱ中解决优先级反转问题的实现方法研究 被引量:2

Research on solution of reducing priority inversion problem in μC/OS-Ⅱ
在线阅读 下载PDF
导出
摘要 基于优先级抢占调度策略的实时内核,优先级反转是涉及多任务共享资源时最容易出现的现象,此现象是实时应用系统产生不可预知错误的重要因素.阐述了μC/OS-Ⅱ实时内核中优先级反转问题产生的原因和对系统实时性的影响,提出了调度器加锁及优先级置顶两种抑制μC/OS-Ⅱ优先级反转的实现方法.通过实验验证,这两种方法能够有效地抑制μC/OS-Ⅱ中的优先级反转.最后对两种实现方法的性能进行了分析、比较. For the real-time kemel adopting preemptive priority policy, priority inversion phenomenon may occur frequently under the condition of multiple tasks share resource. Some unpredictable errors in real-time application system perhaps derive from this phenomenon. Firstly, the cause generating the priority inversion problem and its effect on the real-time performance of the system were expounded. And then, two approaches, named as scheduler lock and priority ceiling protocol, were proposed for reducing the priority inversion phenomenon in μC/OS -Ⅱ. It is experimentally verified that two proposed approaches can effectively reduce the priority inversion in μC/OS-Ⅱ. Finally, the performance of two approaches had been compared and analyzed.
出处 《沈阳工业大学学报》 EI CAS 2007年第4期427-431,共5页 Journal of Shenyang University of Technology
基金 教育部"春晖计划"科研合作资助项目(Z2005-2-11013)
关键词 实时内核 实时系统 优先级反转 优先级继承 优先级天花板 real-time kernel real-time system priority inversion priority inheritance priority ceiling
  • 相关文献

参考文献8

  • 1Labrosse J.μC/OS-Ⅱ the real-time kernel[M].Lawrence,R&D Books,2003:47-64.
  • 2Jeun J.μC/OS-Ⅱ official website empowering embedded system[EB/OL].[2004-10-18].http://www.micrium.com.
  • 3Andersson B,Jonsson J.Fixed-priority preemptive multiprocessor scheduling:to partition or not to partition[A].In:Proc.of the International Conference on Real-Time Computing Systems and Applications[C].Korea:Cheju Island,2000:337-346.
  • 4Stoica I,Abdel W H,Jeffay K S,et al.A proportional share resource allocation algorithm for real-time timeshared system[A].Proceedings of IEEE Real-Time Systems Symposium[C].Washington,1996:288 -299.
  • 5Kalinsky D,Barr M.Introduction to priority inversion,embedded systems programming[EB/OL].[2004-10-12].http://www.embedded.com/story/OEG20020321S0023.
  • 6Sha L,Rajkumar R,Lehoczky J P.Priority inheritance protocols:an approach to real-time synchronization[J].IEEE Transactions on Computers,1990 (9):1175 -1185.
  • 7Goodenough J B,Sha L.The priority ceiling protocol:A method for minimizing the blocking of high priority ada tasks[J].ACM,1998,7(6):20 -31.
  • 8陈明俊,钟昊,王毅.关于实时事务调度中的优先级反转[J].计算机工程与应用,2003,39(29):122-124. 被引量:6

二级参考文献3

  • 1C M Krishna,Kang G Shin.Real-time System[M].New York:McGraw- Hill Companies, Inc, 1997.
  • 2Yu-Wei Chen,Le Gruenwald.Research Issues for a Nested Transaction Model[M].IEEE, 0-8186-6375-8/94,1994.
  • 3T Harder,K Rothermel.Concurrency Control Issues in Nested Transactions[J].VLDB Journal, 1993 ;2( 1 ) : 39-74.

共引文献5

同被引文献13

引证文献2

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部