-
题名一种改进的优先级继承协议及其算法研究
被引量：3
- 1
-
-
作者
王继刚
顾国昌
谢世波
李翌
-
机构
哈尔滨工程大学计算机科学与技术学院
中兴通讯技术中心成都研究所
-
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第8期41-44,共4页
-
基金
国家"863"计划基金资助项目(2002AA1Z2306
2004AA1Z2351)
+1 种基金
电子信息产业发展基金资助项目(XDJZ--0412-03)
粤港关键领域重点突破资助项目(20054981)
-
文摘
优先级反向是实时系统中由于任务间需要共享资源以及同步而引起的高优先级任务被低优先级任务阻塞的现象。优先级反向使得高优先级任务的执行时间无法预测,增加了实时系统的不确定性。早期的扩展协议较好地解决了优先级反转问题,但同时也存在着自身的不足。针对这些缺陷,在深入研究相关协议的基础上,该文提出了一种改进的优先级继承协议。该协议中信号量按预定义的非循环固定顺序获取,以防止死锁发生,设置超时保护机制,避免任务在获取信号量时长时间的阻塞,给出了关于该协议的分析,并在实时Linux上实现了基于该协议的算法。
-
关键词
实时计算
优先级反转
优先级继承协议
优先级上限协议
-
Keywords
Real-time computing
Priority reverse
Priority inheritance protocol
Priority ceiling protocol
-
分类号
TP316.8
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于阻塞调度的优先级反转解决策略
被引量：1
- 2
-
-
作者
陈尹立
彭诗力
廖春蓝
-
机构
广东金融学院
番禺职业技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2007年第22期50-52,共3页
-
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.50275152)。
-
文摘
目前通常采用优先级上限协议解决策略,但该协议的系统资源利用率较低。针对该问题,深入分析了优先级反转的必要条件并提出了一种新的阻塞调度算法,能有效的避免优先级反转和检测死锁现象,同时具有较高的资源利用率和较广的适用范围。
-
关键词
阻塞调度
优先级反转
优先级上限协议
死锁
-
Keywords
blocking scheduling
priority inversion
priority ceiling protocol
deadlock
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
