Homework 2
Due Monday April 20, in class
Problem 1
Is the following set of periodic tasks schedulable using the Rate Monotonic algorithm?
T |
C |
12 |
3 |
10 |
1 |
7 |
2 |
Problem 2
Is the following set of periodic tasks schedulable using the Rate Monotonic algorithm?
T |
C |
8 |
3 |
15 |
3 |
9 |
2 |
Problem 3
Draw the EDF schedule for the following set of aperiodic tasks:
r |
C |
D |
2 |
4 |
18 |
13 |
2 |
17 |
4 |
5 |
12 |
7 |
3 |
11 |
Problem 4
Consider 7 tasks, numbered 1..7 and having the following dependency relation:
Task |
depends on |
3 |
1, 2 |
4 |
1 |
5 |
3, 4 |
6 |
2, 7 |
7 |
2 |
Let their release times, computation times, and deadlines be as follows:
Task number |
r |
C |
D |
1 |
2 |
3 |
11 |
2 |
1 |
4 |
20 |
3 |
3 |
2 |
12 |
4 |
4 |
2 |
16 |
5 |
10 |
3 |
18 |
6 |
3 |
2 |
25 |
7 |
0 |
4 |
40 |
Questions:
- What is the correct algorithm to try to schedule these tasks?
- Are the tasks schedulable?
- What is the schedule?
Show all your work.
Problem 5
Is this set of periodic tasks schedulable? If no, explain why. If yes, draw a schedule. Explain your reasoning.
T |
C |
6 |
2 |
7 |
2 |
8 |
2 |
9 |
1 |