期刊文献+

一种优先级反转抑制的外设管理模型

A Management Model for Peripherals of Priority Inversion Inhibition
下载PDF
导出
摘要 已有优先级反转抑制方法的通用性较差,优先级天花板值难于选取。为此,提出一种改进的优先级反转抑制模型。分析现有解决优先级反转方法存在的缺陷,通过为各种稀缺资源单独建立服务队列,将其排除在优先级调度队列的排队模型之外,从而在单处理核的嵌入式系统中形成多服务员处理模型,以降低优先级反转的发生概率。仿真结果表明,该模型的优先级反转概率约为1‰。 The generality of existing priority inversion inhibition model is poor,and the method is difficult to choose the value of priority ceiling.In order to solve this problem,this paper proposes an improved priority inversion inhibition model.By setting independent serving queue for kinds of scarce resource and excluding them from the queuing model of priority scheduling queue,parallel processing of multiple scarce equipments can be achieved within an embedded system with only single processing core and the probability of the priority inversion can be reduced.Simulation results show that the probability of priority inversion is about 1‰.
出处 《计算机工程》 CAS CSCD 2012年第20期272-274,277,共4页 Computer Engineering
关键词 嵌入式实时系统 优先级反转 稀缺资源 单处理核 服务模型 embedded real-time system priority inversion scarce resource single processing core service model
  • 相关文献

参考文献6

二级参考文献24

  • 1沈金荣,刘翔.μC/OS-II内核结构分析及多任务调度实现[J].计算机工程,2006,32(23):85-87. 被引量:12
  • 2JEAN J.LABROSSE,绍贝贝等译.μc/OS-Ⅱ源码公开的实时嵌入式操作系统[M].北京:中国电力出版社,2001.99—125.
  • 3Labrosse J J.嵌入式实时操作系统μC/OS-Ⅱ[M].2版.邵贝贝,译.北京:北京航空航天大学出版社,2003.
  • 4William Stallings.操作系统-内核与设计原理[M].北京:电子工业出版社,2001
  • 5Kim,K.H..Basic program structures for avoiding priority inversions[J].Sixth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing,May 2003:26-34
  • 6Labrosse J.μC/OS-Ⅱ the real-time kernel[M].Lawrence,R&D Books,2003:47-64.
  • 7Jeun J.μC/OS-Ⅱ official website empowering embedded system[EB/OL].[2004-10-18].http://www.micrium.com.
  • 8Andersson 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.
  • 9Stoica 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.
  • 10Kalinsky D,Barr M.Introduction to priority inversion,embedded systems programming[EB/OL].[2004-10-12].http://www.embedded.com/story/OEG20020321S0023.

共引文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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