Obtenir le pack complet des cours, TDs, examens sur Systèmes d’Exploitation!
Vous souhaitez maîtriser Systèmes d’Exploitation ? Ne cherchez plus, nous avons le pack bien choisi pour vous.
Accédez à une collection complète des supports de cours, des travaux dirigés (TDs) corrigés, TPs avec solution, examens...
Télécharger packCorrection:
Institut Supérieur d’Informatique Université de Tunis el Manar MME. LILIA SFAXI TD7 : Interblocages Systèmes d’Exploitation Avancés – 1
ère année ING. Année Universitaire : 2011/2012 TD7 : Interblocages MME. LILIA SFAXI
2011/2012 1 TD7 : Interblocages Systèmes d’Exploitation Avancés
Exercice 1
Graphe d’allocation de ressources A- Le graphe d’allocation de ressources pour un système à un moment donné est le suivant: Y a-t-il risque d’interblocage en ce moment? Si oui, justifier. Si non, modifier ce graphe en ajoutant une flèche pour que le risque d’interblocage existe. B- Soient les processus (A, B, C, D, E). On se place dans le cas où nous avons un seul exemplaire de chaque type de ressources. Les ressources sont toutes initialement libres. Soit la liste suivante de demandes de ressources : a. A demande R, b. B demande S, c. C demande T, d. D demande Q, e. E demande U, f. A demande U, g. B demande R, h. C demande S, i. D demande T j. E demande S. 1. (A). Dressez le graphe de demande/détention de ressources relatif à l’ordonnancement donné. (B). Déduisez s’il y a un interblocage en justifiant votre réponse. TD7 : Interblocages MME. LILIA SFAXI
2011/2012 2 2. Supposons que le système a terminé les opérations (a, b, c, d et e). Dites si, à cet instant, le système est dans un état sûr ou non. Justifiez votre réponse. 3. De quelle ressource faut-il augmenter le nombre d'exemplaires pour éviter l’interblocage. Combien faut-il d’exemplaires dans ce cas ?
Exercice 2
Algorithme du banquier Soit l'état suivant d'un système à plusieurs types de ressources. Dans cet état, la matrice M indique le maximum des ressources demandées par chaque processus y compris les allocations en cours. Allocation en cours (C) R0 R1 R2 P0 0 1 0 P1 2 0 0 P2 3 0 2 P3 2 1 1 P4 0 0 2 Max (M) R0 R1 R2 P0 7 5 3 P1 3 2 2 P2 9 0 2 P3 2 2 2 P4 4 3 3 Disponible (A) R0 R1 R2 3 3 2 1. Donner le contenu de la matrice des Demandes (matrice R). 2. Est ce que c’est un état sûr ? Justifier votre réponse.
Exercice 3
Réflexion On considère un système composé de 4 ressources identiques qui sont partagées par 3 processus. Chacun des processus utilise, au plus, 2 ressources. Montrez qu’un interblocage est impossible dans un tel système.