Title :
Integrated management of priority inversion in Real-Time Mach
Author :
Nakajima, Tatsuo ; Kitayama, Takuro ; Arakawa, Hiroshi ; Tokuda, Hideyuki
Author_Institution :
Japan Adv. Inst. of Sci. & Technol., Japan
Abstract :
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. 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
Keywords :
operating systems (computers); real-time systems; resource allocation; synchronisation; IPC; Real-Time Mach; communication; microkernel-based systems; operating system servers; preemptable server structure; priority inversion; real-time resource management model; real-time server model; synchronization; unanalyzable; unpredictable; Communication industry; Computer industry; Contracts; Environmental management; Network servers; Operating systems; Protocols; Real time systems; Subspace constraints; Teleconferencing;
Conference_Titel :
Real-Time Systems Symposium, 1993., Proceedings.
Conference_Location :
Raleigh Durham, NC
Print_ISBN :
0-8186-4480-X
DOI :
10.1109/REAL.1993.393508