[1]王振宇.在实时系统中消除优先级反向[J].深圳大学学报理工版,1995,(3-4):24-31.
 Wong Zhenyu.Deleting Priority Inversion in Real-Time Systems[J].Journal of Shenzhen University Science and Engineering,1995,(3-4):24-31.
点击复制

在实时系统中消除优先级反向()
分享到:

《深圳大学学报理工版》[ISSN:1000-2618/CN:44-1401/N]

卷:
期数:
1995年3-4期
页码:
24-31
栏目:
电子与信息科学
出版日期:
1995-12-31

文章信息/Info

Title:
Deleting Priority Inversion in Real-Time Systems
作者:
王振宇
深圳大学电子工程系,深圳 518060
Author(s):
Wong Zhenyu
Dept. of Electronic Engineering Shenzhen University Shenzhen 518060 P. R. China
分类号:
TP316.2
摘要:
优先级反向是实时系统中由任务间需要同步引起的高优先级任务被低优先级任务阻塞的现象。优先级反向使得高优先级实时任务被阻塞的时间是不确定的,增加了实时系统的不确定性。分析解决了优先级反向的方法——基本优先级继承和优先级上限的特性。两者相比,后者使高优先级任务的阻塞时间缩短到不超过一个极大临界段的执行时间。并给出在最差情形下判定周期任务集可调度的一个充分条件。
Abstract:
Priority inversion is a phenomenon that a high priority real-time task is blocked by low priority real-time tasks because of synchronization among these tasks. It makes the high priority task blocked for a nondeterministic period of time and results in the nondeterminism of real-time Systems. Two solutions to this problem are proposed, basic priority inheritance protocol and priority ceiling protocol. Their performances are analyzed. Compared with the former one, the later one makes the period of time when the high priority task is blocked and does not exceed the execution time of the largest critical section. A sufficient condition is given to determine whether a set of periodic tasks is schedulable in the worst situation.
更新日期/Last Update: 2016-04-26