cop5615fa10quiz6Key

cop5615fa10quiz6Key - Quiz 6 Key COP 5615 4 November 2010...

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

View Full Document Right Arrow Icon
Quiz 6 Key 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, 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? KEY 1. Rate Monotonic Scheduling requires priorities based on period, with short period having higher priority. So the priority order is P3, P1, P2, then P4.
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.
Ask a homework question - tutors are online