hw2-09 - CprE 458/558: Real-Time Systems Iowa State...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
CprE 458/558: Real-Time Systems Iowa State University (66 points) Question A (12 points): Consider a system with 3 periodic tasks T 1 ,T 2 ,T 3 and 2 resources. Assign priority and resource access pattern for these tasks such that there exists an execution scenario that results in priority inversion, and also there exists an execution scenario that results in deadlock when priority inheritance protocol is used. (There is no need that answers to all the parts be based on the same example scenario). 1. Show the execution scenario that leads to priority inversion. 2. Show the execution scenario using Priority Inheritance Protocol that leads to deadlock. 3. Show the execution sequence using Priority Ceiling Protocol for the above deadlocked scenario. Question B (10 points): Consider three dependent tasks T 1 ,T 2 , and T 3 . The tasks T 2 and T 3 have access to a shared resource R . In order to describe this task set with the critical sections of the tasks T 2 and T 3 ,we add new parameters that specify the computation time c i as follows: c x i : task duration before entering the critical section,
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 2

hw2-09 - CprE 458/558: Real-Time Systems Iowa State...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online