loading...
A Priority Inheritance-based Inversion Control Methodology for General Resource Access Problems
Toronto, Canada May 25-May 28
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RTTAS.2004.131726510th IEEE Real-Time and Embedded Tech ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Liubo Chen, Kansas State University, Manhattan, KS
Masaaki Mizuno, Kansas State University, Manhattan, KS
Gurdip Singh, Kansas State University, Manhattan, KS
Real-time concurrent systems typically involve a large number of components interacting with one another in complex ways. In such systems, proper and often complex and elaborate resource access policies must be incorporated to eliminate undesirable executions and to ensure maximum possible concurrency. In this paper, we present a technique for priority inversion control when using such complex resource access policies. We present a systematic approach to design resource access control code based on a formal development methodology called the global invariant approach, along with appropriate priority inversion control code. Our solution relies only on mutex locks with priority inversion control, which are found in many real-time operating systems, and priority-based binary semaphores; therefore, our solution can be implemented on existing infrastructures. We present an implementation of our solution on VxWorks.
Index Terms:
Priority inheritance protocol, Priority inversion control, Resource Access Control, Global invariant based synchronization
Citation:
Liubo Chen, Masaaki Mizuno, Gurdip Singh, "A Priority Inheritance-based Inversion Control Methodology for General Resource Access Problems," rtas, pp.202, 10th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions