Priority inversion solution based on blocking scheduling

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (22): 50-52.

• 学术探讨 • Previous Articles Next Articles

Priority inversion solution based on blocking scheduling

CHEN Yin-li¹，PENG Shi-li¹，LIAO Chun-lan²

1.Guangdong University of Finance，Guangzhou 510520，China
2.Panyu Polytechnic，Guangzhou 511483，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-08-01 Published:2007-08-01
Contact: CHEN Yin-li

基于阻塞调度的优先级反转解决策略

陈尹立¹，彭诗力¹，廖春蓝²

1.广东金融学院，广州 510520
2.番禺职业技术学院，广州 511483

通讯作者: 陈尹立

Abstract

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

摘要： 目前通常采用优先级上限协议解决策略，但该协议的系统资源利用率较低。针对该问题，深入分析了优先级反转的必要条件并提出了一种新的阻塞调度算法，能有效的避免优先级反转和检测死锁现象，同时具有较高的资源利用率和较广的适用范围。

关键词: 阻塞调度, 优先级反转, 优先级上限协议, 死锁

CHEN Yin-li¹，PENG Shi-li¹，LIAO Chun-lan². Priority inversion solution based on blocking scheduling[J]. Computer Engineering and Applications, 2007, 43(22): 50-52.

陈尹立¹，彭诗力¹，廖春蓝². 基于阻塞调度的优先级反转解决策略[J]. 计算机工程与应用, 2007, 43(22): 50-52.

[1]	LI Haiyan1, WANG Yanping1, ZHOU Jianyong2, LIU Jiufu2. Design of deadlock supervisor of partially controllable Petri nets [J]. Computer Engineering and Applications, 2018, 54(8): 48-54.
[2]	DUAN Xinming, CHAO Sheng, WU Jigang. Fault-tolerant routing algorithm for PRDT（2，1）-based NoCs [J]. Computer Engineering and Applications, 2015, 51(3): 89-92.
[3]	LI Min1，2, HUANG Qiang1, ZHOU Ling1, NI Shaoquan1. Research on modeling of petroleum products distribution system based on object-oriented Petri nets [J]. Computer Engineering and Applications, 2015, 51(20): 55-61.
[4]	SUN Dong-mei，LU Lei，LIU Cai-hong. Object-oriented Petri net’s reduction and systems deadlock detection [J]. Computer Engineering and Applications, 2009, 45(22): 49-52.
[5]	HU Guo-ling. Asynchronous deadlock detection in distributed mobile agent system [J]. Computer Engineering and Applications, 2008, 44(8): 53-55.
[6]	JIANG Jian,YAN Ji-hong,ZANG Xi-zhe,ZHAO Jie. Multi-robot systems task deadlock resolution based on combinatorial auction [J]. Computer Engineering and Applications, 2008, 44(4): 1-3.
[7]	. The Concurrency Process Model and the Way of Avoiding Deadlock Based on Colored Petri Net [J]. Computer Engineering and Applications, 2007, 43(6期): 48-49.
[8]	WeiBing Feng. Analysis of Petri-nets-based Workflow model [J]. Computer Engineering and Applications, 2007, 43(3期): 194-194.
[9]	,. Deadlock-Free Scheduling Algorithm of Photolithography Equipment [J]. Computer Engineering and Applications, 2006, 42(7期): 1-.

Priority inversion solution based on blocking scheduling

基于阻塞调度的优先级反转解决策略

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 9

Recommended Articles 0

Metrics