0% found this document useful (0 votes)
3 views27 pages

Operating System Class Notes Part - 1

The document discusses various aspects of CPU scheduling and process management in operating systems. It covers different scheduling algorithms such as First-Come-First-Served, Shortest Job First, and Round Robin, along with their characteristics and performance metrics. Additionally, it addresses process states, memory management, and the importance of efficient scheduling for system performance.
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
0% found this document useful (0 votes)
3 views27 pages

Operating System Class Notes Part - 1

The document discusses various aspects of CPU scheduling and process management in operating systems. It covers different scheduling algorithms such as First-Come-First-Served, Shortest Job First, and Round Robin, along with their characteristics and performance metrics. Additionally, it addresses process states, memory management, and the importance of efficient scheduling for system performance.
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 27
4 : Date” y “OPE ATIN Ss S "G20 6m if Tears Sarétteg. od leaden of aneae= = afeions, UniR, Fasesrty SS Siete tes Lt FD = bantu, feted cpgenets oF =) cpu suman. ey ri wok é To devcos | Rau fee [-—— RTCA, a Ltyeoting Sistem eo _progees stab eves pies YT Re Tr providts 9 hosts Fer obbliadion pepper a [and_ock om prleronedlolely bulween tis comer fon = xc ond user EL + conbollig cmd alhowotron of yeSources +] Opie vAUzabon of Comptes “hordvoye a ff Lakh heat 1 A { / rT peaknns work done- raya atl enforce parfoomone. + ie oa TY L a1 Ber] [ver | Mah _- dali * i "RW. OHA) — Dy Suter abpiicotion pre a N Cpeating apren— f +r j - 1 corn pues iprboney = a fab petted Boothe b pipan) ase cid yaar Tevrron — ongeh-jethir® (1 oo. Date ela, Muheore Sopteives vi Fit chip. Onip b = chipt nf cpu eu oe She Te] fe] Tea] ea [eas lise (cobs) (eee f= t Ea | a! Fr # Menor | * Enea PA omughhput Trane Reallobility || CR -ont set work athane 5 ae it) Styqve PRocenmmntney MUUIT-PRoGRB VIG Shy Or orn frogrrorn vars /exetube “+ Tarove_-the_“ttroouylspet ate a ime are! CRU of sotton (s Joa Th tncotareA CPU uAbuit? Keepin ex nuerbes of jets ‘te eek ow © + by hy th exe CPU olutuy — pos’ ob cube. U A seme. stor oe, In. Seconfoors Se Riga Naot tt ee On eae ee oy CO pggeron eodid "te prterony meio Date Le Page = , alfa Sp | Time torg, (usb) : | ropiat_setension of_nlthngronmriyg syste ps CPUs swell suolthing Yo Qu oP Fobt ornory Kole sops@ COT yobe qa ies a Cinterodtive, comping ) secondary Nietual menor ls Prosper I + not Permanenh ae i Posshva i Taw map a et Spe eee eng, Cpu saad Si OH el Pie PD £ JP by v toot its fe Joba I un 4 eed | ob y Press -merpgemenh mene ” Date Is\ellan Schomge morrogtonind, Page y SE _||_Peocess - Mawanemen T Process ! Posen hy occu : eed, Cloeod_ vorredbls}indas Stat > confatns emperor _ ‘ Paap qo dyremcly allorcated merry uaa pro dada —P whidh Treludas gPobot ord oh ee Text b> Peper code po, Piste - q Stauchuse of Process A) | =te_|| Process Spare = Wi] New S Process js belng coated : & || Ready | pocess is eating, tobe assigned to th Cpu [ ox preressog « @G)i|Rurmbra | beocess is execuct in. w. Waitt Th process is waiting For _sonu. givers cud 1 te occur (Such os T/0_compichon ded Ss, [Tesrnimadirg. Press bes Brud execution nw ic tip prteng arb ot a: eomnt vealleae CPU YP2K gt Gren Conmad — 'Y Date Pose fous Pp iwi ew ty y # _ : a Pres rember |? process id ye | Pepemonte| indodes addsess oF Dect iar Pe See J - [4 [4 | 4 [cpus [= Voegistes 3 ™ ists poye tobta , s = ; : Balas) = Wlowtdst PT . Shortest senpintng. Fine first / oecorntany, te or 0 (ay: Shortest: Job Ast (STF) Ctinivd) Y Press which hove shorhst bust. +4 E sched EY SI te tc hme Sot An st core Fase seve yy oppy — wT Preesses | —AT[ BT] CT | TAT P. ‘9 Ss = s 2 at te i 2: Bo |e® é Pa 2 3 [iz | to + ty 3 tf 6 b[32 [4% Peo y 4 16 tn 8 | Pe Ss} T a 2s se L Gontt dort be Th thy ete Le | Ps [ ° Ss 6 + 9 12 16 ee ee Freese [aT [ 8t [ a (amt [oF | a { | = \ : Sos: du nF slg \ + melody 2) ay voluss > q Rrority namber, (ot, 2, Jowsy, = ea { — L as [trocesses [AT | @T | Prenty a a ie Pi a [te 2 wl te [6 E pa. 0 a LL Cnyhst pros] Lo { he oO g eI {8 1 116 [ Py oe S Uovwt) 13 [19 [18 fs Ho Ss 2 6 coy Gomtt Cort | Leet fe 0 fal & ] fy | 2 z 6 16 TR i re 4

Srppunraon J Tatipite_ blocking te found Robin Scheduding - RR sonsedelny, oe Iroge . ; 3x | ste “shane systers 4 a | a es quanto | tire | *« Ro mas FIEO Gurus Fim Van = 2 Pressey AT OT CT TAT vo PL Ope L tee 4h . oa pga 18k 7 Rig wees Ie N "WV fa B. oye al! avy fe PS 4 Ze rm g a e re nes Le 3 RO . KRM OG HE, Pe PIS PG Pe PGi Gromit Worst fe [el raTfalts| Pe Fel ele [le o2z YY 6 8 b& te No kb we ow & % 4 context witehrtng. «rot usefud unnccevsony tort willl dane Date Page ‘ AA Thre opomtunn, S pt | t i] extamely roll eactrenaley longa Ty tog number content sty we PCRS (| f Slow dawn the creas nina i | i. ~ (e Autifioneh Queur Sevutuhiry i wl Goregmend Process, UBitemetive) i Wf boekgmend » Ubadeh) Reddy Que (Rh) = [PRESS FRE; PRET IY, Paty AC => | Syetem press | OS pacessed | aryl > [rede Process | % Uses -login, Kgow. => [Inked editing feces Wy > [star facwe] [papeav ei] = [shant Precessen | fouaah proaiy Muldihivel Ga f ea Redback Queue Sadi Quen £ x rE =U Ths Que Gy) \ oe owreur FERS, Date Page Pa cy KY tem cad, Creode a ddild cess zeke 0 > aucces| caeoted! ne valu > Child ness Credo Aare 56 feaeinngtioy) \ "ogdlny rnc ' J chen roct PL C Ne 1 coset = week tigeel (2 Gi Ned me \Pidese pit oo )\ bidsr0 K +e a etna ae 2 Toney withowk javolviy, wot 0) Signed as A t a Rex | : | Cont SNe) Cans , | ee ee . int warn 0 | Fark i : fork [ares 5 | fesk Pecos"? 7} [ pind CONNIE) 7 we SS \ fork» od RerkU) gpm [ee “| ee Lfrcres Yrs 7 2S | i a F/I | 3 S| GL 2, a=, brecess Ha tote wos) tek ntl Sento poe tre Bae, qpids, epd2 ? eU \o so marsbes”) 2 “ceo (5 2A" Lan)! pla = Poxk) * i€ C gat <0) t fe ( ballene of Pork) 2 eum | * | AgeleC Gia l==0) TporUeny Jaen 3 dH) & farm Sou 4 LF U7." sens) drs ForkO 7 ye CQpa2 ==0) § fer Ht) Jeans py) § Foot = Fook * i) (ha Roa) D che ; ear = wok GVO) 5 sObe id = wot (NLL) | even 0 5 t Ss Brass oman EE) eck os be’ aed + Process 5 [Bape amy Ne dle as ‘ + ‘i cess) corn Ofek oe opjectal Tae [ Goopsetive_Pre ae pt, ) ee Yo commumieadion foto _ plore iy. Showed. mew Os} Gy, msssoge paises. Teale Slhoved Namory g Cl Press A = Pros A Es \ UL Press & el (eeu Bt {eo il = mop pat LL ok ai — wwwx doda to) be ocayed. COnrsHISE) OBEA He|| Shared rnemoy syste qa Produce Contemer “Problern Producer? Peter YlernS Conarmr— ConSur ems, 7 oii ge Bf “a Date Pege as @)}|_ Unboumded bopper Lye dimlehion of bayer se Cb), || Bovndta Dep anc Che) = ; (ay “He done. BurPER STZE 10 bybadeh Struct rete | TiN a erode ae | J Hern} | fren 1 size]: inp in sof = lf next Fee position tnt better int out =o) dt Asst Pull Postion in Hu buf f empty bull Cin == O48) Ful ert Cintd) *% BUERSTZE) == 0 ) ZE| Coda Fon Protcee ashe (TRUE) £ eohiM( Cnt) Z BurbeR SIZEY zaok))j 7 tig inj = cod _} ‘ me = (int! )% quPrekR SIZe ) Consume Proce S$ Hem _nexb-consumed. ) whe Creve) f eohifa (4 == 044) 5 Ni f_conteme bolle Tout] } \ \\\\\ \ ANY ~ ware, BE 3S) Jes Date. S% SEA | ; Page Z pasa ee nc out =0 Paver Oem) 2 0 iF buffer seen i inal Wan (1) Hee e007) qreaducer (Herz) Stose. mead Poluar tend) th3 Pred corr (fer) i =y Prodacam (Heng S) Bfermomege by count i counts count $1 Cold oy py combs 0 Comber of ems ovalloble ty belles’) Hep in buhag'\ Code for Produean- count = coum} —) C why Cones Cong’) i while (TRUE) while ( courd m= aateheaks == Bopper _srze) § —— beter Cin) = TEM produced .. Henn} 4 RE _Cintt) © PER STAES f Our +4 4 Bef LOR Date | Page ~ | Sy =n Contummers: — Process V ; ; ae tem next — Cm semeds 2 oe 4 while Rvp) Lt y white Ccound ==07) 3 y Wet —congmed_= buf Lous} / od = Coutts) % BuPPER SIZE | —y coud ——) lb 4 r Prducos- Conguermene: / count } count -— 3 mC Sppegt = count, Ti WV 2= coms | gavel Tr] yep = weg +L HT: rego = wp2-1) oD comts = reg | As cam = zy 5 Imterdioned Fashion Cunt = S a) | To producer execuka (1) eye se V ur) l=realtl Tr __tonmrnire executes (I) 299.2. = count Ta E Fo ate [com] covey cenroernt aA condition! A_sitoahen, whist ae ee. Sysco) cesses 00 cend._rremdtde tems dela creamed Ord ci Outore of fh 4h enccachon ar | | Date Page AA i Le ctka wore orde-e —'m ewhth oteese eres Boca, om a Se — ~» Sword ato [care] Oo BH to avoid ewe condor) wa need. to alloy on paces od tne $e accede onl Yrompwobe ya | Shoned vOr}oble, | Gitel section [ cael, xeon (5) Pret of a pratt) Cprocs) euhme tet med Pvmery Coven) ie ceanted + g Process Scere ome snl pale Showtad -vothobly a. exesing Is es. sell. Reaulwements dy ovoid wre cond Hoy a Mutuals exclusion | Ta gees pi & executing It's —tes CS) tun ep Shor pes “combo extub —_ We Prete ietisen Kehoe, In" ps0 SSAA nay be alreubteraonsty hogide_ Heir [piste a BO rn ‘ a RES No press sax_op Ws _S Ky : ed omy folewest, cess Wes Gey PL = cs = oy SB), [Bounded walling. No pyocess Shows hove _t svoj, ) T 4 ( fen v Bae | AB tes CS Press va ian “Tari: enw Ge fea 7 { e +. Biatea nat Bi ly Disblirg “Tnteoubts. Fach _paocess disobtes ol _‘rlewmpis “just _eb ter enteing wes CS amd ce -ermbu oll intewmupt, gust tabs [Poort CoE _pisobling ferpble tam ap one. coon _cleng, st

t to 3 as int otWT > otws = L-prcess 5 Neweated! C press) = True 5 Ausn = pres } 5 bse (hse == pees) bb Cntevestes (ote) == R08) j sae entes- CS Wid. Serve _veqton (nb prowess) f 7 interested [ process] = FALSE } Fae Py jgtseated tJ=0 inderestet LIJ= © o> LL tf pre wegi ory (0. interatlQ = apne J mS i Doowhor t thre ont only ve Peecess S Sp Paterson move teen 2 >? Date ok Page ave } Ponder veaien WL) ots = 0 bored UJ = Lb steoms 1 - wis TERT I ( infenrie ) E Uden fy __ Stent. grey Woescaded (6)

You might also like