DocumentCode
1600322
Title
Priority inversion handling in microkernel-based Real-Time Mike
Author
Shim, Jaehong ; Choi, Kyunghee ; Jung, Gihyun ; Park, Seungkyu ; Shin, HyeonSik ; Kim, Dongyoon
Author_Institution
Ajou Univ., Suwon, South Korea
fYear
1996
Firstpage
238
Lastpage
245
Abstract
We propose a resource management model to avoid priority inversion problem that may occur when two tasks attempt to send service requests to a server task, and then the server task sends a request to another server task in a nested fashion. In this model we introduce two new concepts: job identifier inheritance and priority ceiling inheritance. We also suggest a new resource locking condition of the priority ceiling protocol for the computational model of the microkernel-based real-time system, called Mike, in which both IPC and synchronization are utilized and client/server communication model is frequently used in a nested fashion. To see the effectiveness, the proposed model has been implemented in Real-Time Mike developed previously. The implemented system shows that the resource management model efficiently prevents the priority inversion problem and avoids deadlock and multiple blocking
Keywords
client-server systems; operating systems (computers); real-time systems; Real-Time Mike; client/server communication; deadlock; job identifier inheritance; microkernel-based; multiple blocking; priority ceiling inheritance; priority inversion; resource locking; resource management model; Computational modeling; Data structures; Operating systems; Protocols; Real time systems; Resource management; Time factors; Timing; Video on demand; Videoconference;
fLanguage
English
Publisher
ieee
Conference_Titel
Real-Time Computing Systems and Applications, 1996. Proceedings., Third International Workshop on
Conference_Location
Seoul
Print_ISBN
0-8186-7626-4
Type
conf
DOI
10.1109/RTCSA.1996.554982
Filename
554982
Link To Document