DocumentCode
2601589
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
fYear
1993
fDate
1-3 Dec 1993
Firstpage
120
Lastpage
130
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Real-Time Systems Symposium, 1993., Proceedings.
Conference_Location
Raleigh Durham, NC
Print_ISBN
0-8186-4480-X
Type
conf
DOI
10.1109/REAL.1993.393508
Filename
393508
Link To Document