MGL810 Hiver 2013 Programmation temps rel sur des architectures parallles Sance 05 Protocoles daccs aux ressources

s partages
Exercice 01 : On considre trois tches temps rel priodiques . Les tches utilisent une ressource commune R protge par un smaphore S. On utilise la notation suivante : E : excution normale pendant une unit de temps R : excution dans section critique en utilisant la ressource pendant une unit de temps B : Blocage

Les tches sexcutent comme suit : Tache Priorit 3 2 1 Temps dactivation 2 4 0 Squence dexcution ERE EEE ERRRE

1. Dresser le diagramme dexcution des trois taches en utilisant le graphique de la figure 1 2. Que peut-on constater ? 3. Quarrive-t-il si le temps dexcution de est plus long? est moins prioritare que

4. Quarrive-t-il si partir de linstant 4 des tches plus prioritaire que sont actives ?

Exercice 02 : On considre les mmes donnes de lexercice 01. On utilise le protocole non premptif afin dviter le problme de linversion de priorit. Donner le diagramme dexcution des tches avec ce protocole en utilisant le graphique de la figure 2. Montrer lvolution de la priorit active (dynamique) de la tche en utilisant le graphique de la figure 3

Exercice 03 : On considre un STR compos des trois tches temps rel priodiques . Les tches

utilisent une ressource commune R protge par un smaphore S. Dans ce systme on utilise le protocole NPP (non premptif) afin dviter linversion de priorit. Les tches de ce systme sexcutent comme suit : Tache Priorit 3 2 1 Temps dactivation 2 9 0 Squence dexcution E ERE ERRRRRREE

1. Dresser le diagramme dexcution des trois taches en utilisant le graphique de la figure 4 2. Montrer lvolution de la priorit de sur le graphique de la figure 5 3. Que peut-on constater ?

Exercice 04 : On considre un STR compos des trois tches temps rel priodiques . Les tches

utilisent une ressource commune R protge par un smaphore S. Le systme on utilise le protocole HLPP afin dviter linversion de priorit. Les tches de ce systme sexcutent comme suit : Tache Priorit 3 2 1 Temps dactivation 2 4 0 Squence dexcution E ERE ERRRRRREE

1. Dresser le diagramme dexcution des trois taches en utilisant le graphique de la figure 6 2. Montrer lvolution de la priorit de sur le graphique de la figure 7 3. Que peut-on constater ?