• 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