LE Ecole Nationale des Sciences de of — 4. U. 2005/2006 Devoir Surveillé Date :21/11/2005 Durée: 2h00 NB. Pages :2 ‘Questions de cours (4 points) (ne popose une masse selaion a probleme de excision mats: Monitor SC { Boolean ‘ok Code des proces Conditions. wie pubic oid EneeSCO pene itgoken) ~ token = Fle sc EnueesCO; tte weinee) oe pablo Sor panemmonn’ Sc Sores); sieves) sxc; (ken Trae ) , Une ereur classique en synchronsation de processus s'est glssée dans la solution propeste. Donnezbriévenent 1) Cement, 2) La condition au probe de exclusion mune qui n'est pas sais. 4 Ly 3) Une conectionta BS Exercice 1. (8 points) ‘Soient es 3 processus suivants Processus PL Processus P2 Processus PS Debut Déur Debut Ole Gele Cycle al az a3 Fin Cycle Fin Cyele Fin Cycle Fin Fin Fin Proposez un schéma de synchronisation de ces trois processus en utilisant des sémaphores dans chacun des cas suivants 1) Les actions Af ne doivent jamais re simultanées, 2) [Les actions i ne doivent jamais ée simultandes et doivent, AIADARALADAS, 3) Les actions Aine doivent jamais ée simultanées et doivent se déroule oujours dans ordre AM(A2 00 A3AI(A2 04.43). NB. Déclare clairement vos semaphores et bien prizes leurs valeurs intaes. Aérouler toujours dans tordre Exercice 2. (8 points) Un stade d'athltisme peut recevoir les athltes de wois (3) clubs A, B et C qui viennent s'y ‘ntainer Pour organiser les entrainemeats, on impose la él suivante ‘Aun instant donné, le stade peat recevoir un nombre quelcongue d'thlétes mais de dens clubs ‘ur maximum. Pac exemple, 5 ‘athletes du club B et 3 athlétes du Club C peuvent s'entrsiner en ‘méme temps, mais si un athlte du club A veut aceéder au stade, i dit attendrejusqu’a ce que tous es athltes aint quits le stad, soit du club B soit du club C. 1) On vous demande de proposer un schéma de synchronisation des processus: Processus A, Processus B et Processus C comrespondant respectivement i des athltes des cubs A,B et C, et ce en utilisant des sémaphores, Déclaer clairement vos variables et précisez leurs iniitisations 2) Lasolution proposée dans 1) présente-telle un risque de famine ?jusifier votre réponse,Ds. se & AlN] AsvsS > 7 eeeect on OT TN, NOT IDs Exercise Byaddou & Coos | » er Ya Qousdsou X A dolen Mls cage &nit"ebis | Aes : Ley Ran yoar syek | lua Ge) Ss Com pyoclew eat) VL lenuasan wally Louk Wha Qe ok OQRite ok Lake ws meas wedge © OK 41S SOUL 3 | 2) a oe Soe » an eat @ AGeaaouae Ane a A = as = oon aed Yloe ut Peer , i | A eat Gr Wag ts °> Bakules) | Ry quite ade Re texy ) eked Ja i eee ee thadur do SOOT snus metha token > vd) OU Lyotsevs Sfeolkiel)) Beukd PK oon eons ea oh dips GULP Pe dwn abrevalle 03 ; Coutheiqun cee aku wellNas. Joleen a UE adluveWor & & San Blot Af jem wile et ie Cron den Ga Vd ds co aks Qro ca & tg ante SC CS wa) bekcem) wa (se) 5 boku = Soe © Epucies 4/ | y Ex ausaca nu uals New = hs cp Se wangvors gist oa . pete Coe Sa Sead 4 eoGe ere, PS @ bit fouls ut yordiicheur | conto avis eur DEGadeou —B Jewarfrre \ Mew seat aso\e & yell 2 cen brow dE, DB =D quienes J eA ee yan Tye ae a AL ADL ene NOS. QiuQede era eyes Paz 2 23 amenclrion 3) aEvacia 3 ay Se a | s) Varialder Bou Ger (os Var Woh WeB Nee =o; [Me Vabuléles do+ ales AB AES eS Chores math ,OmulB, Quek a A: ( f 1] Ru. Vaxcluton ccukuclls won yoga é ss Wore NoA, NEA, N&S Jahon dvore Fonmin = 2: if Spahecloy da 1 Saks sion de 2 dalmour Qos Rrowsut WN Prous & Bross © Pru) & C ware) 2 Cuule if Weh=~0) RE (Ness =~0) TR (Weeesed theres), PUeeviu ) Petron) | hc. VC wuks) V( wale ) ee aS ee —————_—_ lwereences VO Steak wr ( seabaiws| =u 2 cust 6) Lewu\e ) wens; x “a iP (-- Nhe Awon-+s) if eeests) cate 4 oe Verran) vw) | Vowul td) Mi (ual & J Uicuate) ae Nas = | aes CS aS) Lo) BHR RRME A Goscius Cou Se iS wb datilahe di dues edbeep de ; jo 2 dub platarve Jus Mo Leroy Lata a dle al, 82 of ayo se kocweny