__). Asshonment No =A. on ASLO (rewe] +) elie ] ss | Nome 2=_O} +wol Tsko hol | Subject = 08 | Safle le hentond CPO bunat Cycle Sits nent ee Qaoraces alternate Use of peaceaan a aad Ilo \n elite foobi Each cycle e Consists of a ciu burst Followed by To bors = || A ocracess +e snakes an a CPo burst . 020 =boued y Proce 2. Hime ve Processes have Longe ens al thak Compototi o ( tino pv burst than Tlo houad f 7 with ©Po) ia Tlo hound Parace - || cpu hovad_gacaces eS i= dime in Co peed spend mare The _paocess which & mapoblan dx bitin Oo aed ery nearelyy with the Lo devices “av Orocess + 4 s Toh Kasco 2 ada: Shore t cpu burst ood Sram Cle yd if TIO Loe 13 To burst Slome increment 2! is ie aBe J CPo bot tonike to Sle LSS fine Lt |: wait for Zhe 5 Ixlo bovst | iu oe Shane t “CPO boxset} vor fi le mee. | | [arait for tle. |} Tohura}ee ein deadlock. whot_ome— necessary Conditions _f. / 2 Exp sh Sbdloek 2 ihe = A dead uk a a Sibuakion in Compute: where tire EEE aaa because tne other to Jelease 0 meSavxte och As es oe none ot parncesses frre_—moke pao: gress andl they nemsia Sho ck ia an infinite eee ote . © = Necessary adi ban! fox Oeadlacts ame i= __ 5 lo, Si buobian to occu are i= + mutval Exclusion * Hold ond wort > ¥ ° + Cieeculane teat 1. Tytvel Excluatact- ___= “The oesounces involved must he non-Sharcable (-Stles \ one oesauxce a he Used in & non= @ a —= thane mast-exloo procesa that te hdlding a iz —— seescurce—olmeody St as ot J ing had. Joy o-thene Process: Sonne Semen > i3 No. Pavempbion = (Feceno| Resources ‘alatadiy allocated bo oparacess cannot ! be preempted s Ee | Bessoxees Should he weleased volunta ly by tae | pccocess thi \dung th after its Complebian= | Cinceul ak i : ’ - |hexe ewts a set (Po, 5 Pa.)of waiting @ processes Such. dna Po. 1s _maitiog fore | Ynec ig held tay Pr, Po is_Waiting Pose a creS ounce tak is held by Po Pa=1 is toting Gone O sesource hak is held’ by On ,a0d Pp ' “weblog | Loe the sesounee held by Po- 93! : i ‘ . 9 => -| Fal, gare cess_gels_a Amall_uait of cde time Chim Usually 10-100 milligecond: “The mead we is treated OS o elecular queue | QSbere His ime ha olops.ed the =perace! Sis preempted : e@ and added +o the end of the seeady Queue - = Role Gor} r |Tpaaces | at | et Time Ghee = 2 || Py © 5 eee Po. \ 8 | es a fy | Pa 3 be + Ps 4 3Tie Caantt chant = ~ 1m Trot ts [pi | pa TPs [2] 9 Bl MN. orl 19) = — Reody eee 22 eres nares : > | Peracese | AT BT.|. ct. |wat | wt ah al Pr ° 5 1s 1S Rg Po 1 3 12. ma ag Pa 2 { 5 3 2 Py 3 2 3 G 4 te PS 4 3 1a 190 + yg wr = 18+e+9+444 a . 5 Avg wre 25. Sd an 7 ae — 3 - Avg wis 58 units | 7 _Byg TAT + J3+1 43464 )0 5 Avg mwrat = 43 = a Avg TAT + 26 units |(hee j 2 a “sl [The jobs ‘awe Scheduled 09 follows | Parace at ® Pr o ot | po \ 4 Ps. 2 lo Py 3 ‘ ps 4 3 —@__| Solve tne Parohlem using ) ore ti) Fees wi) RR. Aloo Crontt chorwt 2~° [Pi | eo |e: Ppa Tes T ps | °° ) 5 WoW 25 35= (be | i) [¥ers I = | Gantt chant = | (Tp [re [3 [pu [Ps | [0 *t y 2) 27 8S “[[Pmace ar_ler Ler | rar | wr | Ley ° 4 s 4 o ® 2 } 4 u ae) G 03 2 lo | 9) 18 3 Py. 3 6 | 24 24 | ie | ps 4 |e [35 | 31 | 23 Avg wr = O+6+ 9418493 4 Ly Avg ust = 5é > 5 Avra wT = U+2 onits + a i “@ |Roond Robin (ae). = | Granth chant t+ |_Ler [po T ps | £4 | Ps | Po |e [pi [Py [Ps] palpi) Palps — (Ss 2 & © 2 Wom ty 'G 18 90 22 94 95 27 29 Readuy Queve . [pa] ps £3 29° 31 33 35 SRR da abe eRe 5{bate J 7 Poroross lar lar ler [rar [wr Pr o bal 25 | a5: 12 ee wy lig 13 3 PS 2 10 3h 33 23 '\ Po 3 G of | 24 1g | Ps 4 Q 33 29 2H | @ivg wor = 164+ ar 294164 21 o- 5 | a wrt = 83 7 5 Avg uot = tt+ 9 unite « : g a) * \e Vanes = ___|Sacempkive Schedoling algositans 9 - eo. : : : s-| Pace eraotive. Scheduling * Von- pacemolve is l] T v Y lL ‘is Flexshle ls | Paeemotve Scheduling + Non Hive Scheclling | 7 t , a) 7 : iS_mone_Comole: is_Simole hat itiis less efficient - - * Sacemplive Scheduling + Von Pot emptive “ia_nok_abtrrack ive Scheduling is mare} — airactive because of is Simp Seiby A -Fe ey Poreemplt ve Sehedvlio * Woo=p: Live Mis cnat Ganociakive~ Scheduling 1 is_no} cost H assoclokive . | ——FT _—> 118) = | the 02 allocates, oe a terial — B Satie ea eee ee | Steps + > Afhe i i ——-Mroksciees. Teta te cage | He 08, ue a Ser ata ae of need maker Ste tx AE ovailable veclns tia amallen thah Qach ¢ _ [Single _garo that the system is im unstable stabe Bhp 5b - At owt laste ‘is Qacaken than diy-row of a process! F F : thot process an O total basis »