cop5615fa10quiz6

# cop5615fa10quiz6 - P4 P1 On(Event1 Do Other Lock(Q CS1...

This preview shows page 1. Sign up to view the full content.

Quiz 6 COP 5615 4 November 2010 Instructions: Write your last name, then first initial in upper righthand corner of answer sheet, and write the title centered at top. Answer all questions. 1. Show the critical instant for P4 below using RMS. V = {(P1,1,4),(P2,2,7),(P3,1,3),(P4,1,9)} Is V feasible using static priorities or not? Explain. Is V feasible using dynamic priorities or not? Explain. 2. Consider the following pseudocode for tasks P1, P2, P3,
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: P4. P1: On (Event1) Do Other(), Lock(Q); CS1(); Unlock(Q); End P2: On (Event2) Do Other(); Lock(R); CS2(); Unlock(R); End P3 On (Event3) Do Other(); Lock(Q); First(); Lock(S); Second(); Unlock(S); Third(); Unlock(Q); End P4: On (Event4) Do Other(); Lock(S); CS4(); Unlock(S); End Assuming the priority is P1 > P2 > P3 > P4 and PCP is used, what is the priority ceiling of each of the three locks?...
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online