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 :
بازگشت