Course Hero Logo

correction20.pdf - INFO-F-404 : Operating Systems II 1...

Course Hero uses AI to attempt to automatically extract content from documents to surface to you and others so you can study better, e.g., in search results, to enrich docs, and more. This preview shows page 1 - 4 out of 5 pages.

INFO-F-404 : Operating Systems II1ExercisesExercise 1 : AudsleyTask indexRelease timeWCETDeadlinePeriodTaskτ1100102030Taskτ250205050Taskτ3030100150Table 1: System of 3 periodic, asynchronous tasks with constrained deadline.a)Find the study interval, use the expression[Omax, Omax+ 2·P].
b)Plot the scheduling of these 3 tasks in the interval[0,400]using Audsley. Each job takes itsworst case execution time (WCET) to end. Use Figure 1.
c)Find the study interval, use the expression[0, Sn+P].1
Exercise 2 : Earliest Deadline FirstTask indexRelease timeWCETDeadlinePeriodTaskτ10105050Taskτ20204080Taskτ301030100Taskτ4050150200Table 2: System of 4 periodic, synchronous tasks with constrained deadline.a)Find the study interval for this system (for the EDF algorithm).
2
b)Plot the scheduling of these 3 tasks in the interval[0,400]using EDF. Each job takes its worstcase execution time (WCET) to end. Use Figure 1.c)Find a system of periodic tasks that could be scheduled using EDF, but not using DM.

Upload your study docs or become a

Course Hero member to access this document

Upload your study docs or become a

Course Hero member to access this document

End of preview. Want to read all 5 pages?

Upload your study docs or become a

Course Hero member to access this document

Term
Fall
Professor
NoProfessor
Tags

Newly uploaded documents

Show More

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture