Answered step by step
Verified Expert Solution
Link Copied!

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

image text in transcribed 

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 ... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

South Western Federal Taxation 2017 Comprehensive

Authors: William H. Hoffman, David M. Maloney, William A. Raabe, James C. Young

40th Edition

1305874161, 978-1305874169

More Books

Students also viewed these Accounting questions

Question

Describe the major focus of Frankls logotherapy.

Answered: 1 week ago