Université de Tamanrasset

Faculté des sciences et technologies

Département des sciences et technologies
Spécialités : M2 Electronique des Systèmes Embarqués
Travaux Dirigés du Module : Systèmes en temps réel

Série de TD N°3 : Ordonnancement avec Partage de Ressources

Objectif

Effectuer un ordonnancement selon différents algorithmes avec partage de ressources.

Exercice 01 :
Soit le tableau suivant : Tâches r C P=D Q(t) U
T1 0 2 6 ri+1 1
T2 0 2 8 Na Na
T3 0 4 12 ri 4
• Donner le diag pour l’alg_RM sur [0 , 24], sans partage de ressources ?
• Intégrer le partage de la ressource R sans protocole ?
• Indiquer pour R les affectations et les utilisations ?
• Simuler avec CHEDDAR, begin et end correspond aux intervalles d’utilisation compris entre 1 et C.

Exercice 02 :
Soit le tableau suivant : Tâches r C P=D R Q(t) U
T1 5 2 6 R3 ri+1 1
T2 3 2 7 R1 ri+1 1
T3 0 6 15 R1 ri+2 3 (2)
R2 ri+1 (2) 4

• Donner le diagramme pour l’algorithme RM sur [0 , 24] sans partage de ressource ?

• Intégrer le partage de la ressource R sans protocole ? utiliser le protocole PIP ? que conclure ?
• Indiquer pour R les affectations et les utilisations ?
• Simuler avec CHEDDAR, begin et end, correspond aux intervalles d’utilisation compris entre 1 et C

Exercice 03 : Inter-blocage

- Tracer le diagramme pour l’alg_RM sur [0, 30] sans r C P=D R Q (t) U

- partage de ressources ? R ri +2 3
T1 3 6 15
S ri +1 3
- Intégrer le partage de ressources R et S, sans
R ri +1 4
- protocole ? que se passe-t-il ? que conclure ? T2 0 7 18
S ri +4 2
- Proposer une méthode pour résoudre le problème ?
commenter la solution ? - Faire Conclusion générale ?

R R R
T1
S S S

R R R R
T2
S S

2021-2022