Scribd
Upload
14 views

OS.full notes

hgugyugyugyu

Uploaded by

shashanks2493
Copyright
© © All Rights Reserved
Available Formats
Download as PDF or read online on Scribd
14 views

OS.full notes

hgugyugyugyu

Uploaded by

shashanks2493
Copyright
© © All Rights Reserved
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