Scribd
Upload
41 views61 pages

OS - Full Notes

hgugyugyugyu

Uploaded by

shashanks2493
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
41 views61 pages

OS - Full Notes

hgugyugyugyu

Uploaded by

shashanks2493
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/ 61
i to ex ©) Sobcek oft total f+) Joh lected ra MoH Inskiay 7 ko) ¢ py bela. jabs feeq Aly Ahab fan interact with each Yeh hie ie to Resp. eee Gy a > Proves i Gach vser' hen ot | ne pocay exe. Hass — “2 @ CPU och tel els ~end4 fe rs~ nbsane & by Sw sins Aa coy 12 Sowe a. for hia - Appia rer be with’a te ee parallelization feme wave diebeoored lock nage (mim) to av did faletiog Seis . yen cat's, q 3 Tt = Neer OES 1p Pree nivel Ged Au ortleds westernieatl ATO Bis) = Bie rosmenent { Cente Dele. heen Rend eb 4 4 2 ar {Rearend /releaso \efiacanbien _oainbaina t Grex. 4% Cp wnenical: { eceive He | Poets Laval ce'e stant Mil) _ proce Soie#ad packubiers Re agistes ee preeseeeer Way.) Sete) Peeler fable in ney = wa = Systeon cai\_pas eter passing t wees 2 < Ue SPaleinen a Se_placed 5 poche) sata shack by Prey 4 poppet of ge Soh TR ak ai igs a i sede eT ances (1 zal Kae! Tesume Viskaing for additonal. —- 4 == Meat fale eka eecl Beem Trea] ; lien) Seve fee ch __ a je SeBoE> Strasse ce ee ee a Paraleligm > When Yoo can pecform mart Han One Leow) Fane uch | t3fviding Teck _ Balan to» Da bb Data Dy yw b i ee 2 ny Tesh F Delsey Moi threadi Lone hb Dre. S many i ay bs ae Bet i : see { a5 Za GF K >. : . © : at & User Level: “Tey eee Je ve | = aged ee ad Kacd| : Lei aes te Slower than ser feue [ Dae 7 | SQTe (Shoviest R: conte TReae. Ferst) Process AT BT pS Tes TAT RT Pe ° Hy 4 4 ° Po. tee SI © So Pa = a al i et Py 4 | oO rel ® ee 2 ahee Ye Tes Bs ° |. \ nies 5 SSE Rovnd Rebfa C One prnsess exeraten Hil Tine Guante and | then _enlecs e0gdy Oveve \ | ery Seo Proces: AT Rt wT Tat Ei © BR Us=7 12 ee i afae + YeS ef 3 a aaa pH é i, eee a at Pe empl soala _ Mage wale Se Peh)e Jyega gueee me. BBY a1 Bie, OT BT ‘a ~. 5 fe 2 ete pa © aa ( Bx, +5410 is. —=—T Pa 1 rg Bb43 = 1 Ro Py = Wy 64224 13 = Ps 2 2 oe 6 : Ready Avev [ | a + 4 + Tae eA lS ~ — oe CPU Jromming aveve THT = CT- AT 30H9 [nom Mix Borst Teme (Both T/o 4 cpy ) *USe SRTE © Proce: at + : Fee Ba Py e se ars oe : as ° aes SES ae ‘Ss oer . : Py 6 Sateen ia 26 j ra P, \Pil P2 |Palri les| pe ZA: | 5 ee eee ian 130 29 26 I : 7 4 fee €cele y 54 es a echorn psy te Each. pecerss. + request ptemission fe enter , \ Ske eval echo. é do C . (cory sectpn sire! cecten _\ exis septa | Se = 5) fae Getic! be Wish +e entee i Se A general approach Fo Wand le Gydiea) ects Bihea\ fav ocbcre. on Wid! ae Tenig ia ot Sa for pre ~ exsesiwe locks Cusen locking) Sjesticonvaation: avd wa ve jock) Jaitianed ? False) Jesk & cet salotion (Beclean variable [not feasible tn moldy [proves Crierness becouse jo f while (Hest and cer (f lock )) ttabitan keep E je a f 2, Lt do ‘nothing BMS cs te Dao cis ay cyiticals Séchicts 251 sage : [is passed to ali procesey lock = fatse + P a ao ce BAGS Erg to PF ice neg Decvesses Joobile Che); fampave @ Swap Soloiex (Yack Kitalized 2 2) eS + Gosaitodre = 3 4, 3 [retese teak] ya aainger seek while ive)? ga ay Bomaded waiting Oistval €rciocts HSdlccit oat. =} i dot act | ANU NETS a di biased L Keg —> dees < _@ while Covaiting C7] @ ) o4 Mistake sa add 4 CCc lock J+ ‘i wwaihinns 2 false * = At Spese 3) opis ie* 73 ped) iF ty ei 5 white (Cf 2 i & & lroaiting cy a $= Cfsipy wn b ae a Sein) - lacks false, sells ¢ fo5 . maitiss Ci T= false 5 - L* wsomornder ection? / Ywhile be) + 2 Murex locks Sie Hiss J): ; = Simplest me! Acquire, Of eed ‘le_C1 avait “Jacquie Jock ‘i ts = z ed vie hoo > wate) => Sigealil) = vey v while (8 <= o> ZL bosy tosis Fe Binagy lover ig wunreatle) ts Ca: “& Two operat ond Dead lock : a” me a ave Snobs hy proteed Le cause Goel. \ ag foc clue coe lenne tim | Ce seuieo., They get sticks Gren 29 cegdity, : & fe : cil Starve n tice eee a ‘ tuotion where a bhemd ox prc exifasalls delayed cs oe ny =e sh esrees Bove a PU Sm 2 weeds to execs labeewe Omi betters. cach can / hal ome ohio ie & Nar Anttialtied 4° sialug 12” > \3 Semag welog a det vat (funy Loa ( mode 5 sUnRan « pny) ven favor ee : fume enti | Si spat moter J ! Signal Comply ) + TF kensome her tha SEE, SPS Case Wait (ry _cotex + Mi vead. coon} bie 4 wait Cmojee J5 wait Cry ewtex ) 5 “Signal (mutes D5 i > FF raiding ts pecfarned >. ig boait_ (mute x )* Yead caont=— 4 if (read_count ==0) Signal Crus mules Js *Signal’ Cmotex)- Nwshite — Ctrie y+ Soe Raa | ert for puilescphne. fa Wai} _(rhopstick P74) 5 Wait € hopstick Deiat) 4.5): J) eat joke oon foe—bnes to pat Seludient 19. Aled _stmesk Wi philerephecs Ute by sitting Sin olascovily ab ste = fable D-Allas ie _fipwilesbphee 1. pick oalipifs hath esque Axe pvsseat (pickien aust be dane in cethial section ) BA Ns¢ go. aseptic soliken = an odd mg bered Pee | f | HAAMPUNNE a a >| Pbstract data type ,iwherns | vaciabl Ny e_bg fede wiitnin bee procedace 3 2 taal ene _pansest mig hes achive Ss m1 i " deen thet data fra sp top lminterien AE | —pickyp ity) if sputdowe () uu 2 | = | ton} ace 4 sa i ——-fac__philesp her _j_I moe ipe cation =| b Breer. 4546 ai assible | } nA compete fon finike nos sf. reaovrces A Pintess cheat cess 5 if etm veaoscas ace vt boailahle | Ak tant hime tb ond, A wailing state Sometin, As never ate by, Ahongye.- ite Set Ireliavie: Shep ensurres i wetutble) oretici held by olrey wonidiny prosecses ay Pd setahia tal sccathed uniude dias ee net PED clarke epleted de its task R49) | Cicrulac wait ? ere iach ser {Py p Pai = 4 —_sdaitiny process wot _that =. positing Ge concucce held bg P pas fo< cheore held? | Pp Paki = foe etaoores Woeld by Py and Pa ce wailing f ceesece eld lays Po is Resovca allocation gasp saa pe yeqvet R aMo cation Pp 2 Ra & Re = Td > > Le. Ond would froe the yersovea Ry, Py “wooly a jet R Le. ain d Comm plebe. Then P Bor it. This figure Adosn‘t lead do Poeeeta ay Pa wilt ¢ expat Grrap hy with x no deadlock ' ™, )< Handliss Deadlock * No. 5 id sm co lock Bitow —s4stem “o__enlte “deadlock State an) then’ révover. pReadleck —preveotinn A avoidenu to eanoce the sysheor sit | pseu estec a afk tee, Tproce ave problem ana -prttend that deadlocks never couse fa guste 5 dibs nese os fosluding J NX, loc fe J ae 9s XN = x Allocate = Ry Re. Ry Rye Ra R Je Osta ial E = 8 9 ey = PB ake eT 6 | »o_ 0. sei eagBit 0 a Parag bei O O. Os") Om gis = B ies VE | D0. eb ceded = = = i ji = stupnlt it _o = fo —> Po —> Pi af Bei hs ‘ to cll 0 | = = No _ Deadlock the BETS Deadlock Prevention 2 191 Motvat | Cxeclusion A 15\Sinacable neamccen. don!t cepnice matwal ¢xclosion Ea vad fen 3 ie fein eel leek 0 TA is meh pesieie: /fos nen -Shacable Teoseceas, Os trey need to bold ri oten . » aol Wold d wair * Plow process to xequeat nenoseth only hen de proccss hor none allocated to id, Ls misadwrlgge + Lew rescore vtilizb¥ion + ctarsation eure a jm od inhe < ead Pere Pee a4. 3 ee i i d ee ee Lbs Process need (—ceaorna | is dhe Ay ends ae bie emamines sencora Slvabion state by ensey Hnet dire ever be Cireolec ware, ao T Sofe State I te uarhen a process Leyseats osileble | resedeu f a paces es dates ineediale: allatares Iesay eee leer oe mag ent Je. see oe fo # thet pre, eine oN ed Si a Come they i fel Bid © isi ! (Atlee + Au Need (mas = Alfoe) Total Available eee A es s Near OS: Ls Senvamh 2 to (< atieceey Ho. Auch tele id rat 2 ae Safe Ss be. pa! as aS = 5 E Bes Pa Py eae vest vee( 33 2) Sse Soppose » repeat io grated Alloe Be Ul c Pan eatie a Qc + <" 4 yes Ss 2 A ° 2, my ° owen ie ° 4 pou ace = Available a 2 aa Q ee ~Q 2? ee 2. hg? ee ae [Pea aes ao Pea rs oa E on Bese wy See ee = 3 Duss io DELTAS Main memory a5 ites, _— Address + re — Addeas + Data and Nite ent Un it | de: boys coy, 55 2 sbisards atime emepping fram Michsal to _plrgsical access ix dem devi vase Te stat c3onsidec s 2 fot Ane hone 1S sent to_eneency Lelecstio: l called The base egg ishec fa SS ne Pe dvess. 5 | Execstinn ceed thind ing, ae i Jd ees ouge to n b Pay J vec My o 1 Dypamicaiy Inked —likravieh Crees) fe aa mn ranean he paeggenat 8a \ I Lt is cietlne tp || ae Some 05 on Wa ee Hove treed lle = Best fr Netthee Firs fit St _stonge JMlfzetiva, bot firs caoMguess, |e. “y 2 Techatovcis. r ed Molti -veve} Prony At refers to the = Fined Pastitions at ees ee Poem -allesated sind ceuosted space | Paging have fnitenal “gh Pie sire = Chine sine xine: and fo avoid external fag! aaa Add geaceaied by CPU ig Divided tale _-lwo_parés_ a iisstion of mate me nee lk Lt | | ee = ters ee my Sloe > 16R ees: ec. SRS = a — 4 Foc) Process Size > 4B min size = [ER + oF Puye Site 228 Ecome sine £28 s [Ne pegens 5 Ree. z oo = | hea MWe Keres Heb nan S bye 3 frome 4 an 4” byte. Bit! CPO! Jaci /s knos ths cess bye Sear represented wits eT Mele G dein Binary J GE n ae Se his bike veppived Lage. teste nec —» | fy P_tells lection in Page table cu falls hich byte in _fraene igs Total ao, — ee ae | eaten Sat Sian Ebsey adden, Yee vac | a _pritagg ae = 2m Satcien in . | a ieh_in_page. iy a — Mom oie ae. Py salen Logical A290 pace = 4GR | Pyysicn) Addons Space = 64 MB [Page Sine > Hk a ea [rey payses ft, Naf -flamenz 1 Ra-4 cotbien i a Pye Tle? Sire t page cable Meletes = 4 Ge I 22 x 28° i page site> WKa ios pasate ET sre ee a r 2° Sarees qeeprcyene = * PAS: 64MB Saye ape a Bee Na. % frames = 2° yy |e be Geos 1 26= 4 Saoas ese A ell $ yte mes oe a is ree se me pate. age | ___Page tsbie_ts_beph tm_matn LZ es ~ Pe Poge Table Base Reyisier CPTRRD p tebe : r CP TURD indi of Finding coveme »_2uegy precest cequi i. || access 5 pre! -| pace table and one fire data “The solotizin to _th r bie Soeacee’ ; < soolt we = |. Jae @ ~Tranglation — lock - aside buffer CTL 8 tis an ‘associadive 5-hi oc Ties roast be typically Soall (hy te 1924 entriesd Some LB tore. = space Werther a: i eacw “Tt! aa = » \ ‘fs +4 Ww 4o__provide “odd cess = Spa protection & that p: a There is a _pavaliel _$ woh in TLR air swe eniske< & nombec oot lp af not we get rete no. Prom page u . Pagtag Hordoare ten TLE = pe ees S 6, Qs Sov hes hone ae nae = = Steen fis meni scceu a a |... ——— ial PAs eB (yh dy zg [Meee Pees, “3 Tt is Tent associat protec tion bit with eas, Prame +e _fadtcoke if Bow =x a a\owe d) Zou \ Read aie Execore inde Aber assecceted pag Rae is a Vega’ | test ves space 3 spo paxy aid_Ce) indicates that page is sot + recess” trere codes A date can dv sacs f _simmvlate additional 2 Tee a feature of epemiing syatena ane | Aien_ef tne eepolec's heed RAM. Tt alloss compate- Aduadtanes Incveased capacity, Multi tasking Eiexibility Asolodtien Ease _ef Prog c A_page table ic ssed Jo mainta napping addres fo cacrespendiny Physteat g aldress | Demans Paging 1 ta soemeny soaongmant—ateateny e. B tions ef a program ana a he + Besa Cxecvtion = Benet esate lead in 2 te__mnemary 0. *y are needed needed ve in=memary = my x eaident, | fee pS a a | aes | Dor, ——2 Bering MU address temst + imvolied bit P in__page tate 2 ty Cceurs when a _progemen attenpta te post roeceorny that is_net corrently in physical RAM bet is _earked at being fiche enone: ae Page fault rate 0 £ p 4) Opal es Paes one page fas pie) oy veferene te + evtesy—vefers Effective Access Time CE ar Fone deed egal ace 46 fem _(\-p) x memory Access + _p_ ip #05__plag e _faut 8) Optimay— Firsd O04 ) _ = [pase fasts = Second _- Seperaie Dizeclany sie enth “ter s hes Sees Es Scan Sy alee nieces 5) General Creaph—> Ne _seeies __ ——— | Erie system mMewnting. a | OS add tne diveconen 6 fries fn Sins pase fel age fi E se | | Megnetin Dicks i 4 Prevides bulk £ aor Storege fo. medecn oops syste ia ra Bead 70 ete : Ladera\ om everant ie Re ethane ia tO) ale ih sao ease ee | a sl 2 | Rotation Der “Vimeo oNign Rf arm fo 0. Sector | # | Die Raadwtdiy Toten ef _teytes deanfewed abide) hy dorar b Aisse betwee frst request fox secvice_ and | Completa ef last tesas-fe | aa Sce dvlin je Schedting _ Feces ww 87-5266 67 Boa _| Head count A = (A8-S2)4 ¢ 163-48) + UIB3—39> © (a2 = 37) Pa create cima erties 68d Corn 8) pe A 7 = 640 A N 5 ay |S STF CSuectest Seek tine fires tJ z eM BoB ee as 8 ee (eseeae C6765) #6 b7-9V FC a7-1 BGs iy) + 022-95 eCray— {| se Pee Mire asins Cleve Alga | a SS 6S 67 98 22124 183199 —____ a 3a : SrBaSW eset. 13 ik ag te Sif. extreme divectly, Seek time = 4 s 67, = 133199

You might also like