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