Remerciez-le!

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

Ed7 avec corrige ED Interblocage Exercice Caractérisation de l ? interblocage et prévention On dispose d ? un certain nombre de ressources critiques nécessaires à l ? exécution de programmes table traçante imprimante modem ? Chaque t? che lors de son exéc

ED Interblocage Exercice Caractérisation de l ? interblocage et prévention On dispose d ? un certain nombre de ressources critiques nécessaires à l ? exécution de programmes table traçante imprimante modem ? Chaque t? che lors de son exécution demande l ? allocation de ressources lorsque celles-ci sont nécessaires Les ressources sont libérées au bout d ? un temps ?ni et au pire en ?n d ? exécution de la t? che Un exemple de programmation de trois t? ches est le suivant T? che P T? che P T? che P demander table traçante demander modem demander imprimante demander modem demander imprimante demander table traçante --exécution --exécution --exécution libérer modem libérer imprimante libérer table traçante libérer table traçante libérer modem libérer imprimante Question Montrer qu ? il y a risque d ? interblocage pour ce comportement des t? ches On analysera en particulier les quatre conditions nécessaires à l ? apparition d ? un interblocage Question Proposer une solution de prévention statique de l ? interblocage pour ce cas Exercice Analyse de condition d ? interblocage Un système comporte ressources d ? une classe de ressources banalisées par exemple des blocs disque t? ches se partagent ces ressources en les demandant une à une chaque t? che ne peut demander plus de ressources au total et restitue ses ressources au bout d ? un temps ?ni Question Montrer qu ? il ne peut y avoir interblocage dans un tel système On généralise le problème précédent N t? ches se partagent M ressources d ? une classe de ressources banalisées qu ? ils demandent une à une chaque t? che ne peut demander plus de T ressources On a les relations suivantes T CQuestion Montrer que l ? interblocage est impossible dans un tel système On suppose maintenant que les t? ches se partagent ressources d ? une classe A de ressources banalisées la demande maximale Ta pour chaque t? che est et ressources d ? une classe B de resssources banalisées la demande maximale Tb pour chaque t? che est Les ressources sont acquises une à une et restituées au bout d ? un temps ?ni Question Montrer que contrairement au cas o? il n ? y a qu ? une classe de ressources il y a risque d ? interblocage dans un tel système Question Montrer que si le système dispose de ressources de classe A et ressources de classe B il n ? y a plus de risque d ? interblocage Exercice Détection et prévention dynamique de l ? interblocage On considère un système comprenant cases de mémoire ressources banalisées partagées par processus t? ches A l ? instant t on a l ? état suivant processus Allocation Requête Disponible P P P A l ? instant t on a l ? état suivant processus Allocation Requête P P P Disponible A l ? instant t on a l ? état suivant processus Allocation Requête P P P Disponible CQuestion Pour les instants t t et t