Abstract
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.
Similar content being viewed by others
References
Baker TP (1990) A stack-based resource allocation policy for real-time process. In: IEEE 11th real-time system symposium, 4–7 Dec 1990
Chen M, Lin KJ (1990) Dynamic priority ceiling: a concurrency control protocol for real-time systems. Real-Time Syst 2(4)
Garey MR, Johnson DS (1979) Computers and intractability
Han C-C, Lin K-J, Hou C-J (1996) Distance-constrained scheduling and its applications to real-time systems. IEEE Trans Comput, July 1996
Hsueh C-W, Lin K-J (1998) On-line schedulers for pinwheel tasks using the time-driven approach. In: 10th euromicro on real-time systems, June 1998, pp 180–187
Kuo T-W, Huang G-H, Ni S-K (1999) A user-level computing power regulator for soft real-time applications on commercial operating systems. J Chin Inst Electr Eng 6(1):13–25
Kuo T-W, Liang M-C, Shu LC (2001) Abort-oriented concurrency control for real-time databases. IEEE Trans Comput (SCI) 50(7)
Liang M-C, Kuo T-W, Shu LC (2003) A quantification of aborting effect for real-time data accesses. IEEE Trans Comput (SCI) 52(5)
Liu CL, Layland JW (1973) Scheduling algorithms for multiprogramming in a hard real-time environment. J Assoc Comput Mach 20(1), 46–61
Rajkumar R, Sha L, Lehoczky JP (1988) Real-time synchronization protocols for multiprocessor. In: IEEE real-time systems symposium
Sha L, Rajkumar R, Lehoczky JP (1990) Priority inheritance protocols: an approach to real-time synchronization. In: IEEE Trans Comput 39(9)
Sides DJ (1995) A dynamically adaptive real-time data acquisition and display system. In: IEEE real-time technology and applications symposium, May 1995
Spuri M, Buttazzo G, Sensini (1995) Scheduling aperiodic tasks in dynamic scheduling environment. In: IEEE real-time systems symposium
Stankovic JA, Spuri M, Di Natale M, Buttazzo GC (1995) Implications of classical scheduling results for real-time systems. IEEE Comput 28(6)
Stoica I, Abdel-Wahab H, Jeffay K, Baruah SK, Gehrke JE, Plaxton CG (1996) A proportional share resource allocation algorithm for real-time, time-shared systems. In: IEEE real-time systems symposium, pp 288–299
Waldspurger CA (1995) Lottery and stride scheduling: flexible proportional-share resource management. PhD thesis, technical report, MIT/LCS/TR-667, Laboratory for CS, MIT, September 1995
Waldspurger CA, Weihl WE (1995) Stride scheduling deterministic proportional share resource management. Technical memorandum MIT/LCS/TM-528. Laboratory for CS, MIT, July 1995
Wang K, Lin T-H (1994) Scheduling adaptive tasks in real-time systems. In: IEEE 15th real-time systems symposium, December 1994
Wu J, Kuo T-W, Hsueh C-w (1999) RCPCP: a ceiling-based protocol for multiple-disk environments. In: 5th international conference on real-time computing systems and applications
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is supported by a grant from the NSC program NSC97-2218-E-011-002.
Rights and permissions
About this article
Cite this article
Chen, YS., Chang, LP. A real-time configurable synchronization protocol for self-suspending process sets. Real-Time Syst 42, 34–62 (2009). https://doi.org/10.1007/s11241-009-9070-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11241-009-9070-0