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

计算机工程 ›› 2012, Vol. 38 ›› Issue (20): 272-274. doi: 10.3969/j.issn.1000-3428.2012.20.070

• 开发研究与设计技术 • 上一篇    下一篇

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

张 杰,陈相宁,徐超永   

  1. (南京大学电子科学与工程学院网络安全通信实验室,南京 210093)
  • 收稿日期:2011-12-27 修回日期:2012-02-23 出版日期:2012-10-20 发布日期:2012-10-17
  • 作者简介:张 杰(1986-),男,硕士,主研方向:嵌入式系统;陈相宁,副教授;徐超永,硕士研究生

A Management Model for Peripherals of Priority Inversion Inhibition

ZHANG Jie, CHEN Xiang-ning, XU Chao-yong   

  1. (Safe Communication Research Lab, School of Electronic Science and Engineering, Nanjing University, Nanjing 210093, China)
  • Received:2011-12-27 Revised:2012-02-23 Online:2012-10-20 Published:2012-10-17

摘要: 已有优先级反转抑制方法的通用性较差,优先级天花板值难于选取。为此,提出一种改进的优先级反转抑制模型。分析现有解决优先级反转方法存在的缺陷,通过为各种稀缺资源单独建立服务队列,将其排除在优先级调度队列的排队模型之外,从而在单处理核的嵌入式系统中形成多服务员处理模型,以降低优先级反转的发生概率。仿真结果表明,该模型的优先级反转概率约为1‰。

关键词: 嵌入式实时系统, 优先级反转, 稀缺资源, 单处理核, 服务模型

Abstract: 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‰.

Key words: embedded real-time system, priority inversion, scarce resource, single processing core, service model

中图分类号: