0% found this document useful (0 votes)
89 views46 pages

OS Notes

Helpful for placement

Uploaded by

Prashant
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)
89 views46 pages

OS Notes

Helpful for placement

Uploaded by

Prashant
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/ 46
Operating — System Te a softwere and ‘L_ works as an intaface —blueen wsek ~and" hshdeoose Picq nib — Privy Goals ——- spt she ? vovide aor Maonghpet Cie ‘4 ponte ayee-] tine) _Functionabities t- awl 2) Reseuste management ¢ a When multiple sess tg 6625S} ng hon decctie ~_pesedbel processing : Thus need to manage mesousee La) Proness. management os = MUlH processing (CU {| |3) Monogement © Lo aodictiaad wares maragenac Fie ss rong — L A) Memorg Manctement “es cate = = ean 2 Cauated Cae i wted Jo maese) ces Seat by aaah __| a Lessee, CO no > hve Z aan neon *& Types of. os 3) Batch os = operations perfassmued jn batches 2) Nulli-proq yammed 05 = Aim is “fo get mar: no. “| processes in RAM. ~Won—preempH we Os - Pee @mptiue, No need fo execute entive process, at ence. Yeu con execute precess jn mull ple pats. 13) Muli -hasnivg fa[tina. showivy * Process and it~ Life Cle Frotess + is a program jy execution’. | + Non- preemptive g-" Enfive process: it execubed ab once. + Pre LosplHve s- Peocese ic execuled M ports (enn) __¢CPpu) cen) ~ First we ek te max. no of processes in Recedy ‘Guciice. ~ We schedudec process pre-ensplively be Maximize Parougep ut 2 few yveady quene os wait quent as fut, tn we" send prowess tow asd dick CSuspend Stabe) unfill fhure fe sonee Space owoilabue wm quienes . a Lv TE a process calls fos Input o Ea. | ic bert Fe oot state - + Salen Ca _Applice ony “execute systew eet bo I eer ws sin Merdwere | OS. ° > System ta preg ranomahic weg to ALCS ae mode F [| ily yeloted t= epent> 5 tes Sse LT Devi velohed # Atcessing an deok ration related we getpidO_, 4 ged sylem Huse C) Potts’ “onhel ivelateds- lpadl er ese forte __[Cemmunicaton related = pipe, Create | delete | tL Users do not howe divect acess fo | hosdwore , infarmeton , file eke. tse Keanat te aned a _OCLESS yo Hee seh iw Systen cole. = %|| Fo () 1s 4 » 4 =}o_ treote a dull process, | ' = Unni gf porsud prose fs j= wet | jos nauthiprecessing : i _4 “ [ean Pe at 2 | fenetyy 26 un ~ hells _- I pod" butte “)s yes, ~ hitlle 4 Aid Pores Jen neode ples toda = [Bee wae ceded by tens bi Orbs, 2 sunde woh big uae ) Ree capt Gas essborovc le pe ew We ari) ede fo wsihd nes nts may Vaux cau) , Peter give cn ede ps eewt) i Ugur doom. ( rw 4 YK Atha tenth sat Mie al tea 29 Thee Wes norleletn, erik a nh secs. ie Bah press Gun A Hee fox pot parallels ' + aif: pra (2) Oy ser level pisende ace | SHfncedty ' Cf treated” as Srrgle fore by os ——_|l ‘ wi, Mey tsde | Turnds hana! tyke copgie gee ee Wugh overland. | t Haut, we boy oecbond Ee Thats wo be Guosid ot APT Leet owke § y bey OSM 4 ar Ge Krngl kvl + 4) Gntod Swibching is glows 4) towtert itching 3 fos Cheavy neight ) Cbg wag hry CPU will “even be defer presses fen a cestain Pee 2 pen evecwre fowe ofr preurs fas a | tetesin Hart ala” fle sesttelaiog Bf _prroerst fen [Rv tbe fs Coiled Cow Swikhive - Ty slode of A needs fo be sowed belone | executing Py Thr et lglg Hine Con suing ashe yaibding conserd ja danecds om ee | gs SY Drones Hae pani dab dab va: Ss.) Blecrine 0 preass ssl $) Blocting ox Mrrenc bloc amottes proass| pill bloce (at “pts | ond Vuus procisece abe Heeeade Hartals dt) an indepen der _ pentive prouss . ] Thy Hug gre wibdependet , Gloceivg 0° press can be fas ‘ 4 Hse ewe Thaead os armed awed “Trend | 2) VWs towed Mkeade mre. |t)-Kirnad devel Wainde Managed Wy user fered | are moansyed wy os 4 borna cD view Seshtien coll - 2. a U0: cht aol Talis { 2) Seren Cot sists 2) Conlod swilding is | 2) C18 is clewen, Jes les | 4) fa wn Level Wread 14) Bloucinf 4 panat proses dlering epercdion] tuet frarad des net soen_tubice process is blewedl “ed ous ¢ becornse hChecoumse pernat‘ ri _bloce | Keinat Knees wih 4 Vat uabive procss ) Yuread ts bleed Y os | true Heads ase paaneyed — 7 by tesnals. ‘ 4a Wet Howe Heads Shere tye ame code p deta Gor co Woy one Hurends bord +s pte Sates CTS ge Pte 7 CTS Y Lrmal fear > vs a) Proteus ase by by propranss stich oe dis \pakebel —|— fom _teody _shere_ = Faas Cin crv) ees Lo » Aeseade we is a Syme “4 a pro. = Proves tan thawte nut Mereodt a | Pence Sebati Ales wa [Re Pee iepie —Nn Pve Baa ne : yo feret preute (on ig Eabre process wil be bh extstd p before | executed befasie 'therbing to . Yennivg conetowe ertute cary pHuwr frocese pote —_ | Beds 2 Sddnts procsces fem L ctedy theJe to” treewse than al CPU - SRIF URTF Ftks, SUF) uaF, | Reund @obin , 7 PRAM [ Moglusd reponse | Poihy based Folio wert), Nath teed ques Revived Hn © The fee od otal Me “pres _* | emtes the ted gine. Canygtn Hoe) a __ Bust “Tine vepuwed jo evece Hue entire _ puss tn py. CDuration) - Compl ow fret © “Fle Hae ab ietsth We peeves ts plete C tude Ie) Tuan around ine 2 Completion dime — Prsival bax Tus pooh Hit Bosak Hag + _pwrotesy (The Hae cd slid gee, ee é I ches te CPU fer toe first dine )OSEAS? —Chevivet Hee ) __ 4 Lusill be Some os touting Hoe for Non-PE) New give pon trap of feu qoina te Po Castors Be as | t I Ty POSSESS — Ma Cobos Ges lee ——» My Bet co I | Guu Oper wel | 1 l | ato press Revcesses one Selected based or aunivedt bre CECES) and one exeenter! 4 ¥ @ fal | Lh J & Date = & Sbotest ob Brek Cuon- PE) : |W process) ig teteete, ¢ bunar Wares “Cresd fo See i} He process bas _ataned at | et Hine oe nod) _ + = fd Unger prvenes batyed oF Hae sap Bema, hen Caled eas bath Hine pre - re Brival Haw Wayek Hee. | Fy i By shu - & = + - % ) 2 I Pe 4 7 Lie Goatt Chaar WAL a Lae] fe a fod od 40 a ‘ ne ah tr Rie ste fox pre Shea Rematious Tia frat Tae) CPE) wlan be Coupidtred os SIF with RE ~ checks” at eu ite duit 4 Hime, Sdeck «prev. at a tant og tess bese d z om _vematuing bused nce Se Disa press 7 psite [eost vemawing urel H _ (fa eT eT et tat WT Posh Ofc Gem — Worarrie oF te sys 8 0: 3 4 13 iD it 4 J as ° Gat cheat bits 218 Te Te | q 3 3 i; ‘iy een E ay | Round Vokin CY | Rowoes Z Pa Sey ele = es I Per 4 | PNee bs me geez feo Pepe aaa —- Pro ass E He Ws it cab fer Vine pace hie Gunn Ot or urb}l jb is completed 4 Cutwelehs eortier ) amd Mun selection fon He next process te made / _ - = The sects i SUechen of He neet He frst eusived recs i Kased on prouss tn He veody 4 = Uf Ve _preass te not templeted pub th Booze Ye He Yeady cyte ire —Peseet Ewe cenpom , a Prey 4 Sct dali (PEsei) Cron also be ag! sade rrodt) = Baill 5 Fenty hs 9 Lr = $Me evoked Ap Erecuhe use paw nt wnt Hime dection Hoe censies al Selechen ts based om highs? 2 mare _ ewe d Prorily Cor dlwese 0 prowss based be Hales po dy) (imo, prteniby) at oo Wrionity Rid QT € 8T Cte Tar wT - I jo vy oO. Ba 13 61> i acl gv 4 igs tg Bf 4 __| 30 & 2 Rr a2 0 | 40 Pay 4 2 ‘ 2 0 = Exanpls Mix Burst dine 4 Mode s- "PE pst by ioe 4 2 Crifesia Riontby —_— ——4 Bioily Fa AT etc so epy fo 9? f Ait yt gh walsh WN 3e (ie ee eee ee | ae e, 2 Zz 3 4 4 AL Matti fered Grane Sehediding pF Ailes. pruste sone diffegeus peasy & ow we Seep diffesed Teal ee ee os dl. | ~ Ter fy. ioare t fess bibl poesiby | She. pressis haat Lge py : it | ge tit Gente Process. I 7 Jrirattive Prasst te Boch Process | FERS ie & slag on tperdbens )tonnees ln bie tn Maggie Pretes wendy gurney Ord Hae porous psi be. gous highs _prinnihy F Dilfer Lge of procerser tam tte differ lL peouse a: stg ont Yun aa Dikadunde 4 Ay Trnava pentihs ma cst ae pres - phate oe hte wo eed to soit lL Z za ic tig slansialtear « | 6 . — To at overt _ghonvalion, Use se mach Level fudbore Bunce haan || Date i SX Muthi= tev Feed baw = Medi: pre. eet os cr cae a iMate pic GS i= Ps. ; ____| afte sal_€x€tubion prin Hu remaining fy inserted tog Uhiylut a poenh Sum so Hot -—wely ib tas Can _Conne ok Process. Aynchvenizadion. 523 In Muthicpre tesses cystemn , Wi pageible: Ht fore WHS one thowivd “vesoumus a memory , be de, Norilly, | lew -evecuting 1 prouss ag aypec t execu of oH pacity a : mw | ey we ; saa | Step (45 — — LE step) 5 : - Ss ee chard yo - redciminste » Ths wait 9h Aso differnet onswere wee at cheshyy —fokry sod ths —aeateng er A van: Ws is ted Coded Race tetas How Hon. 4 [Cre de NEE Duaing cotent abel ng frown Fi Heh, | pw ghetes of F_reeded fo be cowed Hank Ws Yenalviwg crecubien tan be ‘orate | vesmmeed later.) ¥) Dees teeme Peblem i X | Gabicat Section gis a part of Hee | program —prlure Shared esourece ase accented by various prt cesses Ps - Pe ‘ mont) | J ten eibicod ; ton -Crifitat a Section | section Entvy section ———— hry SEE CHM toh Sector — mint) f Shened Rsourecs| Je aveid yace cendihen, we ean Set ane e section code if fix ‘execahi crit section Cannet em eyecube critical section code (Carnot Ete). 4 Erb section tode- “4 & wil - | ie y fas ers ae nly F 7 | Thus, prows Synebsors zation Can he uly etl, _Semop here Mee MT = ~ its 1 Sno! wobwernizadion tg _ ests Mchrol Exclusion 3) R Ww Progress 4) No astumptin related anh - fe fw (hordevare) 4) Muduat Exclusion | & ta yy ire as. Leecuting egal Tuaide 4 Kites : ie Hien, fen Pe cannot Shared | | Nation | iHical secHon .2 vite versa 2) Progress | ae sda Shoned vesoumes ore nel deceased by son x oun: DYOCESS Con access Ws : Bat ld wy wens to nccese Manic resousers Tyee fa malsh pod Heer prone exerers | chased resources - TY is posible Heh , Mane ese a Sdvotton | oT mo proiesg ig CS _(OriNted section == sail ous prousses one Plorring Johan prow to wwe Cs. Ths) i eas shete , 4 we ech: veach ot a deadfoce Sitrabten udtere |e press com we its. ta) Bs Bounded. ied ge TF shelud vet -_ Inoppen toot ool Ort proase> is ising Cs = gd ly Ay eaters © gobs it Chance 43 Sheet cewek ow q AD Savclsonization musi ol be Siveibet po | bea ise due fe hardware _ceneharbacts 4 tomes: Ter fh, Code will eons for 2, 0c os 32-bit Syehem_@ wil wet for ols 06 os b+ bit slew This _shewld ot happen 5| Embry |. pobile (ere pie] atoder 2. foce = 4 3: (Grit Section 3. Gibul Sechon | — a [ante ie or [4 koue=0 A 2.) _ (&) j B= Tribal wu =e = Haws Col go inside (sititel Section lout = t 3 =f tewed, Bill end vp in ingnite Loop) if it tries +o ateess ribeal section. v Orne ff te has executed exit Code, | Lists, due ae = 0), only than fy fed # prtide rib section, © 0 Special (ase 2. TE ee pxtnenph ofter S ex ecuhuy stmt. 2 fisty vot execute 2+) Hen "RS sil) “pefee be abl to lentes inside Ciktal tection (ar Sock i¢ not set’ Jo 4 yet-), And Tf Py vesumes, @ loth Pe Pe will be accening C6.) Veet, tn this tone, if does nef” gucnantece | mutnal exclusian - TB weline 2 bo | The _probln hh fe Wot thrtt ds £ 2. ore | ae fe diffustnt Slatenrecbs 9 +e TS poe pbubtne Huns 40 rene, Hin | tan eves tone Hic Eee se Fos. Hoe Woe wile “a funiien “dextandaset | boolean test-and-set ( beolean & doce) $ | + booltan C= Joce ; yf. tel Exithoy, wde Bical Section 5 | ee = foe fxib tode + aes a Shid ARS : " - [Tsay Gee teed] > tae Caen Ves) | | _cvilteol! cechion " pudital’ sechon [ eS reer Jun 204 f — brs Jn ubuat Eyclesien. > Rat does rot Sais fies poageets 4 foende Ve dwn eO, Yen ently % P Can Qo inside || eiMcol sections Buk iff PL vebuses to | leside criHeat tecteon, b and execute toe exit code (ef p) , Hren veil Wot be Bete ete Complete. execution Pe, -——has to ve _coumpletel, agit setae for Py to ha be ye- eye mS bom processes _ asl get Hire hein The) it Soktsfies Yoounded post _ x Sewaphore _ 2 3 haa <. Ts on indeger vobiable, used an muduol ee chsive smanmer fo achitwe Syuthronizebion « if (s.volue ¢ b fotprus ia af Select a prouss | bsp it Ee tnd “Ose 2 eit Sleep O 3 Wake wp 0) 5 tL “¥ tpt aay) ti L L the , else F - L % , rouan | ee a Shee Wk pres EE @ place in Suspend Select a preuss fom List, Slep OQ; auspend Wet 6 woreup 02 Psing —— oie tall ——————+ + Peo duces Comtumes Pooble, Problem : Peas OF [ru | Centume 0) { if Cope rot ful] FS iff Soles not emp) | produce. O; | — Centume (yy (ound = Court +1, Problem ¢ haa dbus le kt toy bettas, abscady “ = preduder prices ah ile 2 shase buff = gece it law intitnent Count, we is ehpted- = New be his a items | 5 but Consumer oul sees 3 Hens. 8, ayes Lensplete exetalion: both He preames, thire will he intowtet count whe. —a& Solution using Seeephase ¢ | it into hits foes 3 Semaphore voles i oe WU —s Ceunt é plore, etn ee Basie et ‘ Problem | afd Wr Res Problem ©) wee > frablem [ eek —> Ne problem ~thasd Dasa | nl) Ge &. tromsautions | in datebose Can be soloed ty temaphanre « . Dining Philosopher Problema This can be ineplemented Usdin, Seaplane 4 | temetdes feepa fae £ ae a We _Can_Ketp _an_arrag of Size = nov of. foros L os cemoaphere vals fey fore 4 | it mtens foie is on Hae dele 4 ¥ if. Voloe = meas Shifted | _Z | west oes 2 fowe (LIRA NL) 3 ff mat EC 2 al 5 pakfore (1) sqaet 7 6. PtHP CEN END | Isigrot - ons fenellsl deere 2s emp spheue voluve at i 4” pasiten . Thins way sil 2 philosep bers on toh oh He Some fine Deodloce 2- Pf Gn tus code (even tiny _semsapharcs ) it is jaseathle: Hat au -ploie | philetophsss pi execute uly ijl ofmt. 2. | Bind perth erage» ss L AL Hus whdilion no plilevepha oil be a “able to pice smother fare (jt, execute shot 8) - And roe iuoid bes? shyeie forever je Hao if esti om J Jt_is (alted DEADLOCK. RT yeod \ouk Ce : 4 VM diep on mort proumer one soli for Sovming te happen , but A _wever 4a Weppens. Tle siluchiow Is eglted deadbocte A_ Necessary ‘Uendibions ¢ | 2) Muderal Exclusion (2%) ‘Pold # Us _4 2) No _pre~ensp hom 4.) Crverter psoit Toa prea te tolding “yesoure , jt Cannek _pre-errpt or yelense We yesousee. fyby frame 7 dbs OB t | ad sr = a + 1 ZA | Jak Seo vse Lpue, eo process 4 12 5 4 { 4 we Ange. iat 7 3 V/A ‘ fa . Lo Yotile crendig Pye O f CPU wigld Wee mo for! pa L fee faye proms ; ; ed fs eet payed Cor be Locote So, use we need to tacate | pping Mot dels ius poltch date Chyde) ts. tekbedO at wid pi mat oddress 4 RAR. Hable". Now if CPU oases ded Chyje) 3, Han ton book up ped dota jn RAM sine page fetole Dio CRU sill ase in foyeok address , $0 Hart ts nuded to be ponverted tuto Physica iw Mba ix Tey Ctool = a = Doge “Towle Entry Cisenth ye Protect) Rd sat Fr Tstid | Protection) Reference} Coils ity fl Pees pant esis eal — “fe x, —a wae fo page rep nce te f ~Crantagy?—— PS = . Cratlef drab uedidfied | C fy woe “We *fosmalien is fey sly Lier sa} Hus we tain bop Pworlt | Thue, te page table fox. ft tL. prvoeess - age telolee aye aera in hard disse. A But_if Huei page 3 prevent tn | main oh tien ihe * endive ‘pags beable sheutd cals be in main Pree ak Se, if 10 pega of [0 different prearset oie, 2 present in main memar ele fle to pose: fable cwill alse be" present in Sel al pa ie — Sw onal “page fete fas FD ih aaewseat Fer, si ea _ | Bea fos 4 L suse shal face ney _ _ res vas py prod ‘ses opted a f Seorrt} e - of Fromnes - a ~ [tws, aon Ls 3 Tire tuning» * Thradkig For a -singl process not co olun & CPU Pies de Phen use ov t09, ol | Leok fos Het refuved | __ Lordy | byovgar do te men mumeiy So, far Lv Gvy processes , it 36 pesgibk Hot , oly £ few pages of trese proces ore tiucllable. ' Clonepe oy - Virtuo Memory y Prouss 2 ond it doesnt find Mt , ten Eis tatud page fort. to_maxivire Hu no ews main © atabwabiy quiche available jn medn mney. So clones —Pesjued —pae few ic vey gh - a ery on hesd dise . And ) oth IK poges ase find Kr Sa) page 2. Do} pager in JS possible How Protesces ase Hee CPU whiliz LL abserwed to | agrees | ro gresnanad : = Be ope jlag mz) : = i—_Krcesivy nites tn ibs J Bo let “Say, slen €F ae 9 process haa co fumetiod f in if drvided ite | taro peepes = rh f = then CPU Shots execetbivy 2} tnrmacdioteby ag wes east need’ 40) fond fy (itch ts. Hime Coase, Specially of fa o's nots presente {in rfain pasion tty rege Mi In spuncchadion “Weise: ae net sessifan | divide “Te pre Bur : spe a bloces baid en user “peintoy vita = So. 3 Seg torte frie fey oftes — Sef aratant oH peth of £ Aepeneahs ast Seclare —> Data : [awe ae. ys Sus att 4 a a seen He 2° Tiga lacon by rhtia” veal [write Lend te veach ew | desi ZA: ee | €) Relation Has 3 Tine fare do foxy full woladion , as Rolalson lateney ae Tie dane do reach + be desea | getletioe anid | NE Nit As ¥_ Dice Lokedabng Algeaithm Is used fo einineize the folad Sece Lure given wequute. Cin request queue} a ECRS =Ne_potblem a= 7 highs eee Hue pi) Shake! Seek tt CTE) > eS val Ser wotion Rejut Gunes 22, Do, 43,140, 2h, 1b) 190 __Sherts at § 0° ek 48. 8 GB) S e=nover in ont dive Mil ik ends = Showing mowing de demeetin Jager direction (4) Look re a - Similar’ te SCAN ’ Move gill the leagest / Smouies} vobutsin Haat _ cHon ts.) C- SCAN : aa = Mowe in ene direction IL tte end ( Lasses directo = Cone bate 1 Zw (0), yithout hard [ sithon au a re wget et Stet hovdling vey wust for 0 divection, te) C-hooke- coscepl usin] nook. Fle Gysien in 7G a = Users deat eit fies > folders j= The date _of He files tw ne_te needed fe be “cleod iy choad disie = File system clarce deta inte honidice 8 manages it: —_$___— T 2el_F seer J . _Cateai Dota divided into park > stosed tn dig + Mead fe mantany napping of Blarnye fe Fike Aitibutes s Opeahone | | Albubes 2 Nome, Question, lowhon! Star pek pono) Sith bien rte «last modified eke} Operntion G (arabe, reed , waite, delete » drwnceate i | Chromed = will delete content ef file bud ‘wilh pracrut etbibubes) 'idicon \wfo as te bes cana Yin Ahord ‘isi only I a AB \e os — me __Non- Low joe tri > bwecdibich | Alle courton [peers (eters) Indeed Alot Rapose go = - dents dsr Space uustzehien vr Pahes neeeae Hewes * Cost re eaieonal 4 bebernal Kreqnifitetion _ : |wuanol Was ie dena 2\gae0 ST fyapmnentebon , 3|ea oD A * aiid oats jl vee wires 4 oe se 1 piecore it to pare 1,2,3.6 ever Hho yn Yur is Space empty but one net Cendiguens « Uy read { Ye we ingease oe fle Size, Then Head |g dit ill we tam edd dora y Lor Spare ts aveslabi next do Hu fle, Bo, we Cannch grow file se or wdd pbRe oki 4 Lived List pllowtion Data slord in fimecd eh 8 : . = an ‘Leosle} Soe TRS [eo onl “al aj bad | Advortoyes 2- No Wrterhobton, Jubtrrt will BO.) I Bile size ty be Wis J. | Disaduateger s-leages seer tre , 04 vio lod till need to mabe a let op mowenrenr | te mower fo He ext end = Diceel or vandem elie is vet possible « | Con 6 Slord Loony froma He beginning I at Needs addiVonnt det space fo stare potter debe: 9 * Trdexed file Allocation 7 — | Tepe af Dinerdasg 2@) a By Qo > 2960 + [Ru Toler lee 2 auth] “[pavte_Dived_Aevexs | [a 6 = =~ === — No fg eveanal fre. _Disedy_ s- Binter [iedex ove herdhs ae - [e tilevd Indowing Ss CTs ess Ge ed Mee fe size 2 Ft Piros we lby paces op of lage ab ts too lenge te See nines of Sif aft. CAR pti pen ed ap Shere i wees Se," bleces ofr plot cheng ip mnueiple Sechans , ) be in Gt sector. Unix T-node Shruckare (= ferinder) # - [ate 5 2 Diweck Bloc Ps Tes AS Cush aed a Sais BBwee TP anbeet Po ata dae a = Every bloce -ysill Shere tee follersing chrectut

You might also like