1. NET 424: REAL-TIME SYSTEMS (Practical Part)
Networks and Communication Department
Tutorial 5 : on lecture 4

2. Question 1
Assume there are 6 jobs given the following execution time and Absolute Deadline find the following for each job:
1. Latency
2. Tardiness
3. Average Latency L
Job(J) 1 2 3 4 5 6
E(J) 7 17 27 35 41
D(J) 9 15 20 23 30
Networks and Communication Department

3. Answer 1-Latency = E(J) – D(J) : Job(J) 1 2 3 4 5 6 E(J) 7 17 27 35 419 15 20 23 30
L(J) -3 -2 12 11
Networks and Communication Department

4. Answer (Cont.) 2. Tardiness (J) = Max [ 0, L(J) ] Job(J) 1 2 3 4 5 6
E(J) 7 17 27 35 41
D(J) 9 15 20 23 30
L(J) -3 -2 12 11
Tardiness(J)
Networks and Communication Department

5. Answer (Cont.) 3- Average(L)=L = sum( |L| ) / # of jobs
= 37 /6 = 6.16
Networks and Communication Department

6. Question 2
By given 7 the tasks : A, B, C, D, E, F, G Construct the precedence graph A<C B<C C<E D<F B<D C<F D<G
Networks and Communication Department

7. Answer 2 A C E B F D G
Networks and Communication Department