Td1 str 2021 Systèmes Temps-Réel TD Exercice Soit P et P deux processus parallèles se partageant deux ressources R et R Les algorithmes de ces deux processus sont écrits comme suit A quelle situation anormale peut conduire l ? exécution de ces deux proces

Systèmes Temps-Réel TD Exercice Soit P et P deux processus parallèles se partageant deux ressources R et R Les algorithmes de ces deux processus sont écrits comme suit A quelle situation anormale peut conduire l ? exécution de ces deux processus Donner une solution à ce problème Exercice 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 Lecteurs Rédacteurs avec Priorités Egales CAlgorithm Lecteurs Rédacteurs avec Priorités Egales A l ? aide des sémaphores module lecteurs redacteurs de ?nes debutlecture ?nlecure debutecriture ?necriture var nb lecteurs integer lr semaphore r semaphore lr semaphore procedure debut lecture P lr P mutex nblecteurs nblecteurs if nb lecteurs then P r end V mutex V lr end procedure ?n lecture P mutex nblecteurs nblecteurs - if nb lecteurs then V r end V mutex end procedure debut ecriture P lr P r end procedure ?n ecriture V r V lr end end module Considérer la solution du problème des lecteurs-rédacteurs avec priorités égales de l ? Algorithme Que se passe-t-il si dans la procédure début lecture on déplace P lr après V mutex Considérer encore l ? Algorithme 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 ?n écriture Exercice 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 C

  • 45
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise
Partager
  • Détails
  • Publié le Dec 22, 2021
  • Catégorie Management
  • Langue French
  • Taille du fichier 35.2kB