Centre Universitaire El-Oued Module : SE II Devoir à Domicile Exercice 1 : On v

Centre Universitaire El-Oued Module : SE II Devoir à Domicile Exercice 1 : On veut implémenter les sémaphores en utilisant les moniteurs. Expliquez comment peut-on le faire. Donnez la structure du moniteur permettant d’implémenter les opérations P(S) et W(S) d’un sémaphore S, Précisez clairement les déclarations. Exercice 2 : Considérez le programme suivant qui utilise deux sémaphores 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) } Exécution des processus : {run P1(); run p2(); run p3()} Quelles sont les valeurs finales possibles de x ? Exercice 3 : Dans une ville tranquille, un coiffeur possède un petit salon ayant une porte d’entrée, une porte de sortie, un fauteuil de coiffure et N chaises. Les clients arrivent par la porte d’entrée et sortent par la porte d’entrée et sortent par la porte de sortie après 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 n’a aucun client, le coiffeur dort. Quand un client arrive et le fauteuil est libre, il s’assoit dans le fauteuil et il réveille le coiffeur. Si le fauteuil n’est pas libre, le client occupe une chaise s’il y a des chaises de libre ou il attend qu’une chaise se libère sinon. Un client sur une chaise attend que le fauteuil se libère. Après avoir fini une coupe, le coiffeur fait sortir le client servi et s’endort. Modélisez ce problème en utilisant des sémaphores 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 identifiés clairement ses états : en attente d’une 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 déclarations de sémaphore et leur valeur initiale Bonne chance Centre Universitaire El-Oued Module : SE II Devoir à Domicile Exercice 1 : On veut implémenter les sémaphores en utilisant les moniteurs. Expliquez comment peut-on le faire. Donnez la structure du moniteur permettant d’implémenter les opérations P(S) et W(S) d’un sémaphore S, Précisez clairement les déclarations. Exercice 2 : Considérez le programme suivant qui utilise deux sémaphores 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) } Exécution des processus : {run P1(); run p2(); run p3()} Quelles sont les valeurs finales possibles de x ? Exercice 3 : Dans une ville tranquille, un coiffeur possède un petit salon ayant une porte d’entrée, une porte de sortie, un fauteuil de coiffure et N chaises. Les clients arrivent par la porte d’entrée et sortent par la porte d’entrée et sortent par la porte de sortie après 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 n’a aucun client, le coiffeur dort. Quand un client arrive et le fauteuil est libre, il s’assoit dans le fauteuil et il réveille le coiffeur. Si le fauteuil n’est pas libre, le client occupe une chaise s’il y a des chaises de libre ou il attend qu’une chaise se libère sinon. Un client sur une chaise attend que le fauteuil se libère. Après avoir fini une coupe, le coiffeur fait sortir le client servi et s’endort. Modélisez ce problème en utilisant des sémaphores 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 identifiés clairement ses états : en attente d’une 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 déclarations de sémaphore et leur valeur initiale Bonne chance uploads/Industriel/ devoir-domicile.pdf

  • 51
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Attribution requise
Partager