Fxemple de probleme SO ~ 2018 &) Explicati avantajele si dezavantajele unui apel de sistem ») Eaplicati cauvele pentru care apare “race condition”. Comparati modul de implementare a unui proces cu ajutorul th hibride de tranviti {-urilor si prin yrafuri Comparati wmatoarele modalitati care asigura aceesul exclusiy la resurse comune: utilizarea TST. si utilizarea semafoarelor binare Pentru 2 procese. Process si Process2, care executa urmatorul cod (variubila count este ‘communa) : int count =10 Processt () { do_nothing(); count ++: } Process2 () { do_nothing(); count ~: } stabiliti daca poate apure race condition” (explicati cum). Propuneti o solutie de rezolvare. Pentru o planiticare in care se imparte echitabil timpul de executie sa se precizeze: a) cum se poate masura timpul de executie asociat unui proces b) o solutie (prezentata in pseudocod) pentru implementare. Fie doua procese H si L planificate astfel: daca H si L sint in starea Ready se va pune in executie intotdeauna procesu H. iar procesul L va fi pus in executie numai daca H este suspendat temporar. Procesele H si L partajeaza o resursa comuna ce poate fi protejata prin variahila lock (cu insiructiune TSL) sau cu semafor. Procesul Hse autosuspenda daca acceseaza un dispozitiv 10 care nu are datele pregatite. Precizati daca si cum poate apare o situatie de race condition in functionarea sistemului. Se dau trei procese PI, P2 si P3, identice, cu timpul de calcul t = 6. Procesele pot fi planificate cu metoda round-robin sau cu metodd round-robin cu priorivatt (3 niveluri de prioritate). Cuanta de timp este Q = I (pentru metoda round-robin) si respectiv Q= 1, Q = 2 si Q = 3 pentru fiecare nivel de prioritate 0, 1 si 2 (in aceasta ordine). Initial, toate procesele se alla pe nivelul de prioritate 0 (cel mai ptioritar). Dupa efectuarea timpului de calcul procescle se termina. Sa se evalueze cele doua metode de planificare din punet de vedere a timpului de raspuns si a numarului de comutari de context pina la terminarea unui ciclu de functionare. Intr-un sistem de culcul exista 3 procese (P}, P2 si P3) cam partajeaza 3 resurse (RI, R2 si R3). Codurile asociate proceselor sin i PL: Requesi( ly: Reyitestt2) : Rape es P2: Requewc3} ? Request(l)Unde: Request) este 0 tunetie prin care se solicita tes Nbere, Metoda de planiticn activate at Ri, Initial, toate resursele sint utilizata ete cu diviziune neuniforma in timp (cu tabele de contin procesele active si cuante de timp = contine numarul de cuante exceute) A (WLR Ws Pet 1). Se considera o functionare Stelica In ficeare cuanta se va executa 0 singurt linie de cod, 1 Se amalizeze sistemul sisi se indice daca apare deadlock. Se va desena graful de alocare a resurselor (preeizind ordinea in cate se cer si se aloca resursele). Propuneti 2 metode de climinare a deadlock-ului (daca acesta apare). Comentati solutiile propase, 9 Se daw 3 procese PL, P2 P3 si ei tipuri de resurse TI. 12 si 13. La momentul curent Matricea de resurse ocupate C, matricea de resurse cerute R, vectorul de resurse existente E si vectorul de resurse disponibile A sint : > 3 | fri 2 “2 | lee eI ion os) el 1 i] 012 is. Care este valoarea minima a lui x pentru ea sistemul sa fie intr-o stare sigura ? Justificati raspunsul. 10. a) Intr-un sistem cu memorie paginata se dau: dimensiunea memoriei dimensiunea memoriei fizice M=4Go si dimensiunea unei pagini 4x Ko. Cure este valoarea lui x € {12,4}, astfel ineit raportul dintre dimensiunea ubelei de paginure si dimensiunea memoriei fizice sa nu depaseasca 10% ? O intrare in tubela de pagini va fi rotunjita la un numar de octeti exprimat ca putere a lui 2. b) Explicati cum modifica valoarca contorului algoritmul LRU hardware (cu matrice) in asa fel incit sa fie alese pentru reamplisare paginile cele mai putin utilizate, irtuale V=1To,Daycip Qe sistem = ee al wnat prumipire A Se. , opentennte spot ols pert. © Se caridite (ports de cus + verifrone param “pet S execution dupeaad mar mult b) ace _ condition = Concatents PL Aesutse Commne Np" ay cote. poke dace Ra UB (na ney den ibe @ (oma. ver cary tresdeve. re 9a! php o130 perc Chu \ie (opfisnal) theesd — CPU oth read perme cont) anche exctafiee ad cand a exstaxpts dup ops J/0 «50 decide Hetubia rendu foc Dok |Gedov nideide dk dennte De cesile Tnteeruped >) my suileh (Q) ame 6 be uke Sy esl G peice Fatecaptrilen j B peod tebe bin shiek /entalab D> mete bine pe ccelieator , specfr ar Systins ® Tse cpactie Bona cor htt Grae ye locee—4 ) Cestrmniet) |” Sections neintceruatibi/e + wa recite procera om inite. RAW: Obs + HW-dspendent nae Acceptah a0 Oma capi Seme phere, up 0) down ay HU tnd pariint, accephit cle So Obs. ink bah! @ sis maltipreaane (Lermed domdg > vib: 5 pein masye (Ost : A) y Galurie Mette echivalente apie loge TSE postbl mat Gp day ny Universe velebif@ ent Count = 42 5 Preces _7 Rescsr : donot), dhe -nabhoye oes t (ey AEE Mov AX, [count ! @: ax, Cover) INC RM CEI bed | Xs —— NTR o=E Mov [oounTd \ Mev (Own), Bx Ww Gite 4 Count eh inipick 6X20 SS hY=2 f cour ~2 ene File | State & thal CounT =Q ASE EAGS) > ? Dp iy rh. yON Civ thane wifes ms to bmp Ravn Rabin (miege dows Alin Npvicere ) STIS eS ee [| Aven ta TCR Timer ~» filem masary ducte ulfime! dxeehe & prod br AT) AT 2, --,ATw “Ppraem th tre minf TE} ernokiv: Round Robin adaptst Lise el p, t, 7 Pala, Pe €; ah (heen) Ped rot) near bated) Toles 1a le, Pel Pelt i pilates ne 4 Conde cailyaaa en nS te — > i - ‘ fastou Senn B21- Tix Li dermin® xe pars pling H datele Se pete bing’ RC dour Tn bap th ore H K = arivsptes Aske de U/o gnler Lota epecate th SC 2 ne { temad rente ca Hse Fr POE a tele eft 34 (44 27 Wprur 4.;0190 Orel a2 ie 45 io ale 4 1 Ge ZF etelecyi atte 5 A -(% Aa] 4a 2 ARSERRS Repl4 tial 2b wy map At UBS — EBs ale 4 Pr 000 Are eg eos | Cy eg 23 Lm Ac 2 1A mPAT9SG STLIA-8 32 Ash a Gi =G Gla ber UT coNe 42 Comatrac Lo Cootevh Cece feu 2701 are niw ol 6 caunte 7 A tims Rous = 16 216 H=17F by ° O Ft, £2, 23 fife eS 4. Veit 8 Comb one ATLAS nee fel 0 Balada egal my ts, 3 Comabaru cdi Context | laen ~ ter sth | mh sts bay =fRQ phe mit ban: ® ta @ H malin SO mu eet Se o& Aennifoem ctxt \e 408 @ ws © 0 aly Pas Rees) @ Rey (R4) ye OOD = wule \ P38 PY (en) , ea\@3) Y Cx = elcome A: (ta, 2,3,2): C3) Unmartne sorgeti Ze Ch Ay gate [> exe Nees 72 fi rr) yd £2 obs 6 baule pe graf R jr e] hudhek Shs ibd abherue plnificcrit (snpiat/ practi) St aie 2: A\a\s|a 4 Reg (1), Reg G) Sib Oy ote final 8) T\4 eae ey { J ous! Dean ck e hckiaklat ees Aura in orden foncti Onder Ae fmol@® V7 = ATe > 2” 1 MtGe 2222 Binm 9 ~ 4x Ke x 2,4) 32 0 jake 2 TPAG — Cootinn + (edn doped Tp c beard (0 ede din M1) Leeghow soa olen oh py > 28/1 nv Ie ot wt | Tene TAR= 2 KG] Sjenplel don So ( Vee! Gon un oe Tannenboiam ) ate X24 firs rt p38 4 2 8 ale ings bow Aes ci 22> 20h pokcataal (Argh cen & 4b [spiel \ p { © intrane iat tao Vy _Rveo | i & +h ackht (32h ) ho | | LI — | os:[otes [ft | Se tT gee ope Fao np Les Tae 2 ah: See Pe -ne PB rps x Go —npb Obs. Pains Ore > feapmeatinn Intern © Cpe bene ineerss2) {J |* [REO] Contre py & c d cht, 2-24 sana 4 1 Wyre: ey + Pima a an 2‘ rt Pree YG Hl et leht we cn 4 Had eAcaptinl \ va fi Pabst oassena x mes moe: | Oedinss | et £9. beet ene mans | AN | Celebs CELE {