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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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