ordonnancement

936 mots 4 pages
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

en relation

  • Ordonnancement
    2111 mots | 9 pages
  • Ordonnancement
    706 mots | 3 pages
  • 2SIO Ordonnancement
    2167 mots | 9 pages
  • PLANIFICATION et Ordonnancement
    4898 mots | 20 pages
  • Projet ordonnancement avec conflit
    1022 mots | 5 pages
  • Liste des tâches et ordonnancement
    439 mots | 2 pages
  • 219 TD Fonction Ordonnancement
    2413 mots | 10 pages
  • Organisation cours : l ordonnancement et la planification
    1592 mots | 7 pages
  • A lire
    6123 mots | 25 pages
  • Mise en oeuvre d'un projet R&D
    8565 mots | 35 pages