计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2007年
8期
41-44
,共4页
王继刚%顾国昌%谢世波%李翌
王繼剛%顧國昌%謝世波%李翌
왕계강%고국창%사세파%리익
实时计算%优先级反转%优先级继承协议%优先级上限协议
實時計算%優先級反轉%優先級繼承協議%優先級上限協議
실시계산%우선급반전%우선급계승협의%우선급상한협의
优先级反向是实时系统中由于任务间需要共享资源以及同步而引起的高优先级任务被低优先级任务阻塞的现象.优先级反向使得高优先级任务的执行时间无法预测,增加了实时系统的不确定性.早期的扩展协议较好地解决了优先级反转问题,但同时也存在着自身的不足.针对这些缺陷,在深入研究相关协议的基础上,该文提出了一种改进的优先级继承协议.该协议中信号量按预定义的非循环固定顺序获取,以防止死锁发生,设置超时保护机制,避免任务在获取信号量时长时间的阻塞,给出了关于该协议的分析,并在实时Linux上实现了基于该协议的算法.
優先級反嚮是實時繫統中由于任務間需要共享資源以及同步而引起的高優先級任務被低優先級任務阻塞的現象.優先級反嚮使得高優先級任務的執行時間無法預測,增加瞭實時繫統的不確定性.早期的擴展協議較好地解決瞭優先級反轉問題,但同時也存在著自身的不足.針對這些缺陷,在深入研究相關協議的基礎上,該文提齣瞭一種改進的優先級繼承協議.該協議中信號量按預定義的非循環固定順序穫取,以防止死鎖髮生,設置超時保護機製,避免任務在穫取信號量時長時間的阻塞,給齣瞭關于該協議的分析,併在實時Linux上實現瞭基于該協議的算法.
우선급반향시실시계통중유우임무간수요공향자원이급동보이인기적고우선급임무피저우선급임무조새적현상.우선급반향사득고우선급임무적집행시간무법예측,증가료실시계통적불학정성.조기적확전협의교호지해결료우선급반전문제,단동시야존재착자신적불족.침대저사결함,재심입연구상관협의적기출상,해문제출료일충개진적우선급계승협의.해협의중신호량안예정의적비순배고정순서획취,이방지사쇄발생,설치초시보호궤제,피면임무재획취신호량시장시간적조새,급출료관우해협의적분석,병재실시Linux상실현료기우해협의적산법.
