Question: 1 0 . 7 . This problem demonstrates that although Equation ( 1 0 . 2 ) for rate monotonic scheduling is a sufficient condition

10.7. This problem demonstrates that although Equation (10.2) for rate monotonic scheduling is a sufficient condition for successful scheduling, it is not a necessary condition (i.e., sometimes successful scheduling is possible even if Equation (10.2) is not satisfied).
a. Consider a task set with the following independent periodic tasks:
Task P1:C1=20;T1=100
Task P2:C2=30;T2=145
Can these tasks be successfully scheduled using rate monotonic scheduling?
b. Now add the following task to the set:
Task P3:C3=68;T3=150
Is Equation (10.2) satisfied?
c. Suppose the first instance of the preceding three tasks arrives at time. Assume the first deadline for each task is the following:
D1=100;D2=145;D3=150
Using rate monotonic scheduling, will all three deadlines be met? What about deadlines for future repetitions of each task?
 10.7. This problem demonstrates that although Equation (10.2) for rate monotonic

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!