You are on page 1of 73
Introduction processes, Thread & Scheduling Inter-Process Communication peadlock Memory Management Input / Output Hardware Fle Management Disk Management ena re una invoked by ‘sara sree ee | 1) poling sac 3g nucton ws penn gg MATION ait ‘Bona ote ure tine peeing stoner try shouldbe OUT 2187 oe 1} dependent on he schadatng semamana cence eo Sicsenmc sea yal tm, atch processor ha sown our 20997 eres oe ee a oat ae eet rena dae geeraar. aman |" BESr are mari me aeecceesom it screenname a. Eh Tiere | ad ae {gral tine peraing ayer sy ‘aur 204907 sci nitycrnemesrnninme | Sittin grt a “al "compte pence ae hoe 0 tam cher wit have s 1 Abarat of he mierokorna organiatin i s Sur zowrest ae ae execute permssion reaiity by porabiy ) home ae donee ran by cal ne ayo? sbateCPU ahead ch egy, | agin” 5 Sree menage encet | pga No 20 of Lone Aree Qe se Se Mtetb tata Se separ nec ewe tanh leer.) one suger hla me coe las Ca ae Posey SeFCFSer SIN (Shc ob Ne jag ee | fh Moterin aimed amen sce | Soa ihn ter ose Seen Sen ot =m, coe i craven iA a ain en ie cel ein ee fe» casey tem ale sna eat oma WUT 2otegy | Tonge eto had ean excep or al ere Pisin sine mckecbich er aninn tithe conpurny | Seale dona bsteer Pcs istcedy whey | _ geese Nee owe Parole Re ita rege tere cae ee imagen Bakaly sess | aman? our sires mest a peop fame Fins en empl ay ht cio wih g [Ahem Celcoman fn ring en. asa ifs ee tes ie | cred a a Be This enc CP aig nd rk roping ni sDetoan een macce eat | stutter en pa Se SS mete error | ee ase yy cmpasioy nee Ta ae eral ee oe NERS TTT ence en | en cae cat aa aoe oo epee {avi machine? ‘movet quesTon) hve en sna of ci Te imi by ine mplexng the syste roars among al ie se tent in ang tet OS cos vital satin. rare samples eM 370 whe VAT ins cea by il machin OS at ales ing ‘oct ed mchns. sytem itis considered unesiable, bt not extagen ae cen hpi ott etonng pee of perstng eyes: (eh Timesharng, (6 Real tine.) Neon pe etre is network sich as le staing comand nye Why i tual separate rom eur 201631 "Waar thediforant ype of vitualization? Explain in fof be picts sd fines misono 6 VS wy dn sao ah cost a ice fhe sence, te sic peta athe sofa fnn nvor aie psc saeco be 0 he singe sere tits macine yee? (MODEL QUESTION, tsa machines, ch of wih an snd itn er mene uh te mc set vl OS Mating hangs 6 OS piers ry Sarge Tete espe hn so an yon cg Tiel wv em devetupe ne Avil ache ‘hac rogers ae pre her ow ta Th in one ral mich, rsa # oem operon ot Ghvyecd for he se | nme ing ere a mation 4 peavey sn? ES FE ect nie tn via saan ane oe ons oo li xh mt he VM tt clits or ntace he i eer Sh = 1 Ramon mn pore 4 Hees nnerh pny ped [ety oan fs or cpypate Soper ont ond calls smeierpeitorr vin mastne mentor Wha we eget Png but the compute Fare, hardware or he omar which ress anda Ura enn. The compa on whch ‘he taper eas ele te at tal ssl mashes he gut macine Hye ‘pet are ntne Bar al hypervi. Ms ity on he awa fe st ‘BPrauge hrc and gest epraing sem Spedortbehosed npernsr hur on the comet OS. [ope auesTion, ‘hte ft lrance delivers conus avail tevin mains ‘Sven of alee cordon by creing and acing the sendy VM ‘eal othe rimay VM and made ovaluble comin. Fa le fled forms he il maces (Ciesgameserppe Gunton] Rosen te, ara an grated omg ee Svat av uracuytwtsromom ne 087 Bemeaeines a ies Spear een a erie _ SRS ees Se oo oh Ie stl ad si? Thee 00 sis a sik and thai seis having «princess Eis Woon ee it of he au nee? Sane which fs posible in darters 9 Seemeciom weeny in hese sors Encl car go Dae ci ie aro lt sin prow cooperte scaled ss a deste sem within the ed tne cor of kina erin tine fame may ae wring a pera Kb eh scheduling scene | as PEER oven oon cn se ee tere oe, aan oa ee oe ee rn ce co Dregs oot tic eevatos yarn ane eo (pete a se oper ste ee Golpead ta eae a er gee Ac eves ropones sr cared loop eoare. Beat eae Sess ed val iopacion of sembly ne pat, teq S Fa ag con ims neous co ee Ce a inca ea ee i. OS oF Batch processing OS: ce Tpomel wultancous peripheral operation on Tine, ting is used for data ioep bearer serene wa cannot accept imcreaved data streams, The ool Ri Sagal ee est pir one ate In ‘oe ing yng See a en ee nea a sm ache 1) mista chest aussi eer ‘Satetiinee ‘wour 200, ae 2014. 28 generated by the CPU i covimonly refered tae et ye aU 2), Seat, 2015), 20070, oo" 7 jcat address | Pe i: afatonel address virtual address etre concet nian ot aa Doce soe sien gonarats by CPU to ganar celeste a8 ana 0 cre wa ae . ae ee relational oval ‘Spteleat aie! s on ‘peor 201247, aaswer(8) $e ota, axes, 21917, 2189), 20161), 2 toning as) non prvamplveshediiog sas? Semen el poarm aan oSS) 221.68) ‘a.wich ot the (a0) nal ng ser, ater crs, Ma 4 mot mite fr etme — sharing prt Beran ‘Dont sebedutog [WBUT 2007, 2016(CS}, 2015;¢3¢ “answer: (2) by Round Robin” CS) 2019(C8} uting policies des context ewteing never take ao suimin of he flowing scheduling po a ng rece Proce inthe eay 1) Shomet ob Fit “=a 1 lat came Fist Serve — : UT 2008, 2018) B famerana tine 08 CST mae ‘ Throughput “ume ot competed pr uni ime baa rere proces eamrteson time ot Sine wating in Sime wating sgt nt he emery amr i ers a tana ae seers, Grease sis is ee {S.)ich one in the fetlowing is NOT shared by the threads oe easy ooo CPU a done by Ie 0m, zoos, zor sack 1) reeset Tae 1) Midaie Term Schedulos a yeni adi sace 3 De ie ‘The number of rocense compa per nt tine Hout wy Throwtoat_——_— ney antes rent ero pn van ot ee" taney ‘iste ey eonpeat e Psk Pres wn nat t 182.46 ang ToOUT sorca thre? sam ‘Dome - = AF rey and wating ty aunee ar asecuen freer ‘eau See Stowe ties ftowingC progam pom yea? RABAT neue net nsrstin tebe executed by th current process Nag: erty") wor seracsh . — i twee c)Fowtinee a Eghtimas Spee sony oe - onagen tee raion grr, ne ag cane 2 mode witch int regis to etn aera esas PUT UCSD {9 Appeation evel rece 1 ota ad atate ota process? WELT 201807) ae ‘3 Terminate tb of CPU rg np Ree eres mot Od tet ord ig sine Depo 9) Seetngbstwsen process expen buon ted ea epee FokesedTode Ives fo sy PO be 1 com anyon eds we depend a Tes Bec nde 5 BE eit eves Cn Be aaa Pease tics | partment oan empire ces Wir rcv penn con ck PCB) ea ara i on conan of PCB, = ia er rs ae | reenter nnn st ti et a me fm sea pcan ie? oma el ach ie: oping rrr ft be ric eee eco yok — ee Nec tric pee (ot Co St tapi cnecty rae poe ceo Shan ee Shieh thatw ocho SS os (Gian bag hapa "NT 209 Se INR 208 2x69), 201307, 2014¢3), 20145) feat amen ae oa oa oe NUT 204 292108), 20145), 201505), ‘eeueeieay prey on ba rac), msec), 2rres ema copter race cont he owing rE 1 ins eco mate oe AO 5 Mena (yaly soe tegon af ial memo) wich IRR ing the tof eo procs nd toi pss psi da cls ands rap th nome FEE Th i town as cnr vice an gocucd ring nti pends nti wake Opting system Soro of sue at are lee te pre ‘Secs cr sores and sik : Sey atts ich ah aces owner and he roses et Frcracr sae (cen sch tthe cane BB aieng ce Sa anatare ne contre of process conto Blok ‘Under wat contions te fowing wate roca? rerio, mots erway 08.15 Ey Ket rains ome an Wo et of processes with coreeponding arrival tines ang Aral) CPU Burt Tne (ts) é 3 0 . ound Robin schoscing policy wih tne ts dal ard rt wou zora(es), zm uae wing ine = (1612201761991 795= 915182 units resource ae used when a thread erated? How de hey recess crosied?™ ave Soar = Tint ae the male reasons f0 ute of Tread rater than proces fot Yroenons? ma AAP ion typically wes eer rescerces tan proces cen been a ‘Tes Sn posts. A proce ceaion ques Sleaing a paca ANE shes luge da srctre. The PCB icles a meme up eto amt abc, Alecaing sad conigi e aod eve amsuning activi. Cen eter aur kee ead even (dace o Hal eters sack ed peor wat are the aitfornt scheduling entra? ase: ‘Sion rcp scaling a process ets canta ofthe CPU nl te bate or emit an denies serves al ther proces Inpresopive scheint sched may peer (. poe aN ‘elite bocked termite in eer toallcte CPU anaher proces 1) Moxnizeroughput, CPU uilizaton, ti around tne espe nse 11.¥at ia "Tur Around Te"? Anaver IE etne she oa tne lapse rm he ne te jo i sei iscomplee, ‘etumaround time ~ Process ish ime ~ Proes aval ine 12! Mention the basic principle of RR. scheduling, ‘anu on fs performanc on, I ine quantum Robin time quantum | very las for Rowe 08.17 eeoreSttn Oa c mae Lele Le ~Pleb] iy es FE See heated ania ee | gen sontaninnr pan rages ete Se Fie mas 14, is Sion are hee? Gives ermal ine ot Rowse oe es ee Saemrcneepetiie | Fe ae nna Seeeetaesatcnccs fe ane man objective ot mu ‘nerve process sate anaions svat Swed ore saint iferen sat f «process ung at rata Mike RR scetang slprthn Spends on We 376 Of he pe rertags neces ws We ts Fcrs cog ea i Memvcpiccmetminnenes coed | peach cpanel rom pce he |S jin muon ae pms mig at al tGiesosiecticce ce | Moet acm tcac nee eters canton eso ce ony eee na poco ave qual shar ofCPU ine an cher speedy | Apgar wer eis te excess hugh «ps Th a tothe mater of process inthe eat ic Areas hc ene operations tren fe propa Ups inno the provran woul ge weil ro Oh eT ano proceases, with te lang of he CPU-Dura ime | fren mss ate changes which are ton InP "te process are sssumes fo have atived inte rcrat Te the roe ct sae called NEW STATE tour Gant cart for SRTF (shoret remaining time fiat 2 Thepcs nen oars the READY STATE er 20m 5 The proces then pcs oan RUNNING STATE Enna 4 The ces cds with he TERMINATED STATE TDefaloving PROCESS STATLDIAGRAM would show the ene proces inthe que, Process Pave Nowe hat hr i ater state whichis own 1 milsconds) s longer than te tine Roam gc hry thn particular state when he CPU preempt and te proces Uoldevces during 10 operation is awn. =i ne -daptchng a that ithe tt Spiel ewes ery ee 0 io 0 » as ae a estan uae RA scedlg th» guru ots & ‘waur 2 0 Sure Hatrtog ne enacabon of toc procenea? tices, Ty | 8 ces ear reeenae gtccnmeonn cea ee dame ggan Robin ching follows clr que implement The Ga poor (2% Part of Long Answer Type Questions fr pects, wit og f CPUS tino oe z 0 0 BTR [Re [em RRR TR RR 5 87S 1 TOTES Ta Bs The ou ime Fr poess Ps 160-80 = 80s, ie HESS, Cacuate avy (eu aera pegs wing tine willbe tating tine process 7 =Dsce igtie fr proces = 5306 ‘hinge for roves = 2056 ating tine fr proces, =3056¢ PABIRIRIP TTR [PTR pe 350131 [3336] 3943] [a7 ‘Aivltine gti fr reef = a0 sce (ors. 0140) rose. Sarees wating tine 5 22a) tare main extant Malroennorsehedng? OUTSET fewer % 1 Hr 21ss0045s-! se Ye fcc a eel hid ino dirt gigs ten mal 5 ‘Seg api Icon lai iit Bop: Pa pe st rend) nd oso kn) eo Ste pe tine, ceding sis sd pe Th ln ‘i sacs spac qo Press paneled Selon popes ch nor ato Bene sed yo he popris ners Tete 2. y Multiprocessor feedback queue scheduling, — [WBUT 294 wating ti eg time = (0¥15* 204274 = 62M = 15.5 wn | bere ine onlin) See ee Meise Cem oe wpa or Be eeacccect wcrc [| _ cet BS Constante igacticnsie pay gme so tor'crms | yee 71 actidepamygmandCh tod orecse noeyge | WEA A Foe as i5)= ower, hse proces in he over roy gars age, Waring time fr P= 15+ hdetygsareir atelier! Tastcaget | ee dca = 3s ‘nr eolintevilty of Process Conta Block (PCB) ora procter? Bp, Hae cont Block i sed fr string te oleion of nomi fn ae a se ee Free The iomatin of the poses is wed infomation which stared te PCB OWS . Nane athe proces Shoe proces, ed, ave wal Resource alec the roses Mnory which povided oe proses Schelling infomation VO devices sed bythe process roc 1D oraieican number mich en gue or ase, 2. apa CPU scheduling enti eer Question No 2(a) of Long Answer Type CPU burst time of them are {WeUT 209, aan ‘Round Robin scheduling where tine the average walling time and turnaround tng iadrantages of Round Robin scheduling, uu ‘of RR is smal, I provides good response time but decrease suber process switching. Ifthe quttum vale iso age, If both the quantum size and context switch overhead ae called prossir string scheduler? Explain aiterent types of echodul worst een ary which handles process scheduling invasions to be ubmited io the sytem and to decide shorsem and medium-term. S17, CPU ization ouput ua Ging aig ie $6 en of CPU lito is ht ih PU iy al he i Te es fe yoem Wb che ao ee mantel ror omael Re od nic on Oe ‘Bn ime nay be defined by the irene of im rund tine an Set ee ine erg oem se ta i oft pepe oo fo Forth process lated in the table, daw a car iustrating Fors, SUF” SRTF (SRIF), Round Robin (Quantum = 2) and om . I sn t hae Piiegitte ttt ht ace oc pipe st fred ai Ee eS Its pin thread conierd otal Rensales A tod star bf fom usable tae A then Safer te invoking of sur) method tu a the a ‘Sheeroning wating. lesping or coming bck om locked ‘tyes waig fra tur on the prose. Rning sate: thread in rtning sate that means the ‘recuing, Tere ae several ways to ene in rumable te it {eenterin running ate the scheduler eet ahead fom ‘ead sate: A thea canbe considered dead we is thy tne comes on thi tte hat ears icant ve ‘Bloched state: A tread ean enter inthis state Pease ‘acho by another trend 1) plan usar and Kermat thrend In dtl ‘Anowers, ores tera mn tay deter progam. Afr forking. cnigry fe ee sen pes cee come Veni, e210, bfore Fk (na. Ae the e ‘engin pra, ot incrementing thir own version ot fon w copleon and exit Because the proces uni jt kowing which wil ssh fst. Running ths pops satown below, thought sults may vary roth on a roe multiple irene within a poe, “fee corey ‘ene pve te pertomance (oUghpu apn peniens) ae “ear: Refer to Question No.3 of Short Answer Type Questions ‘wns i meant by Process Control Block? Draw and expin im Content Switch by ging on txample. Cader ngthol the CPUburt ene gen mienonee Scee Bere tine ree gore in pata? (e) What tthe wating te of each process foreach of (@ When ot the echadules i pata welts Inthe ‘ie (over al processes)? HS" pat: Refer t Question No Sof Short Answer Tye Par: Refer to Question No. (a) of Short Answer Type eR Te Normans ae ee ee TAME TATE = Bog TAT = 105 [Avg TAT = 195] oa ass | Beenie yw Quon Ne 3 0f Shot none Tp te ‘of interrupts is to transfer program control er nt hag a socom TCT sotware gece incr len ee fee ns cans oh as ae ee ee C88 rt fe Tras can occur though exceptions or tough epi nun st low a sero fice «mode ich keel made ‘ar: Refer to Question No. 9 (OR) of Short Answer Type 2 pare i Fee e 80 97s of treads 4 be managed in sytem — User ‘Sent User dens we support above the kere, witout al rods splcaton pogrammers would pat ele roams ‘ironed within the ere! of the OS Well mode OS supp lowing te Keel to perform lil silanes fk Systm ells simolancousy ‘Consider the ftlowing sat ot Process, me a = Cust average wetting te atl ee Py proces ave at ie 0. Pod pss ae (o-3+8016) erg vnting ine = 2248218 Fee we epson in re tle ie gun exh menses ofthe CPU tre inthe cso tt eis thar wa) Syne te in gee Saag ress (rte ® Fy ° 704 tee does hides port teichldca FFs bs. Te bse pil sed bee ty fife Whee 1 highest rir and 3- lowest rai. The Ost cart Sabie a2=4 yy er, - fe or + (1) = erete(eays rt ur 2 ur aos gi Iyeut 201018), 2 ee ee err a 7a arse Geos crmeerh rn rete en, Serene ee fean se all he prleges and files provided by proceses lean ake wutem ell 1 convey this resource ond 10 stm The Keel eres appropriate data sructres for anid. Thecal tur wih the ofthe thread. The roe for sychoniuion purpose. The kere dia sate oft dats suture fos proces oallcate the CPU othe process with least CPU the ready queue, CPUs always asian oe ine reuirenent. Tie exeuied int, s0 these processes emote rot Block: ar ston ere Be inn oe qe eae nox pearly aig oa queen ier Zions nor ce goers The ei ee ie Seep rca a Priel gr ian Sane ea Fig: Mallon! Fetback Que hig were level thread & User level thread: Ingerto Question No. 9 of Short Answer Type Questions [p Malathreading models Ete oneating ste provide combined wser level tread and flip. Solar i «good example ofthis combined approach. Ina ‘elle threads within the same appliation can run in parallel on Unda blocking system cll need not block the ene process i) One-to-one shown below. Ce 8) Marytoone i) Many-to-Many ay Et spc te cont of {pon Understanding ana ag oyster

iedlseuning saphore , 20007 ce INSUT z012IC9), 2013 24 reefing FALSE 0 (fine TRUE. . (Hitine N. 2 /*No.of processes */ fact, whose tum iit 7 inners (NJ: al values intially 0 ve cter-epon (int proces) / "Process sort 8 Tit other, = No. ofthe other process #/ ‘ir 1 process the opposite of process interested process] = TRUE; tun= proces” Set ag */ Mie (urn = = process imersted [ther Josten rion (int proces) proces whos ang 7 ToSlenS pce] FALSE; nde Sputum ical eon deo ming the shred variables before energie Eesson wih sown process mur O or atte unter TS See ti ioe tener. Aer ts ied ih etc als cavern to ndcat that is mead aw he tsetse des. {csechow is votin works. Italy nether rcs isi rvs Ocal cron nde meres eting neo. Since procs not iteested, "eerie Towels ever reion, l ang tee wl interested (] gs tha only haprens when process O calls leave epon 1 eX th amide the cs oth proceses cal ete egion aka Src nunter num. Whihves oe i ove ai ‘ets lst. Suppor that pce 1 stores as so tar Whe ie “while sutement process 0 excetes eo tes at Pcs Tops and docs not ener ral regan 2 2. What i rial asction problem? What are the atcuion tone ect acton robin What i erteal section problem? What ‘oblem mnt eaiaty? on. proces Penang In 1 eral Seton, th no inti secon. a sexcting ims eral section and thr exist sone fo ener eta setion thn the sleton 0 lon a semaphore? {WUT 2013(C), 201717), 24¢¢rn ith thove operations Hf thse Yoiow toe eae [Wout 2013¢9), 20m ramet tothe shove problem? [wBUT 2013158) 271TH operations i tt requires busy ating which wases CPU mi beable tre rosactvey moist. Monies have propery for achieving tal fanbeacive la mono a ay str, Corsequel this yacrotation conn xpi. (eur 20144, 201807, non-negative integer values an exer i ny rch ew none sein me of beans we tug :ar (0 ‘1 iS rats a se tr TRUE (Boer /Janduam= do noo fig: FALSE: Sar )=FALse ‘hg = FALSE 4. ste producerconsumer problem. Give 2 soution te Foti Ging semaphore sual your sohtonguaraneee Given set of cooperating processes, some of which “produce” daa teins by ators (cosumers, with possible GREY weur zorresy Sa) of Short Answer Type Questions. snuliple rogram threads to share the sine sam Sy sh mack yen fit rsd th rs mat while itis using the resource. The oer a rte vt sshd the Readers. Writers Problem with the use ot ‘ TDwBUT 201048), 2019(68 ‘Writers problem can be solved in te Pesomteten) senResies ee ieders =O (Sem f es _Penfexdes) swe [7:1 deine Pisenviries) see the atabse VisenWetes) ry ie slain gives readers profrece over writs once one Cen A veto ae slowed oral the database with ‘enon Semis st watis Sounder Buffer Problem? Explain withthe sokation, seo ur pote, which sao cll profucr Consumer problem 1 Do nd cock lt i capable of sing a wt of da The ao in. maly poser and consume whch a perio he bal = ‘1 rnucr ed to insert data nto an empty bull A consumes is {hse stn tn bute. Those wo processes wold not prod {vee ence concuremly. There neds make then Indepett ‘hu iste slaion Sot Onesltion of this roblem isto use semaphore. ‘Abiaay semaphore which s sed toate nd ene Erp, counting semaphore wher nia vale isthe ‘ule snce niall al slots re empty. 5 Full «counting semaphore where nil value is Taluc of empty represents the number of Sere of prec cnt ine Fc dns By ding rns cn fares orem seoc mao eS ise pmnssacen at 4 ort epee te een sit wars fete fom gee a eS este led css we 2 re od a Spee) err feat hae Eee pancosstav eco eer onl mtr bs pms! SS ey fr Oring Plonophers' problem’? (wsur 294m WOUT 2041, 2015(C5) 201807 tht requires busy wating. While «process tat res Yo eur eral sin tt Ip etal loping is clears + probs in el ste CPU i stared amons may peosesscs Bt ‘abe is no posive. it must wa the process can block is The ck miei plonphers rola? Onan aaron a Sapeemasnor om ‘onus doing plosophe protlam whe slaon, BUT sae oe science, he dining pilesopber problem i a come Seu pobict. 1 surumeized w te Plane ag oA er spahel nthe come At i lal ee See ee os ee ces oo SS At Uistdeod $195 fecnsis (PoLioasste! (0), Hhsloaopber (2, PAOWERBGE Srilonopher GD) Philoeepbee , si smaptoe tern enna ads Aner: ‘tart: Refer to Question No, S(a) of Short Answer T) rare a « sa nt imager vate tts alized 0 aval fe! feeama en ny ae es han K- Ding Sorte omg li Pa dt Fetes es SR, ey i Pa wea) Is conten? Wate semsphor? What i oun TRS radvaniage of using 2 counting se nore than a Tink up, dats (bien? How Wcan be sored a eure, ‘aur ons ie eaceave Sep cad) a Sof Shor Answer Type Questions ane ae mar» pt oe sya pis rr caniy |S i et ee eememmcntpechettccd | Paha stan aiunh os area, Sacro ita rie see ieee See Biren catcaninaras | xmas mice —— eo a a Sectemntntrtemsy rite | serena wars cneonons enema arr ites probiem, which modes accesstoa |The lowing code eis sgnal handler with maki signal seraton sytem, with many compeing | slbcevers occurs and oles sated mes before eng. a have mulipe processes ade | te “Signa he is updang (orig) the daatse. Nt due ot even reader This ie the problem of | ticle

You might also like