ordonnancement

Pages: 4 (936 mots) Publié le: 14 mai 2014
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

66

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 obtenuesen 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 detâ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

BT3

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 protocoled’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 donneles 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

3A

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...
Lire le document complet

Veuillez vous inscrire pour avoir accès au document.

Vous pouvez également trouver ces documents utiles

  • Ordonnancement
  • Ordonnancement
  • 2SIO Ordonnancement
  • PLANIFICATION et Ordonnancement
  • Liste des tâches et ordonnancement
  • 219 TD Fonction Ordonnancement
  • Projet ordonnancement avec conflit
  • Organisation cours : l ordonnancement et la planification

Devenez membre d'Etudier

Inscrivez-vous
c'est gratuit !