Chap. 1 – Exercice (1) ● Chap. 1 – Exercice (3) Soit 6 processus et 5 types de ressources (solution 1) C – Allocation courante A B C D E P0 2 0 0 3 1 P1 1 0 1 0 0 P2 0 2 2 0 3 P3 0 0 0 1 0 P4 1 2 1 2 1 P5 0 5 0 0 1 R – Demandes A 2 2 5 9 1 3 B 7 9 2 7 2 6 C 7 1 2 7 1 7 D 4 0 2 2 8 0 E 8 3 4 5 1 1 B – Besoins A B C D E ● – ● A B C D E E – Ressources existantes A B C D E 9 9 9 9 9 HEMES Saint Laurent Que se passe-t-il si Req2 est (4,0,0,1,0) ou si Req0 est (0,5,5,0,5), peut-on autoriser ces allocations ? Louis SWINNEN, 2007 154 Chap. 1 – Exercice (2) ● Soit 6 processus et 5 types de ressources (solution 2) C – Allocation courante A B C D E P0 3 1 0 0 1 P1 0 4 2 0 3 P2 0 5 3 1 1 P3 0 0 0 7 0 P4 1 5 8 3 1 P5 0 0 0 0 0 Req – Demandes actuelles A B C D E 1 0 1 7 0 2 0 2 1 1 8 0 1 5 3 0 3 0 0 3 5 1 5 2 2 6 5 3 3 2 A – Ressources disponibles A B C D E 4 0 2 4 2 Interblocage ? HEMES Saint Laurent Louis SWINNEN, 2007 Que se passe-t-il si Req4 est (5,1,4,2,2) ? 155 Crée un fils Le fils demande l'entrée d'un message (au clavier) par l'utilisateur ● Envoie ce message au père par un tube A – Ressources disponibles Etat sûr ? HEMES Saint Laurent Ecrire le programme C qui Louis SWINNEN, 2007 – Le père attend le message du fils et demande une réponse à l'utilisateur – Les messages sont affichés à l'écran – Les processus se coupent à la réception de SIGUSR1 156