-
题名一个基于多线程的优先级继承协议锁的算法研究
被引量：5
- 1
-
-
作者
郭长国
周明辉
王怀民
许勇
-
机构
国防科学技术大学计算机学院网络与信息安全研究所
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2002年第12期1550-1555,共6页
-
基金
国家"八六三"高技术研究发展计划基金(2 0 0 1AA113 0 2 0 )
国家自然科学基金 (90 10 40 2 0 )
国家重点基础研究发展规划基金(G19990 3 2 70 3 )资助
-
文摘
实时线程库对构造实时中间件和开发具有良好可移植性、有实时要求的分布式应用具有重要意义 .防止优先级翻转的线程互斥和同步机制是实现实时线程库的核心 ,目前多数的线程库都缺乏这种机制 .基于优先级继承协议 ,提出了一个防止优先级反转的互斥算法 .算法能够保证操作的原子性 ,可以避免发生死锁 ,且能够有效地防优先级翻转 .在 Windows和 Solaris平台上对性能进行了分析 ,并将算法应用到了实时
-
关键词
多线程
算法
优先级继承协议锁
操作系统
固定优先级调度
线程库
-
Keywords
real time, fixed priority scheduling, thread library, priority inheritance, mutex, real time CORBA
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种改进的优先级继承协议及其算法研究
被引量：3
- 2
-
-
作者
王继刚
顾国昌
谢世波
李翌
-
机构
哈尔滨工程大学计算机科学与技术学院
中兴通讯技术中心成都研究所
-
出处
《计算机工程》
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
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种改进型优先级天花板协议设计与实现
被引量：3
- 3
-
-
作者
刘鹏
牛强
陈岱
张宝辉
-
机构
中国矿业大学计算机学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第1期66-68,共3页
-
基金
中国矿业大学青年科技基金资助项目(OD4545)
-
文摘
分析了嵌入式操作系统μC/OS-II产生的优先级反转问题及缺陷,提出了一种改进型优先级天花板协议,给出了协议的原理,该协议可以解决优先级反转问题,具有预防系统死锁等特点,并介绍了"修改μC/OS-II内核以实现改进型优先级天花板协议"的思想和方法。
-
关键词
优先级反转问题
优先级继承协议
改进型优先级天花板协议
-
Keywords
priority reversal problem
priority inheritance protocol
improved priority ceiling protocol
-
分类号
TP316.2
[自动化与计算机技术—计算机软件与理论]
-
-
题名μC/OS-Ⅱ优先级反转与死锁问题的解决
被引量：3
- 4
-
-
作者
彭磊
韩忠东
马华
马晓艳
-
机构
泰山医学院信息工程学院
-
出处
《计算机应用与软件》
CSCD
2011年第8期200-202,共3页
-
文摘
μC/OS-Ⅱ没有真正实现优先级继承协议解决优先级反转,也没有提供有效的死锁解决方法。对任务管理机制改进后,扩展了同优先级任务的时间片轮转调度算法,实现了真正的优先级继承协议;并且使用资源请求、分配矩阵来表示资源分配情况,在任务申请资源阻塞时进行死锁的检测与解除。通过性能分析与测试验证证明了改进算法的有效性和实时性。
-
关键词
μC/OS-Ⅱ
优先级反转
优先级继承协议
死锁
-
Keywords
μC/OS-Ⅱ Priority inversion Priority inheritance protocol Deadlock
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
-
题名优先级反转和死锁的资源管理模式研究与实现
被引量：3
- 5
-
-
作者
王溪波
杨丽娜
-
机构
沈阳工业大学信息科学与工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2011年第8期2664-2667,2720,共5页
-
基金
教育部"春晖计划"科研合作基金项目(z2005-2-11013)
-
文摘
为了抑制优先级反转现象,采用优先级继承协议来解决优先级反转现象,在此协议中不能避免系统死锁现象的发生。分析了死锁现象产生的原因的,在优先级继承协议基础上提出了优先级反转和死锁问题的资源管理模式,采用排序锁定共享资源的方法,使共享资源按照SourceID由低到高的共享顺序依次被访问。理论证明该方法在一定程度上抑制优先级反转且避免了死锁现象的发生,通过实验结果表明了解决优先级反转和死锁的资源管理模式的正确性与可行性。
-
关键词
实时系统
优先级反转
优先级继承协议
优先级天花板协议
死锁
-
Keywords
real-time system
priority inversion
priority inheritance protocol
priority ceiling protocol
deadlock
-
分类号
TP316.2
[自动化与计算机技术—计算机软件与理论]
-
-
题名嵌入式操作系统SolCS中优先级反转问题研究
- 6
-
-
作者
曾小进
陈未如
王银玲
-
机构
西南科技大学工程技术中心
沈阳化工学院计算机学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2008年第16期4141-4143,4187,共4页
-
基金
辽宁省教育厅高等学校科学研究基金项目(05L338)
西南科技大学大学生创新基金项目(SWUST-CX071088)
-
文摘
研发一个嵌入式实时操作系统时需要解决很多任务与共享资源之间的关系问题。介绍了优先级反转问题的理论模型,详细分析和比较了解决优先级反转问题的常规方案——优先级继承协议和优先级天花板协议。重点针对一个自主研发的嵌入式实时操作系统SolCS,提出了一种新的优先级反转问题解决方案并应用于其中,获得一个强实时能力的嵌入式操作系统。
-
关键词
嵌入式实时操作系统
多任务
优先级反转
优先级继承协议
优先级天花板协议
-
Keywords
ERTOS
multitask
priority inversion
priority inheritance protocol
priority ceiling protocol
-
分类号
TP316.2
[自动化与计算机技术—计算机软件与理论]
-
