Professeur

:

Jean-Marc Beaulieu

Département de génie électrique

Systèmes en temps réel
Exercices du chapitre 10 – Ordonnancement de tâches dépendantes
Numéro 1

(Cottet et al., Chapitre 3)

– Ordonnancement avec une ressource critique

On considère la configuration de tâches périodiques suivantes utilisant une ressource A :
Tâche

r0

C

D

P

Tp1

0

2

6

6

Tp2

0

2

8

8

Tp3

0

4

12

Profil d’utilisation des ressources 12

A

A

A

A

A

a) Décrire graphiquement la séquence obtenue avec l’ordonnancement « à taux monotone » (RM) sur une durée correspondant à la période d’étude. Indiquer l’instant où se produit une inversion de priorité.
b) Décrire graphiquement la séquence d’exécution des tâches obtenues en appliquant le protocole d’héritage de priorité. Indiquer le moment où se produit le changement de priorité.

Numéro 2

(Burns et Wellings., Chapitre 13)

On considère la configuration de tâches apériodiques suivantes utilisant deux (2) ressources A et B :
Tâche

Priorité

r0

C

Profil d’utilisation des ressources

T1

1

7

4

A

T2

3

2

5

B

A,B

B

T3

5

5

4

T4

10

0

5

A

A

A

B

a) Tracer le diagramme d’exécution si la priorité des tâches est fixe.
b) Redessiner le diagramme d’exécution si le protocole d’héritage de priorité est utilisé.
c) Redessiner le diagramme d’exécution si le protocole immédiat de priorité plafonnée (ICPP) est utilisé. Numéro 3

(G. Bois, Polytechnique)

Le tableau suivant donne les spécifications d’ordonnancement de cinq (5) tâches qui se partagent deux (2) ressources critiques.
Tâche

Priorité

r0

C

Profil d’utilisation des ressources

T1

1 (+++)

7

3

A

T2

2

5

3

B

T3

3

4

2

T4

4

2

6

A

A

T5

5 (- - -)

0

6

B

B

A,B A,B
B

B

Le diagramme suivant donne la trace d’exécution