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. Peut-on le prévenir ? Proposez une solution.
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 1. Représenter le graphe d’allocation des ressources à cet instant. 2. Appliquez l’algorithme du banquier pour déterminer si l’état courant d’allocation est sûr. TD8 : Interblocages 2 MME. LILIA SFAXI
2011/2012 2
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.
Exercice 4
Soit le graphe d’allocation suivant : 1. Représenter le graphe réduit correspondant à ce graphe d’allocation. 2. Ce graphe réduit représente-t-il une situation d’interblocage ? Justifier.