Esercizi di schedulazione con EDF e RM

Corso di Sistemi RT Prof. Davide Brugali Universit degli Studi di Bergamo

Esercizio 1
Sono dati i seguenti tre Tasks periodici con tempi di esecuzione C, periodo T, e deadline relativa D riportati nella seguente tabella. Costruire lo schedule EDF per lintero iperperiodo
J1 C T D 3 12 11 J2 2 4 4 J3 1 6 6

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

Esercizio 1
Sono dati i seguenti tre Tasks periodici con tempi di esecuzione C, periodo T, e deadline relativa D riportati nella seguente tabella. Costruire lo schedule EDF per lintero iperperiodo
J1 C T D 3 12 11 J2 2 4 4 J3 1 6 6

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

Esercizio 1
Sono dati i seguenti tre Tasks periodici con tempi di esecuzione C, periodo T, e deadline relativa D riportati nella seguente tabella. Costruire lo schedule EDF per lintero iperperiodo
J1 C T D 3 12 11 J2 2 4 4 J3 1 6 6

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

Esercizio 1
Sono dati i seguenti tre Tasks periodici con tempi di esecuzione C, periodo T, e deadline relativa D riportati nella seguente tabella. Costruire lo schedule EDF per lintero iperperiodo
J1 C T D 3 12 11 J2 2 4 4 J3 1 6 6

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

Esercizio 1
Sono dati i seguenti tre Tasks periodici con tempi di esecuzione C, periodo T, e deadline relativa D riportati nella seguente tabella. Costruire lo schedule EDF per lintero iperperiodo
J1 C T D 3 12 11 J2 2 4 4 J3 1 6 6

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

Esercizio 1
Sono dati i seguenti tre Tasks periodici con tempi di esecuzione C, periodo T, e deadline relativa D riportati nella seguente tabella. Costruire lo schedule EDF per lintero iperperiodo
J1 C T D 3 12 11 J2 2 4 4 J3 1 6 6

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

Esercizio 1
Sono dati i seguenti tre Tasks periodici con tempi di esecuzione C, periodo T, e deadline relativa D riportati nella seguente tabella. Costruire lo schedule EDF per lintero iperperiodo
J1 C T D 3 12 11 J2 2 4 4 J3 1 6 6

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

Esercizio 1
Sono dati i seguenti tre Tasks periodici con tempi di esecuzione C, periodo T, e deadline relativa D riportati nella seguente tabella. Costruire lo schedule EDF per lintero iperperiodo
J1 C T D 3 12 11 J2 2 4 4 J3 1 6 6

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

Esercizio 1
Sono dati i seguenti tre Tasks periodici con tempi di esecuzione C, periodo T, e deadline relativa D riportati nella seguente tabella. Costruire lo schedule EDF per lintero iperperiodo
J1 C T D 3 12 11 J2 2 4 4 J3 1 6 6

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

10

Esercizio 2
Sono dati i seguenti tre Tasks periodici con tempi di esecuzione C, periodo T, e deadline relativa D riportati nella seguente tabella. Costruire lo schedule RM per lintero iperperiodo
J1 C T D 3 12 11 J2 2 4 4 J3 1 6 6

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

11

Esercizio 2
Sono dati i seguenti tre Tasks periodici con tempi di esecuzione C, periodo T, e deadline relativa D riportati nella seguente tabella. Costruire lo schedule RM per lintero iperperiodo
J1 C T D 3 12 11 J2 2 4 4 J3 1 6 6

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

12

Esercizio 2
Sono dati i seguenti tre Tasks periodici con tempi di esecuzione C, periodo T, e deadline relativa D riportati nella seguente tabella. Costruire lo schedule RM per lintero iperperiodo
J1 C T D 3 12 11 J2 2 4 4 J3 1 6 6

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

13

Esercizio 2
Sono dati i seguenti tre Tasks periodici con tempi di esecuzione C, periodo T, e deadline relativa D riportati nella seguente tabella. Costruire lo schedule RM per lintero iperperiodo
J1 C T D 3 12 11 J2 2 4 4 J3 1 6 6

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

14

Esercizio 2
Sono dati i seguenti tre Tasks periodici con tempi di esecuzione C, periodo T, e deadline relativa D riportati nella seguente tabella. Costruire lo schedule RM per lintero iperperiodo
J1 C T D 3 12 11 J2 2 4 4 J3 1 6 6

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

15

Esercizio 2
Sono dati i seguenti tre Tasks periodici con tempi di esecuzione C, periodo T, e deadline relativa D riportati nella seguente tabella. Costruire lo schedule RM per lintero iperperiodo
J1 C T D 3 12 11 J2 2 4 4 J3 1 6 6

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

16

Esercizio 2
Sono dati i seguenti tre Tasks periodici con tempi di esecuzione C, periodo T, e deadline relativa D riportati nella seguente tabella. Costruire lo schedule RM per lintero iperperiodo
J1 C T D 3 12 11 J2 2 4 4 J3 1 6 6

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

17

Esercizio 2
Sono dati i seguenti tre Tasks periodici con tempi di esecuzione C, periodo T, e deadline relativa D riportati nella seguente tabella. Costruire lo schedule RM per lintero iperperiodo
J1 C T D 3 12 11 J2 2 4 4 J3 1 6 6

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

18

Esercizio 2
Sono dati i seguenti tre Tasks periodici con tempi di esecuzione C, periodo T, e deadline relativa D riportati nella seguente tabella. Costruire lo schedule RM per lintero iperperiodo
J1 C T D 3 12 11 J2 2 4 4 J3 1 6 6

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

19

Esercizio 2
Sono dati i seguenti tre Tasks periodici con tempi di esecuzione C, periodo T, e deadline relativa D riportati nella seguente tabella. Costruire lo schedule RM per lintero iperperiodo
J1 C T D 3 12 11 J2 2 4 4 J3 1 6 6

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

20

Confronto Esercizio 1 e Esercizio 2

Schedule EDF J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

Schedule RM J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

21

Esercizio 3
Costruire lo schedule EDF per lintero iperperiodo per i tre task periodici J1, J2, J3 e per il task aperiodico J4. J4 viene rilasciato allistante 8, ha tempo di esecuzione pari a 4 e deadline assoluta pari a 19
J1 C T D 4 15 15 J2 2 6 6 J3 1 10 10

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

J4
5 10 15 20 25 30

22

Esercizio 3
Costruire lo schedule EDF per lintero iperperiodo per i tre task periodici J1, J2, J3 e per il task aperiodico J4. J4 viene rilasciato allistante 8, ha tempo di esecuzione pari a 4 e deadline assoluta pari a 19
J1 C T D 4 15 15 J2 2 6 6 J3 1 10 10

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

J4
5 10 15 20 25 30

23

Esercizio 3
Costruire lo schedule EDF per lintero iperperiodo per i tre task periodici J1, J2, J3 e per il task aperiodico J4. J4 viene rilasciato allistante 8, ha tempo di esecuzione pari a 4 e deadline assoluta pari a 19
J1 C T D 4 15 15 J2 2 6 6 J3 1 10 10

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

J4
5 10 15 20 25 30

24

Esercizio 3
Costruire lo schedule EDF per lintero iperperiodo per i tre task periodici J1, J2, J3 e per il task aperiodico J4. J4 viene rilasciato allistante 8, ha tempo di esecuzione pari a 4 e deadline assoluta pari a 19
J1 C T D 4 15 15 J2 2 6 6 J3 1 10 10

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

J4
5 10 15 20 25 30

25

Esercizio 3
Costruire lo schedule EDF per lintero iperperiodo per i tre task periodici J1, J2, J3 e per il task aperiodico J4. J4 viene rilasciato allistante 8, ha tempo di esecuzione pari a 4 e deadline assoluta pari a 19
J1 C T D 4 15 15 J2 2 6 6 J3 1 10 10

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

J4
5 10 15 20 25 30

26

Esercizio 3
Costruire lo schedule EDF per lintero iperperiodo per i tre task periodici J1, J2, J3 e per il task aperiodico J4. J4 viene rilasciato allistante 8, ha tempo di esecuzione pari a 4 e deadline assoluta pari a 19
J1 C T D 4 15 15 J2 2 6 6 J3 1 10 10

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

J4
5 10 15 20 25 30

27

Esercizio 3
Costruire lo schedule EDF per lintero iperperiodo per i tre task periodici J1, J2, J3 e per il task aperiodico J4. J4 viene rilasciato allistante 8, ha tempo di esecuzione pari a 4 e deadline assoluta pari a 19
J1 C T D 4 15 15 J2 2 6 6 J3 1 10 10

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

J4
5 10 15 20 25 30

28

Esercizio 3
Costruire lo schedule EDF per lintero iperperiodo per i tre task periodici J1, J2, J3 e per il task aperiodico J4. J4 viene rilasciato allistante 8, ha tempo di esecuzione pari a 4 e deadline assoluta pari a 19
J1 C T D 4 15 15 J2 2 6 6 J3 1 10 10

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

J4
5 10 15 20 25 30

29

Esercizio 3
Costruire lo schedule EDF per lintero iperperiodo per i tre task periodici J1, J2, J3 e per il task aperiodico J4. J4 viene rilasciato allistante 8, ha tempo di esecuzione pari a 4 e deadline assoluta pari a 19
J1 C T D 4 15 15 J2 2 6 6 J3 1 10 10

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

J4
5 10 15 20 25 30

30

Esercizio 3
Costruire lo schedule EDF per lintero iperperiodo per i tre task periodici J1, J2, J3 e per il task aperiodico J4. J4 viene rilasciato allistante 8, ha tempo di esecuzione pari a 4 e deadline assoluta pari a 19
J1 C T D 4 15 15 J2 2 6 6 J3 1 10 10

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

J4
5 10 15 20 25 30

31

Esercizio 3
Costruire lo schedule EDF per lintero iperperiodo per i tre task periodici J1, J2, J3 e per il task aperiodico J4. J4 viene rilasciato allistante 8, ha tempo di esecuzione pari a 4 e deadline assoluta pari a 19
J1 C T D 4 15 15 J2 2 6 6 J3 1 10 10

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

J4
5 10 15 20 25 30

32

Esercizio 3
Costruire lo schedule EDF per lintero iperperiodo per i tre task periodici J1, J2, J3 e per il task aperiodico J4. J4 viene rilasciato allistante 8, ha tempo di esecuzione pari a 4 e deadline assoluta pari a 19
J1 C T D 4 15 15 J2 2 6 6 J3 1 10 10

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

J4
5 10 15 20 25 30

33

Esercizio 3
Costruire lo schedule EDF per lintero iperperiodo per i tre task periodici J1, J2, J3 e per il task aperiodico J4. J4 viene rilasciato allistante 8, ha tempo di esecuzione pari a 4 e deadline assoluta pari a 19
J1 C T D 4 15 15 J2 2 6 6 J3 1 10 10

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

J4
5 10 15 20 25 30

34

Esercizio 3
Costruire lo schedule EDF per lintero iperperiodo per i tre task periodici J1, J2, J3 e per il task aperiodico J4. J4 viene rilasciato allistante 8, ha tempo di esecuzione pari a 4 e deadline assoluta pari a 19
J1 C T D 4 15 15 J2 2 6 6 J3 1 10 10

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

J4
5 10 15 20 25 30

35

Esercizio 3
Costruire lo schedule EDF per lintero iperperiodo per i tre task periodici J1, J2, J3 e per il task aperiodico J4. J4 viene rilasciato allistante 8, ha tempo di esecuzione pari a 4 e deadline assoluta pari a 19
J1 C T D 4 15 15 J2 2 6 6 J3 1 10 10

J1
5 10 15 20 25 30

J2
5 10 15 20 25 30

J3
5 10 15 20 25 30

J4
5 10 15 20 25 30

36