Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Consider a real-time system with the following task set: Task 1: C-4, T-8 Task 2: C-3, T-12 Task 3: C-2, T-20 where C is
Consider a real-time system with the following task set: Task 1: C-4, T-8 Task 2: C-3, T-12 Task 3: C-2, T-20 where C is the computation time and T is the period. Assume periods and deadlines are the same for all the tasks. Assume that the cyclic scheduler is used to schedule these tasks with a frame size of "F" time units. 1. Determine the minimum frame size required to ensure that all tasks meet their deadlines. (25 marks) 2. Calculate the utilization factor for this task set and determine if it is feasible to schedule these tasks using cyclic scheduling. (5 marks) 3. What happens if the frame size is set to a value smaller than the minimum frame size required? (2.5 marks) 4. What happens if the frame size is set to a value larger than the minimum frame size required? (2.5 marks) 5. Explain the concept of the hyperperiod and how it relates to determining the frame size in cyclic scheduling. (5 marks) Question 2: RM vs EDF (60 marks) 1. Define the Rate Monotonic (RM) scheduling policy and explain how it works. (2.5 marks) 2. Define the Earliest Deadline First (EDF) scheduling policy and explain how it works. (2.5 marks) 3. Consider the task set: Task 1: C-4, T-8 Task 2: C=3, T=12 Task 3: C-2, T-20 where C is the computation time and T is the period. Assume periods and deadlines are the same for all the tasks. Implement the RM and EDF scheduling policies using SimSo (https://projects.laas.fr/simso) and compare the number of preemptions between the two policies. Show the Gantt chart for each policy. Does RM have more preemptions than EDF? If yes or no. please explain why. (40 marks) 4. In your own words, explain the differences between the RM and EDF scheduling policies and when you would choose one over the other. (15 marks)
Step by Step Solution
★★★★★
3.43 Rating (150 Votes )
There are 3 Steps involved in it
Step: 1
Since U 0075 it is feasible to schedule these tasks using cyclic scheduling 3 Effects of Setting Frame Size Smaller than Required If the frame size is ...Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started