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 packInstitut Supérieur d’Informatique Université de Tunis el Manar MME. LILIA SFAXI TD8 : Interblocages 2 Systèmes d’Exploitation Avancés – 1
ère année ING. Année Universitaire : 2011/2012 TD8 : Interblocages 2 MME. LILIA SFAXI
2011/2012 1 TD8 : Interblocages 2 Systèmes d’Exploitation Avancés
Exercice 1
Soient trois processus concurrents qui utilisent en exclusion mutuelle 6 ressources différentes (de A à F). Ces trois processus exécutent respectivement les codes suivants : Processus_1( ) { while(1){ prendre (&D); prendre (&E); prendre (&C); // Utilisation des ressources; liberer(&D); liberer(&E); liberer(&C); } } Processus_2( ) { while(1){ prendre (&C); prendre (&B); prendre (&F); // Utilisation des ressources; liberer (&F); liberer (&B); liberer (&C); } } Processus_3( ) { while(1){ prendre(&A); prendre (&B); prendre (&E); // Utilisation des ressources; liberer(&E); liberer(&B); liberer(&A); } } Ces processus concurrents peuvent-ils entrer en interblocage ? Expliquez à l’aide d’un graphe. Si oui, peut-on l’éviter ? Justifiez brièvement. 1 détient D, E attend C ; 2 détient C attend B ; 3 détient A, B attend E Oui, en utilisant l’algorithme du banquier Peut-on le prévenir ? Proposez une solution. Oui, en ordonnant les ressources et imposant leur utilisation dans cet ordre.
Exercice 2
Considérez les tables suivantes qui indiquent les ressources disponibles d’un système, les réclamations maximales faites par des processus, et l’état d’allocation courant de ressources aux processus. Ressources Disponibles Réclamations maximales État d’allocation courant TD8 : Interblocages 2 MME. LILIA SFAXI
2011/2012 2 1. Appliquez l’algorithme du banquier pour déterminer si l’état courant d’allocation est sûr. Tous les processus peuvent être satisfaits par les ressources disponibles, c’est donc un état sûr.
Exercice 3
Soit le graphe d’allocation des ressources de la figure suivante. Il y a une réponse correcte parmi les 5 suivantes. Choisissez et justifiez : 1. Le graphe a un cycle et donc on peut assurer qu’il n’y a pas d’interblocage. 2. Le graphe a un cycle et donc on peut assurer qu’il y a un interblocage. 3. Il y a une séquence de terminaison des processus qui ne produit pas d’interblocage. 4. Il y a un interblocage entre les processus. 5. Aucune des réponses antérieures n’est correcte. Ressource Unités disponibles R0 5 R1 6 R2 9 R3 4 Ressources disponibles Processus R0 R1 R2 R3 P0 3 1 3 2 P1 0 4 5 1 P2 2 0 2 3 P3 2 3 4 1 P4 1 2 3 0 Réclamations maximales Processus R0 R1 R2 R3 P0 1 1 2 1 P1 0 2 2 1 P2 1 0 0 2 P3 2 1 3 1 P4 0 1 1 0 Demandes TD8 : Interblocages 2 MME. LILIA SFAXI
2011/2012 3 La réponse correcte est la 3. La séquence de terminaison est la suivante : - P3 est réductible, il termine son exécution et relâche ses ressources - Un exemplaire de R1 est donc libre, il est détenu par P1, et le cycle qui était présent est détruit.