Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

1 Systèmes Temps-Réel TD1 Exercice 1 : Soit P0 et P1 deux processus parallèles

1 Systèmes Temps-Réel TD1 Exercice 1 : Soit P0 et P1 deux processus parallèles se partageant deux ressources R1 et R2. Les algorithmes de ces deux processus sont écrits comme suit : 1) A quelle situation anormale peut conduire l’exécution de ces deux processus ? 2) Donner une solution à ce problème. Exercice 2 : On considère un ensemble de six tâches séquentielles {A, B, C, D, E, F}. La tâche A doit précéder les tâches B, C, D. Les tâches B et C doivent précéder la tâche E. Les tâches D et E doivent précéder la tâche F. Réaliser la synchronisation de ces tâches en utilisant les sémaphores ? Exercice 3 : Lecteurs/Rédacteurs avec Priorités Egales 2 Algorithm 1 : Lecteurs/Rédacteurs avec Priorités Egales (A l’aide des sémaphores) 1 module lecteurs_redacteurs 2 defines debut_lecture, fin_lecure, debut_ecriture, fin_ecriture 3 var 4 nb_lecteurs : integer  0; 5 lr : semaphore  1 ; 6 r : semaphore  1 ; 7 lr : semaphore  1 ; 8 procedure debut_lecture 9 P(lr) ; 10 P(mutex) ; 11 nb_lecteurs  nb_lecteurs + 1 ; 12 if nb_lecteurs = 1 then 13 P(r) ; 14 end 15 V(mutex) ; 16 V(lr) ; 17 end 18 procedure fin_lecture 19 P(mutex) ; 20 nb_lecteurs  nb_lecteurs - 1 ; 21 if nb_lecteurs = 0 then 22 V(r) ; 23 end 24 V(mutex) ; 25 end 26 procedure debut_ecriture 27 P(lr) ; 28 P(r) ; 29 end 30 procedure fin_ecriture 31 V(r) ; 32 V(lr) ; 33 end 37 end module 1) Considérer la solution du problème des lecteurs-rédacteurs avec priorités égales de l’Algorithme 1. Que se passe-t-il si, dans la procédure début lecture, on déplace P(lr) après V(mutex) ? 2) Considérer encore l’Algorithme 1. Que se passe-t-il si l’on supprime les appels de P(lr) dans la procédure début écriture et V(lr) dans la procédure fin écriture ? Exercice 4 : Lecteurs/Rédacteurs avec priorité aux rédacteurs (sémaphores) Utiliser les sémaphores pour résoudre le problème des lecteurs et des rédacteurs avec priorité aux rédacteurs. Ecrivez l’algorithme en pseudo-code. uploads/Management/ td1-str-2021.pdf