identify if all the deadlines are met or not.. Shown below are two sets of 4 per

Question

identify if all the deadlines are met or not..

Shown below are two sets of 4 periodic, real-time tasks. Will the schedule produced by the Deadline Monotonic algorithm be a valid schedule (i.e., all deadlinea arc net)? Justify your answers. No credit will be given without justifications.

Explanation / Answer

a) utilization = 1/5 +1/4 + 1/3+2.5/8 = 1.0955 since utilization is greater than 1 so it is non schedule which is a necessary condition b)utilization = 1/4+0.5/3+.0.5/2+.5/3=0.833 sufficient condition for schedule is: n(2^(1/n)-1)>utilization i.e 4(2^(1/4)-1)=4*(1.1892-1)=4*0.1892=0.7568 hence may not be scheduled. therefore using graph and assigning priority according to there deadlines order of execution for 1st major circle is is t3--t2-t4-t3-t1 hence all deadlines are met hence schedule

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.