计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (22): 50-52.
• 学术探讨 • 上一篇 下一篇
陈尹立1,彭诗力1,廖春蓝2
收稿日期:
修回日期:
出版日期:
发布日期:
通讯作者:
CHEN Yin-li1,PENG Shi-li1,LIAO Chun-lan2
Received:
Revised:
Online:
Published:
Contact:
摘要: 目前通常采用优先级上限协议解决策略,但该协议的系统资源利用率较低。针对该问题,深入分析了优先级反转的必要条件并提出了一种新的阻塞调度算法,能有效的避免优先级反转和检测死锁现象,同时具有较高的资源利用率和较广的适用范围。
关键词: 阻塞调度, 优先级反转, 优先级上限协议, 死锁
Abstract: At present,an approach solving solution is priority ceiling protocol ordinarily,but the resources efficiency of the system based on the protocol is low.To the question,the paper analyses the necessary condition of priority inversion,and brings forward a new blocking scheduling algorithm.It can effectively prevent priority inversion and detect deadlocks,and has higher resources efficiency and broader applicability.
Key words: blocking scheduling, priority inversion, priority ceiling protocol, deadlock
陈尹立1,彭诗力1,廖春蓝2. 基于阻塞调度的优先级反转解决策略[J]. 计算机工程与应用, 2007, 43(22): 50-52.
CHEN Yin-li1,PENG Shi-li1,LIAO Chun-lan2. Priority inversion solution based on blocking scheduling[J]. Computer Engineering and Applications, 2007, 43(22): 50-52.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/
http://cea.ceaj.org/CN/Y2007/V43/I22/50
光刻设备TRACK系统的无死锁调度算法