TY - GEN
T1 - Integrated management of priority inversion in Real-Time Mach
AU - Nakajima, Tatsuo
AU - Kitayama, Takuro
AU - Arakawa, Hiroshi
AU - Tokuda, Hideyuki
PY - 1993/12/1
Y1 - 1993/12/1
N2 - Synchronization and communication are two common sources of priority inversion which may make the behavior of systems unpredictable and unanalyzable. In microkernel-based systems, they are heavily used for building operating system servers and decomposing applications into several tasks. The management of priorities in IPC and synchronization should be integrated using a uniform mechanism since priority inversion occurs if such integration is not supported. Also, a highly preemptable server structure should be provided because the execution in a server may take up too much time. In this paper, we propose an integrated real-time resource management model, and a real-time server model which solve the above problems. We implemented and evaluated the models in Real-Time Mach using a uniform mechanism. Our approach enables us to build operating system servers and to decompose applications into several tasks without incurring priority inversion.
AB - Synchronization and communication are two common sources of priority inversion which may make the behavior of systems unpredictable and unanalyzable. In microkernel-based systems, they are heavily used for building operating system servers and decomposing applications into several tasks. The management of priorities in IPC and synchronization should be integrated using a uniform mechanism since priority inversion occurs if such integration is not supported. Also, a highly preemptable server structure should be provided because the execution in a server may take up too much time. In this paper, we propose an integrated real-time resource management model, and a real-time server model which solve the above problems. We implemented and evaluated the models in Real-Time Mach using a uniform mechanism. Our approach enables us to build operating system servers and to decompose applications into several tasks without incurring priority inversion.
UR - http://www.scopus.com/inward/record.url?scp=0027812437&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0027812437&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0027812437
SN - 081864480X
T3 - Proceedings - Real-Time Systems Symposium
SP - 120
EP - 130
BT - Proceedings - Real-Time Systems Symposium
A2 - Anon, null
PB - Publ by IEEE
T2 - Proceedings of the Real- Time Systems Symposium
Y2 - 1 December 1993 through 3 December 1993
ER -