Thumbnail
Access Restriction
Open

Author Cucinotta, Tommaso
Source CiteSeerX
Content type Text
File Format PDF
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Condition Variable ♦ Priority Inheritance ♦ Priority Inversion ♦ Mutual Exclusion Semaphore ♦ Specific Interaction Pattern ♦ Paper Discus ♦ Application-specific Interaction ♦ Notify Operation ♦ Client-server One ♦ Execution Synchronize ♦ Wait Operation ♦ Run-time Environment ♦ Multiple Thread ♦ Real-time System ♦ Traditional Priority Inheritance Solution ♦ Deadline Inversion ♦ Custom Interaction Model ♦ Real-time Task
Abstract Abstract—In this paper, a mechanism is presented to deal with priority inversion in real-time systems when multiple threads of execution synchronize with each other by means of mutual exclusion semaphores coupled with the programming abstraction of condition variables. Traditional priority inheritance solutions focus on addressing priority or deadline inversion as due to the attempt to lock mutual exclusion semaphores, or deal exclusively with specific interaction patterns such as client-server ones. The mechanism proposed in this paper allows the programmer to explicitly declare to the run-time environment what tasks are able to perform a notify operation on a condition over which other tasks may be suspended through a wait operation. This enables developers of custom interaction models for real-time tasks to exploit their knowledge of the application-specific interaction so as to potentially reduce priority inversion. The paper discusses
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article