A real-time configurable synchronization protocol for self-suspending process sets

被引:0
作者
Ya-Shu Chen
Li-Pin Chang
机构
[1] National Taiwan University of Science and Technology,Department of Electronic Engineering
[2] National Chiao Tung University,Department of Computer Sciences
来源
Real-Time Systems | 2009年 / 42卷
关键词
Real-time systems; Resource synchronization protocol; Priority ceiling; Deadlock prevention;
D O I
暂无
中图分类号
学科分类号
摘要
While several of researchers have proposed excellent protocols on resource synchronization, little work has been done for processes that might suspend themselves for I/O access, especially when they tend to be more tolerant to multiple priority inversions. This paper presents research results extended from the concept of priority ceilings with the objective of satisfying different priority-inversion requirements for different processes. We aim at practical considerations in which processes might voluntarily give up CPU and be willing to receive more blocking time than those in more traditional approaches. Extensions on the proposed scheduling protocols for deadlock prevention are also considered.
引用
收藏
页码:34 / 62
页数:28
相关论文
共 5 条
[1]  
Kuo T-W(1999)A user-level computing power regulator for soft real-time applications on commercial operating systems J Chin Inst Electr Eng 6 13-25
[2]  
Huang G-H(1973)Scheduling algorithms for multiprogramming in a hard real-time environment J Assoc Comput Mach 20 46-61
[3]  
Ni S-K(undefined)undefined undefined undefined undefined-undefined
[4]  
Liu CL(undefined)undefined undefined undefined undefined-undefined
[5]  
Layland JW(undefined)undefined undefined undefined undefined-undefined