Serveur sporadique 2 tâches périodiques + 1 serveur sporadique

Présentation au sujet: "Serveur sporadique 2 tâches périodiques + 1 serveur sporadique"— Transcription de la présentation:

1 Serveur sporadique 2 tâches périodiques + 1 serveur sporadique
Tp1 : t1 = 0, C1 = 1, T1 = 5 Tp2 : t2 = 0, C2 = 4, T2 = 15 SS : Cs = 5, Ts = 10 tâches apériodiques : Ta1 : ta1 = 4, Ca1 = 2 Ta2 : ta2 = 8, Ca2 = 2 à chaque instant, regarder si le serveur est actif ou non activé : calcul de la date de récupération désactivé : calcul de la capacité récupérée Tp1 Tp2 SSactive tâches apériodiques CS 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

2 Serveur sporadique 2 tâches périodiques + 1 serveur sporadique
Tp1 : t1 = 0, C1 = 1, T1 = 5 Tp2 : t2 = 0, C2 = 4, T2 = 15 SS : Cs = 5, Ts = 10 tâches apériodiques : Ta1 : ta1 = 4, Ca1 = 2 Ta2 : ta2 = 8, Ca2 = 2 Tp1 tâche la plus prioritaire à chaque instant, regarder si le serveur est actif ou non activé : calcul de la date de récupération désactivé : calcul de la capacité récupérée Tp1 Tp2 SSactive tâches apériodiques CS 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

3 Serveur sporadique 2 tâches périodiques + 1 serveur sporadique
Tp1 : t1 = 0, C1 = 1, T1 = 5 Tp2 : t2 = 0, C2 = 4, T2 = 15 SS : Cs = 5, Ts = 10 tâches apériodiques : Ta1 : ta1 = 4, Ca1 = 2 Ta2 : ta2 = 8, Ca2 = 2 Tp1 en cours ⇒ le serveur est actif (Pcurr >= PSS) à chaque instant, regarder si le serveur est actif ou non activé : calcul de la date de récupération désactivé : calcul de la capacité récupérée Tp1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Tp2 tâches apériodiques SSactive CS

4 Serveur sporadique 2 tâches périodiques + 1 serveur sporadique
Tp1 : t1 = 0, C1 = 1, T1 = 5 Tp2 : t2 = 0, C2 = 4, T2 = 15 SS : Cs = 5, Ts = 10 tâches apériodiques : Ta1 : ta1 = 4, Ca1 = 2 Ta2 : ta2 = 8, Ca2 = 2 Tp1 en cours ⇒ le serveur est actif (Pcurr >= PSS) ⇒ trécup = 0+10 =10 à chaque instant, regarder si le serveur est actif ou non activé : calcul de la date de récupération désactivé : calcul de la capacité récupérée Tp1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Tp2 tâches apériodiques SSactive CS

5 Serveur sporadique 2 tâches périodiques + 1 serveur sporadique
Tp1 : t1 = 0, C1 = 1, T1 = 5 Tp2 : t2 = 0, C2 = 4, T2 = 15 SS : Cs = 5, Ts = 10 tâches apériodiques : Ta1 : ta1 = 4, Ca1 = 2 Ta2 : ta2 = 8, Ca2 = 2 à t=1, Tp2 prend la CPU ⇒ serveur inactif (Pcurr < PSS) ⇒ Crécup = 0 Tp1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Tp2 tâches apériodiques SSactive +0 CS

6 Serveur sporadique 2 tâches périodiques + 1 serveur sporadique
Tp1 : t1 = 0, C1 = 1, T1 = 5 Tp2 : t2 = 0, C2 = 4, T2 = 15 SS : Cs = 5, Ts = 10 tâches apériodiques : Ta1 : ta1 = 4, Ca1 = 2 Ta2 : ta2 = 8, Ca2 = 2 à t=4 Ta1 se réveille ⇒ SS activé, préempte Tp2 ⇒ trécup = 14 Tp1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Tp2 tâches apériodiques SSactive +0 CS

7 Serveur sporadique 2 tâches périodiques + 1 serveur sporadique
Tp1 : t1 = 0, C1 = 1, T1 = 5 Tp2 : t2 = 0, C2 = 4, T2 = 15 SS : Cs = 5, Ts = 10 tâches apériodiques : Ta1 : ta1 = 4, Ca1 = 2 Ta2 : ta2 = 8, Ca2 = 2 à t=5, Tp1 préempte SS qui reste actif Tp1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Tp2 tâches apériodiques SSactive +0 CS

8 Serveur sporadique 2 tâches périodiques + 1 serveur sporadique
Tp1 : t1 = 0, C1 = 1, T1 = 5 Tp2 : t2 = 0, C2 = 4, T2 = 15 SS : Cs = 5, Ts = 10 tâches apériodiques : Ta1 : ta1 = 4, Ca1 = 2 Ta2 : ta2 = 8, Ca2 = 2 à t=6, SS reprend le traitement de Ta1 Tp1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Tp2 tâches apériodiques SSactive +0 CS

9 Serveur sporadique 2 tâches périodiques + 1 serveur sporadique
Tp1 : t1 = 0, C1 = 1, T1 = 5 Tp2 : t2 = 0, C2 = 4, T2 = 15 SS : Cs = 5, Ts = 10 tâches apériodiques : Ta1 : ta1 = 4, Ca1 = 2 Ta2 : ta2 = 8, Ca2 = 2 à t=7, Ta1 est terminée et Tp2 reprend la CPU ⇒ SS inactif ⇒ Crécup=2 Tp1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Tp2 tâches apériodiques SSactive +0 +2 CS

10 Serveur sporadique 2 tâches périodiques + 1 serveur sporadique
Tp1 : t1 = 0, C1 = 1, T1 = 5 Tp2 : t2 = 0, C2 = 4, T2 = 15 SS : Cs = 5, Ts = 10 tâches apériodiques : Ta1 : ta1 = 4, Ca1 = 2 Ta2 : ta2 = 8, Ca2 = 2 à t=8, Tp2 est terminée, Ta2 activée ⇒ trécup = 18 Tp1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Tp2 tâches apériodiques SSactive +0 +2 CS

11 Serveur sporadique 2 tâches périodiques + 1 serveur sporadique
Tp1 : t1 = 0, C1 = 1, T1 = 5 Tp2 : t2 = 0, C2 = 4, T2 = 15 SS : Cs = 5, Ts = 10 tâches apériodiques : Ta1 : ta1 = 4, Ca1 = 2 Ta2 : ta2 = 8, Ca2 = 2 à t=10, Tp1 se réveille ⇒ SS reste actif. 1ère récupération (de 0!) Tp1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Tp2 tâches apériodiques SSactive +0 +2 CS

12 Serveur sporadique 2 tâches périodiques + 1 serveur sporadique
Tp1 : t1 = 0, C1 = 1, T1 = 5 Tp2 : t2 = 0, C2 = 4, T2 = 15 SS : Cs = 5, Ts = 10 tâches apériodiques : Ta1 : ta1 = 4, Ca1 = 2 Ta2 : ta2 = 8, Ca2 = 2 à t=11, SS inactif ⇒ Crécup = 2 Tp1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Tp2 tâches apériodiques SSactive +0 +2 +2 CS

13 Serveur sporadique 2 tâches périodiques + 1 serveur sporadique
Tp1 : t1 = 0, C1 = 1, T1 = 5 Tp2 : t2 = 0, C2 = 4, T2 = 15 SS : Cs = 5, Ts = 10 tâches apériodiques : Ta1 : ta1 = 4, Ca1 = 2 Ta2 : ta2 = 8, Ca2 = 2 à t=14, récupération de 2 unités Tp1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Tp2 tâches apériodiques SSactive +0 +2 +2 CS

14 Serveur sporadique 2 tâches périodiques + 1 serveur sporadique
Tp1 : t1 = 0, C1 = 1, T1 = 5 Tp2 : t2 = 0, C2 = 4, T2 = 15 SS : Cs = 5, Ts = 10 tâches apériodiques : Ta1 : ta1 = 4, Ca1 = 2 Ta2 : ta2 = 8, Ca2 = 2 à t=15, Tp1 et Tp2 se réveillent ⇒ serveur actif ⇒ trécup = 25 Tp1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Tp2 tâches apériodiques SSactive +0 +2 +2 CS

15 Serveur sporadique 2 tâches périodiques + 1 serveur sporadique
Tp1 : t1 = 0, C1 = 1, T1 = 5 Tp2 : t2 = 0, C2 = 4, T2 = 15 SS : Cs = 5, Ts = 10 tâches apériodiques : Ta1 : ta1 = 4, Ca1 = 2 Ta2 : ta2 = 8, Ca2 = 2 à t=16, Tp2 a la CPU ⇒ serveur inactif ⇒ Crécup = 0 Tp1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Tp2 tâches apériodiques SSactive +0 +2 +2 +0 CS

16 Serveur sporadique 2 tâches périodiques + 1 serveur sporadique
Tp1 : t1 = 0, C1 = 1, T1 = 5 Tp2 : t2 = 0, C2 = 4, T2 = 15 SS : Cs = 5, Ts = 10 tâches apériodiques : Ta1 : ta1 = 4, Ca1 = 2 Ta2 : ta2 = 8, Ca2 = 2 à t=18, récupération de 2 unités. Tp2 continue Tp1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Tp2 tâches apériodiques SSactive +0 +2 +2 +0 CS

17 Serveur sporadique 2 tâches périodiques + 1 serveur sporadique
Tp1 : t1 = 0, C1 = 1, T1 = 5 Tp2 : t2 = 0, C2 = 4, T2 = 15 SS : Cs = 5, Ts = 10 tâches apériodiques : Ta1 : ta1 = 4, Ca1 = 2 Ta2 : ta2 = 8, Ca2 = 2 etc... Tp1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Tp2 tâches apériodiques SSactive +0 +2 +2 +0 CS