= — Assiquwenr- 04 eee ee SCAG ot) rs = <7 t ra 1 ‘ 1 4. eces oJon-preempdfve 1 \Roverice eobit> pre-emptive Process | AT _|\gervéceatme Can) | cr TAT | wt CMe eNO 3 ols 2 |o Ps 2 3 ee 4 4 eso ees oy 2 8 po eel ab 5 13 Px a 3) wg iS 3 ; 149 l ae AYOISTAT — sorted bs Uo S ee t ares PGE WOE = Tall s2 S019 A ue wea é S Le PEL hy H \ i i ‘dvevage Turnexound dime | Average waiting Time o = 2+3+2+6+3 = 7 = Tete site ums 3.-2msLa Page NO... Rounck Robin (pre -empkive J f zo Quantiin time > ses Process ATSB eee rat ion | len, | a 0 3 o oO | ran | se ie leek \ \ | Ps aie om tas sleeves Mine eal 858 5 ie “it Calis " 3 1u ee a 2 Brack Guecce a | Ps] 0) au | [Pu fet _cm aleslesjale}a | rey c 3 Wow te preeee Turnavourd fina = 3tUt THAT = 5-6ms o-Ums Avaage waiting trent s 041 t346r2 = 5ee Turnaround dime > 449419418 210-15.) _ | a AN € warti chime 1 OF UtQEIO = 5-45 ms na a y re -ermp tive ets ‘wT RT 1 to | Io ° es : Al ie) es) se + i 7 Ole. S| ° : 5 loo |e [le | io :Areceje soaiting time ) 1 WOtID#3 415 = Lome S474 0t10 5m Gan# chart! 2 |p Je Los] Ar cB04s durnaround fume Avuage pee TimeProcess Attocalion ez ,ascn [4a cto __ |e > O/O. 1) Jey 2uyae |} So Te Pa EC £2. OF 3) (i 34 | Ps vrget ae) Pu Mesos les 4 a request pom fe _auutve for CO 02 eo) can JQ. df a vequid ferns paveme [can request the granded _fenmectiabelsp request grankd fmimediasey oe wom . poSe25 kt eae Ro Soe Soe ee ead i ; || work = tore + AtLecafton 33214200) work = 9322 Pi = 2131 £9322 _ Ps > 0273 £5322 Ps => 0412 5 5332 eB work = work + Aotation ae r ; | * 5322 +1312 663Y4 s - Pu _=7 2233 = 6634 ae a work = work + dilocalionponer 302M OLAS = DOE IN I Sie: work = work + ALtoLafion UCL eS ite Sool) FDS | Safe Sequeuce © <0 1 P>, Pur Pid | New arafiable = Avatlante - Request GF Sal et Gee gio) Neio Atlovation 70) = Atlocetion ¢p.) + Request Gulp) 25) Ee Ge vinaieentaciee ce New Needcpi) = Aleect 1P,) — Request (AOR W a) alow (ed Sr) esis d61 01).DDS = work + Alocafion d= ON os ee ee Pa> 011224222 Work = work + AtLocalion 22 33 5 es. | DEW is Melee Sti wore | [ | =e T5384 +132 l work + Allocation look = 69 66 P22 1031 < 6966 work 2 work + Allocation -= 64664 U2 245 Wed Ty Rew nanO) are LO] US, Ew NO Oa Sh bs work 212 12 8 10 sofe Sequinte *~ <0 1 Ps Pus Pr, Pa > [Neo Available = Availabe -Requee | Cameiro l= 163 5 va) -iCo 30 29) Neo Allocation (A) > ALvLation LA) + Lequed (it eee Ulin tis Ee ree New Neect tm) = Needcmi) -Pequt Go SDI Gone as Onanl O02 20.) 2 |] Process | dUlowtion Max Arattoble Neeok I sel Dax nn Can Oma igh ie Omen fl 8 co A 8 CO f So. Ona Ung ee | Ss OT Sn EF P, 2 Silas ual De Ds = Seow Px 2S MOIS: 2316 = 0213 5 Ps Me Se pe ey s Foote Py Tce ees 34LC5 - SaPage No, Fees a nee zs “he vequsst oj) Oo canbeegrantel tramediaktcs ana 3 Ws requat for Pu can be guantea Emme ciaktly | seeeaen eee Tuners 0G unsope i a 4 | Consiceu the owin t erene—_gfxfng: ep popes ret Pe shiing2 10,4, 160) 2) 1, 213,003, 24,0 31 61241 es _dssume de memory has u frame - a @ Adckrmine #he numbus of page fouls wusing, the i + joitovofng page suplacement atgortthm Go a FIFO | b. Oplimat LeU O_-uthicn atgorithm is most aficiend yon a | Ang 2Page No. 4 Page Foutt ratio = 10 - 56°/.Paye No, o-ug suas Page Fout valve =$_ _ 18 0-56: 56%, loos 1g Poge Hit abo1 0 2 ! 2 3 T "s T. Ses sikh anole esi ode cs afl aaffo. {fo | ca Fens |S | 2 2 2 DE ¥ * Sy — — + - eS w : q : ; |_© 3 i net ° 3 eae 1 | BR val ! 4 u u 4 {i 2/2. = 2 ° 2 0 ° ° ° a | , 3 3 {| 3 3 3 3 3 20} ees | 2 2 2 2 a 2 & iG ES - v - x - “ x * ¥ Page faut a eee Oe ‘3 = Page HE b wiahe = 4 = 9.52 50%. 1g Theefore FiO has to fants , Optiopl hos 8 faut, £ veo has @ faut The algorithm votth +e fet feuds ts mot ~effrclent . Tn thi paohler> optimal a most efficient for this sreperence shiing |Page No. a [nem fren follonfeg sequin ———— 4s, 183 3% 1292 Ue Gar fe BS is with srau so and ening drauk dotat disk dravet by o's 47 by | wings Fees, > Look C-LDOK. SsTe , Stan, CSCAN = ia wohas dey 7 ssPage NO... moverient = distance (48-50) = us (183-48) > 35 (133 -3#) 2 ue isa -34) = 35 (Ciz2-14) = 108 Ciou -14) 2 110 = it (iru -65)> 59 3 ‘s C64 -65) 22 T+at head movement ¢ sek Time) = 643 cylindes EPs. SSTF = es ies paler 34 a ‘ ce ie (ik ee Se T cam eeu eas atest ae j | = ea j Game ee Late OWES Cul {i Shas iduieiess SE owes cols a | jue Po ee F ' | | ioe eal H 4 pe lias! ~ | T eae apreearee cele! Pa lk. 1 {50 - 14) =36 ty eioils vo) pas. 183-142 164 jotat head movement (sek Time) = 05° eqtindesrea Les | | Pag aT a a _3: SCAN Eoee ES Sythe 2 tic i: Apion - Dfrect fon Ui83-0) Total react Bevavens (Seek Hime) > 933_ i Highea. Drvedion | NESE a: a | (9a 50) s1uq 2 a oe Z 194-14) 2 185 we | totes head morernent ( seck Hme ds 334 Gpisdena. | Se Sata wai oe | i i —_____1—____— Sas Mak SR aLL b Tes (199-50) = 149 twma-0) = 144 (37-0) = 37 = a Toros eacl morement (sek sme Ds 385 Cg lindesePage No, Lee Serre ____ wgher dtredfon_ a 20 _AFolat_heosl movement Csetk_dime)= 305 eqtcleWy git 3190 6s a8 192 12 15314 I ! \ a | eels = T sea ia ! o 1 r i | ae ' = fe ! ee i \ | F i x | tC SS Ear | ! | _—— 3, 7 = eS 20x x a 4 nove “outrection Der ecicareciore 1 |(is3-90) 133 —_Cs0-14) Be i Cis3- 10) tea Cisg-1u) 1649 L (34-14) 23 2CinsoGy obs 525 ees Tobal trad moreming: _Totat peacl morverunt Cseck Bime)> 329 cytincs Cseck time )2 323 cycin Lex ;