摘要
目前通常采用优先级上限协议解决策略,但该协议的系统资源利用率较低。针对该问题,深入分析了优先级反转的必要条件并提出了一种新的阻塞调度算法,能有效的避免优先级反转和检测死锁现象,同时具有较高的资源利用率和较广的适用范围。
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,andbrings forward a new blocking scheduling algorithm.It can effectively prevent priority inversion and detect deadlocks,and has higher resources efficiency and broader applicability.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第22期50-52,共3页
Computer Engineering and Applications
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.50275152)。
关键词
阻塞调度
优先级反转
优先级上限协议
死锁
blocking scheduling
priority inversion
priority ceiling protocol
deadlock