Vous êtes sur la page 1sur 2

Centre Universitaire El-Oued Module : SE II

Devoir Domicile
Exercice 1 : On veut implmenter les smaphores en utilisant les moniteurs. Expliquez comment peut-on le faire. Donnez la structure du moniteur permettant dimplmenter les oprations P(S) et W(S) dun smaphore S, Prcisez clairement les dclarations. Exercice 2 : Considrez le programme suivant qui utilise deux smaphores binaires. int x=0; semaphore s1=1, s2=0; P1(){ P(s2);wait(s1); x=x*2; V(s2) } P2(){ P(s1); x=x*x; V(s1) } P3(){ P(s1); x=x+3; V(s2); V(s1) } Excution des processus : {run P1(); run p2(); run p3()} Quelles sont les valeurs finales possibles de x ? Exercice 3 : Dans une ville tranquille, un coiffeur possde un petit salon ayant une porte dentre, une porte de sortie, un fauteuil de coiffure et N chaises. Les clients arrivent par la porte dentre et sortent par la porte dentre et sortent par la porte de sortie aprs avoir eu leur coupe de cheveux. Comme le salon est petit, uniquement le client sur le fauteuil de coiffure peut-tre servi `a un moment donn par le coiffeur. Le coiffeur passe sa vie entre dormir et servir ses clients. Quand il na aucun client, le coiffeur dort. Quand un client arrive et le fauteuil est libre, il sassoit dans le fauteuil et il rveille le coiffeur. Si le fauteuil nest pas libre, le client occupe une chaise sil y a des chaises de libre ou il attend quune chaise se libre sinon. Un client sur une chaise attend que le fauteuil se libre. Aprs avoir fini une coupe, le coiffeur fait sortir le client servi et sendort. Modlisez ce problme en utilisant des smaphores pour la synchronisation entre le coiffeur et ses clients. Pour cela crire dans le langage similaire celui vu en cours : 1. un processus Client dans lequel sont identifis clairement ses tats : en attente dune chaise, sur une chaise en attente du fauteuil, sur le fauteuil en attente de la fin de sa coupe et servi, 2. un processus Coiffeur avec les tats endormi et en service 3. les dclarations de smaphore et leur valeur initiale Bonne chance

Centre Universitaire El-Oued Module : SE II

Devoir Domicile
Exercice 1 : On veut implmenter les smaphores en utilisant les moniteurs. Expliquez comment peut-on le faire. Donnez la structure du moniteur permettant dimplmenter les oprations P(S) et W(S) dun smaphore S, Prcisez clairement les dclarations. Exercice 2 : Considrez le programme suivant qui utilise deux smaphores binaires. int x=0; semaphore s1=1, s2=0; P1(){ P(s2);wait(s1); x=x*2; V(s2) } P2(){ P(s1); x=x*x; V(s1) } P3(){ P(s1); x=x+3; V(s2); V(s1) } Excution des processus : {run P1(); run p2(); run p3()} Quelles sont les valeurs finales possibles de x ? Exercice 3 : Dans une ville tranquille, un coiffeur possde un petit salon ayant une porte dentre, une porte de sortie, un fauteuil de coiffure et N chaises. Les clients arrivent par la porte dentre et sortent par la porte dentre et sortent par la porte de sortie aprs avoir eu leur coupe de cheveux. Comme le salon est petit, uniquement le client sur le fauteuil de coiffure peut-tre servi `a un moment donn par le coiffeur. Le coiffeur passe sa vie entre dormir et servir ses clients. Quand il na aucun client, le coiffeur dort. Quand un client arrive et le fauteuil est libre, il sassoit dans le fauteuil et il rveille le coiffeur. Si le fauteuil nest pas libre, le client occupe une chaise sil y a des chaises de libre ou il attend quune chaise se libre sinon. Un client sur une chaise attend que le fauteuil se libre. Aprs avoir fini une coupe, le coiffeur fait sortir le client servi et sendort. Modlisez ce problme en utilisant des smaphores pour la synchronisation entre le coiffeur et ses clients. Pour cela crire dans le langage similaire celui vu en cours : 1. un processus Client dans lequel sont identifis clairement ses tats : en attente dune chaise, sur une chaise en attente du fauteuil, sur le fauteuil en attente de la fin de sa coupe et servi, 2. un processus Coiffeur avec les tats endormi et en service 3. les dclarations de smaphore et leur valeur initiale Bonne chance