TD Système Temps Réel

L’enseignante responsable : SID AHMED Soumia

L’Ordonnancement

Exercice1- Ordonnancement Structuré

Considérez un système de trois tâches périodiques :

𝑇1 = (4, 1), 𝑇2 = (5, 1), 𝑇3 = (10, 2).

1-Sélectionnez une taille du frame appropriée pour le développement d’un ordonnanceur

cyclique pour le système.

2-Dessinez la séquence d’ordonnancement des taches en utilisant le frame obtenu (timeline)

Exercice2- Ordonnancement Structuré

Considérez un système de trois tâches périodiques :

𝑇1 = (5, 1), 𝑇2 = (7, 2), 𝑇3 = (8, 3).

1-Calculez l’hyperpériode des trois tâches.

2-Sélectionnez une taille du frame appropriée pour le développement d’un ordonnanceur

cyclique pour le système.

3-Pourquoi pouvons-nous ignorer les tâches 2 et 3 pour la taille 𝑓 = 8 ?

4- Après avoir trouvé la taille du frame, comment la tâche 3 sera-t-elle ordonnancée ?

Université de Bordj Bou Arreridj

Faculté des sciences et de la technologie
Département d’Electronique 2020/2021
TD Système Temps Réel

Solution

Exercice1- Ordonnancement Structuré

▪ Selon la première contrainte, nous avons 𝑓 ≥ 2.

▪ L’hyperpériode des trois tâches est 𝐻 = 20.
▪ Selon la deuxième contrainte, f doit diviser 20. Les tailles du frame possibles sont 2, 4,
5 et 10. Nous n'avons pas besoin de considérer 1, car il ne respecte pas la première
contrainte.
▪ Nous devons maintenant tester 2, 4, 5 et 10 avec la troisième contrainte

2𝑓 − 𝐺𝐶𝐷(𝑝𝑖 , 𝑓 ) ≤ 𝐷𝑖 pour chaque tâche.

Considérez d'abord 𝑓 = 2. Pour T1 = (4, 1),

2𝑓 − 𝐺𝐶𝐷(𝑝1 , 𝑓) = 2 ∗ 2 − 𝐺𝐶𝐷(4, 2) = 4 − 2 = 2,

Alors que D1 = 4 (2 ≤ 4). Par conséquent, la contrainte est satisfaite par T1.

Pour T2 = (5, 1),

2𝑓 − 𝐺𝐶𝐷(𝑝2 , 𝑓) = 2 ∗ 2 − 𝐺𝐶𝐷(5, 2) = 4 − 1 = 3,

Alors que D2 = 5. Par conséquent, la contrainte est satisfaite par T2.

Pour T3 = (10, 2),

2𝑓 − 𝐺𝐶𝐷(𝑝3 , 𝑓) = 2 ∗ 2 − 𝐺𝐶𝐷(10, 2) = 4 − 2 = 2,

Par conséquent, la contrainte est satisfaite par T3.

Ainsi, la troisième contrainte est satisfaite par toutes les tâches lorsque 𝑓 = 2. Ceci conclut
également qu'un choix de la taille du frame est 2.

Examinons maintenant f =4. Pour T1 = (4, 1),

2𝑓 − 𝐺𝐶𝐷(𝑝1 , 𝑓) = 2 ∗ 4 − 𝐺𝐶𝐷(4, 4) = 8 − 4 = 4,

Alors que D1 = 4, la contrainte est satisfaite par T1.

Pour T2 = (5, 1),

Université de Bordj Bou Arreridj

Faculté des sciences et de la technologie
Département d’Electronique 2020/2021
TD Système Temps Réel

2𝑓 − 𝐺𝐶𝐷(𝑝2 , 𝑓) = 2 ∗ 4 − 𝐺𝐶𝐷(5, 4) = 8 − 1 = 7,

Alors que D2 = 5. L'inégalité n'est pas satisfaite par T2, il n'est pas nécessaire de tester T3 à
nouveau.

Considérons f = 5. Pour T1 = (4, 1),

2𝑓 − 𝐺𝐶𝐷(𝑝1 , 𝑓) = 2 ∗ 5 − 𝐺𝐶𝐷(4, 5) = 10 − 1 = 9,

Alors que D1 = 4. L'inégalité n'est pas satisfaite par T1.

Considérons f = 10. Pour T1 = (4, 1),

2𝑓 − 𝐺𝐶𝐷(𝑝1 , 𝑓) = 2 ∗ 10 − 𝐺𝐶𝐷(4, 10) = 20 − 2 = 18,

Alors que D1 = 4. L'inégalité n'est pas satisfaite par T1.

Ainsi, la seule taille du frame faisable pour l’ordonnancement cyclique est 2. La figure 7 montre
un ordonnancement faisable avec une taille du frame 2.

Université de Bordj Bou Arreridj

Faculté des sciences et de la technologie
Département d’Electronique 2020/2021