AJAY KUMAR GARG ENGINEERING COLLEGE, GHAZIABAD Department of CSE n= Even Semester (2023-24) Course ; B.Tech Subject Code : BCS-401 Subject Name: Operating System Semester APS Reviewed By Ge Mr. Samcleep Yaolanr HoD Name with Signature Dr. Anu ChaudharyAKGECIQACIQRIOS AJAY KUMAR GARG ENGINEERING COLLEGE, GHAZIABAD DEPARTMENT OF CSE/IT Sessional Test Program: B.Tech, Semester: 1V Session: 2023-24 Section: IT-1,2,3,CSIT-1,2, CSEI,2,3, CS-1,2, CSE(AIML)-1,2, CSE(DS), AIML,CSE(Hindi) ‘stem Subject Code: BCS-401 Time: 2 Hours Subject:Oper: Max. M 50 OBE Remarks: on [i [?[3]«] = [¢]7]s]9] « [n]@ =. cons. [cor [€or | cor [con | “Yor | cor | eos | cos | FCP | cor | con tm Ja lolululo felolfulol ow tofu teu Weightage Comas5 Weightage Comes “Bloom's Level: L1: Remember, L2: Understand, L3: Apply, L4: Analyze, L5: Evaluate, L6: Create Note: Answer all the sections with all the questions. Section-A, (2*5=10) 1 Whatis -ommand interpreter? Define monolithie kernel and microkernel, 3. What do you mean by deadlock? 4, What isthe difference between short term and long term scheduling? 5. Why is spooling necessary for batch multiprogramming? Section-B 65-25) 6. Explain operating system, What ae the main functions of an operating system? 7. What isthe multitasking, multiprogramming and multithreading 8. Write the performance criteria used to evaluate CPU scheduling algorithm. 9. (a) What advantage is there in having different quantum size on different levels of multilevel scheduling? ; (b) Explain the difference between process and thread, Hob Signtne following snapshot for a system that follows RR scheduling algorithm wi 10. Consider the following snaps! : ; th i ul calculate the average waiting time, average tumaround time and throughput, ‘quantum 2ms and calewlate the aver Process | Arrival Time [ Hurst Time i z Sms Tr 4 ms TH z Ts Pe T ms Pa z ms Pe Sms Section-c 57-15) 11. Explain the followings ) Virtual Machine fi) Process States 12. Consider the following snapshot of a system. Processes “Allocation Max ‘Available AB [ce 7p fa ate ABCD PO a 4301 Pr Velgeul os sal t P Son | 2.) a [er fs Cd a ae ar PAS (82 lee as fem o ap Answer (@ What is the content of the matrix need? (ii) Is the system in a safe state? (ii) Ifthe request from process PI a immediately? Faculty Sign WW the following questions using the Banker's algorithm, rrives for (0, 1,0, 0) can the request be granted yo") HoD SignSP Solution (Operating Aysbn) + besten 9 | MWA eg) Une diakinp : Te Command unkerbretoy!s pal rele os to veo, interpre, ond execute Command done oe oeSs ; ° , Toe usw aud keweh Aawels Vda a Oe jaaplemerted tn dis Buwesx dA Us add Sawees de Kuncl add ren ap es paferokerneh Opweding Sy hohe Bae ae a] on ae Ls dp oS i Paste Tre Hordisrart deadboue ? bobo alo mee i rOCENSE p “hyodtivw thus lene ae Ad PO ce painter eed ane st - ouaotlua “nebb LACEOfrenaa, ig Speen, x Serio -A Ques -4 bong Jown i Shert Toma Scbtdutiog- Flr Juss @ Loacla hom | He Atrwral proorrses Ae sXtecty dw tlw tod the prownror Auns- Wf salve ayprsl to (2 Le alten Agovid to a Ale Sob Scbtaulr ON A CPU Scheduler OL uw porn (O Te & puter dl) Te chposts Arn Proum(l) RB chooie gow fier thy gor pool | tm ne nach, guece. Ke) Te Adlects thw proc |) Ze aelret ety Pro Ques -5 St tn do Sten aphint oat leas adit Sh Whur a dinner com Boers thaws bbl BE Oe Aredy:“A ately Ope y Matai a quiut Mh Realy - Whricty TY - humpopening Systuwe ‘proviclar Mardorol aernter- S Srterpect) wadltely OAL ‘mplommnteal ow the POADOLE creluciv Processes , CPU Bchrelating , du 4+ 4 Stuns Neboote: “g + Dre OS coPrairecteg omutiple Appltationa anol AY die a favr and tffreuint Mann + * Dh goat aw OS Aereelopnenct 4s AD make-dbe macht Ss WO Ade cand cffieunt. Gell se Cant ant eportarl functvouus of aur Opcvationg: System | ote Mud Managownt TF Aecusy — Mamagumtett = partie Momagemitt > File Mamagureut J Netweotk mamagyrant 3 Stew > Covdrel Owr Syst Rergotmanee 7 Leh and Accounting. 4 ter Deketion 4 (poravrate petrwerr Dthrty Septvan awe LUA: ame | TE npr te Xho mranagumunt ee ou muwnhy- Maw Wendy as & Word WL tach, DPV or abe , wind -prortcees foot Storage + | Bic ae acetrsed Wadectey by PU: a a+ PAecoss Mancgemergb: Ta va omcbtipre bowing. awsrtoumuvd, abv O06 mic frocudl agtty the —preeior wohin AE aed Aone Es a Creede, faa’ ee eee eC a 6 é “Sel! ww 0S managed vise Cowmumitatiow wo thedry Chinas RUWIA “heaps rock a oll oitiol - oe » Jie A fue as rgamirtal wt olimevorts ” fer Ne as cage. Teer ole ctorite oy Coven fe Sohne “pty unctors * a nautheried vores zo late ans poarnsorels coma dindtan, “irda cote Pavduction fw 4 ae aw “bs , LO ane othr olibu, tool. egrasp. parsing ang rule wor, De wppsitaasing, ji deageatong- ‘ S qn Avswsnt Wusisnsing : ps SEABSELN ib an oppintiy eyo Cos) | pups tp ty obilitey HL 05 to emt e | veusby pl prDeL47e. 0 Joshi Urntto neously. Ths | on obi tity aos © Compr we, sues cpiobon, of We corn tims» Tmpscouing- eppicdony | anol perpormonte ° Tre Ose tuto pba Duy agp bf ) rrlneosring t a Le Pout ty rauditouking- z ; Ei 9, De usa tOsH ng i ey rod opyiating oyetins » nx » sdyptasd we snernptiove reutitasting TP. eyicienthy- manoge | System ! ob emecotn UAL oy wsrenouen, tu fobs, olor not neck CPL Hot mians Hw ¢PL t foule a4 tnodk time C1ob f want th S/o Hon 65 alsiteryy, wo octin feb th memory 2 ery eususyr, on win’ the Jeb faster a go’ On vumyeet for s/oDULLER AL eau ngs , Trulad ? pnt tuelghts prancens suitor bo we encertlon thorough Lu. p.otles Coots. with vad eur progranv count, that keeps otpucuek he, wht Mnetsuredion eto, extetut, ment , eystm deg! a Hotels tls cecdumeoant wont vasiinbler Lo % sta contarh phe exnett” std oy MULE H Kartel 08 outloUts \ wou b ‘out wiggnnt os at same, time + > gx -9 WL Bhowsey Coptrd 5 f 3 > wowing oo get otata fronv ayer ese Treund 2—> wortly do shou: Images 4 vr to. you - SS muttieeading albus to make 0 stple povocess With mautipte dhownole & tose foutaols manage eth ve Work « Qus-B2 wok, tre peoyosumanee cxclgoruin, sect oto | twat, CPD Senncdulling algorithm + eppfetency- @ cro viitisatlen CUE © Tun dovowred tine @® wating time, > © Response, time @ Burst Gro hp @ comptetion Tine : CPu_Usitisation ¢ % The eine goat Us * ote Keep He ePv aus ee rueasines Ue pe antag ° ag ale ae proesres SePA a Svar \ sa R, * erdegn ip Ae A® Loupe left qpacebnws ie floor BWAS Hf prodlt Saved ee qysarddown ph ge Plowthy cheyfead Mire Cardo pipes ob dep Diets yh ithowd ques Re afta seared Edvardnge, Same Pte as ary JeStow O frwrtig i Jfertakins Oy aanigmirg Mpfarard Swe avordon stu & Atpje Droade, wt) Can PrcortHPt Grodath quent Prey CUwrG Ades. FEY Memerfde vr com mdb acods bhordsn + Mee quanta Ayo te igh Baienty qua o pew? pr rulry Wed By actin Wet Journ C90 Beit ond |r Pronts 7 © Poporaa Time opdimigatio, RI edu rhe Abe Mm qnondem gin ak Bx Yd Suds OF com ofp iirefge Aes tare Soe par dejo dyer of Poor SRavdor dane qearkor BY od Heghe frtovity Baud can Stok Ae pon her wdperns Hat for eb neds drake, obs Slorge Aint ayrontom giyp ak Deum Party Snuds Con {mp BR yovwh pr dor Seve dren fowni Har depp eo Fesrron Gk Bebonss | cpipfomrd Hore Yrovtrin siye Con Ret achiws Pir ark boone dey Wane addocohin fy aStorriny 6 fork Hire apontan Bi fer Foe potent Peony os Lowen Prih oom tor Pravedk Bfervahon of Prov? in ona ee? amaurtp [heb fy ee alors of CPU Mier @ Pane adsecokim Tepe Dasedd Kf MUM IeoK yoy papa ee eae ase pade® Syn g prov or dens cst 4p oS Pere Tyetworta i) Aang appropri Aims qpoondmen ginpa 7 eo Com Larnpuns Abed LCP Hie p45 ahdecaded JMigtotdy bord om the sheehe vei cock, Soe + Far Anaterty Cpu Boord Preeny wey WYrts 'Borger Air dysartom Giger te renin! ot “Aber Spy forded aor foe roy eroded jar Gort “BIZO dbo gor From T/o eNO dio WO, # Bhordin Kine apsrations oot 90 EC ppdein the dffecrs batten Pyo cr amd Thread. PS pny jeden Paeen ord yee ai op 6 foun fn Gian mea Ste! Pou Vhswed D | Wihm @ Prep th Orde Sxnearxon | A Seqmrk of = Pree” fo Brown Yen £2 Ja frown os Pree o> Hfhuod. @ | Ves eng vsightal vA yy Ligh wseghbel. @ | corr gu (Ah arrory frown? Contoek Buttdths Aspe As}a rok bre. minimem twee. ® | Vt Sky pore Fmoww tk Sepn Dey rraver. © | te an Proom fs obsryertbl| ge ore Theed 1 abathoded ek spar Kod af fed MMe oparchin} Hen ok curt apfack He oF anotta pwun BLO oF Are dhe Poor: ©] VA Graney meydirun Mire do TA Corpure vinta kp Pye Con Commorteala UH Bock, Othe Urry Tren Pron Compurfeo ody. Becare they dosrear plex oddmn Abou. Aime te Atop. Thrsed con Adeeb Commun Unt sek othe a thy Ahoe Th fame addon shoe. L ial. annie th PLB TY Srehelet x hm oR Time Qua Sym Med he otis antl athe ol i J Prodyy Gases Blea ba [pa] eo] es 1% Les] ] Peles meal ele) Gawdk hot Gah chock melelelelal | rapealelal lel DO Petnersumd (Mee ; Turrarernd Time of APTLY = Gomplelion Ta = Prrived Tims: = areres a= Berks 26 Turron airs of Po Pesaro) Te G qunrerond Tet & fu 53ae3 279 coh spanveroons Tine fusnener Time 4 om cpesrogouns “Tine oF OS = §k= = ANG Nb a cca ger25terr® ns) as AaaS in Psroge Tanarend Tine =Sie 5 Wwanyy Gf agro = -Tarrapourd Vr Bawwr dre was hry Lrolkrytive 6 Pp = 26-5 = #1 - a Usolding Time of OV > 2o-6 + Ao Lotkns tm fo 2 29-7 = PE g Wainy Time fy 2 aa-9 FP? Wolling Ae fh fa 4-27) Woks Tine GB Mo FES EE _ catnactnennelat? Isr clam é Aisrose WOLKKS Yh yre Phamber oF Prornss. ve Thooghguk > t Ina dwines OF CompheliInT fret — (Minimen & Arm’ vet Fine) ok Nembe of Pp yoo” TR pr = CTReK mon OF Comp fabio Tre = Tis cd whe Frat ' Prom i> beowgtd foc >) SoG Galo: re a KF NET ¢ atl5) baplain He Feller DViahal Mackisa:- WD Bows ely. p Virfra! Machra.- 4 a techs AD ober Prsered compen, puludiiy fhe CPU, hin di, Katt, af Me. A dab i ne Maths bite yeoiry of Voodins puede carte batepn dia aul, gw Ue th Anypitiier fod Be hit Hee Diere! Ly a Ayerabe Carpet A vite Box 4h an parple of tf * Mn opedbeliy byfan Bibl, yy fo rr pelle prcroes Craanay phil, ribkby LP aff a Porsh thon 4 Vile a About [eelir at, tithe, purr by villiy 0 Speluhliy abd Ubitfrarf mamory Fadlegpes Te Pasclnorta| tie wth fhe pirtst puch Jabs dh dc KA. LAs tay te phiiied prtirbint by dun fru bit dite, hid 2 paedy fo foil Sb Vite plrhja W yo, Apt Naw shaban Wher a pros Sh ciel fi ible Mido In sed the prose vil, bo job lates 0 Worf (ler, y) — SE = a : wae_ é Hualy par:- She ob patty Js (led Pawby php, wh prrort side Mt Foaly Goses ( Fanuny Mona) Af, uth for CU: Muirty MAde- Yh of proc’ Ls (allel Hlaly he JL CPU Whef go pray Mhitiy shh Mle ob pri Lh (alled hobby py Wher prog yiuiils te reblly Biter [fonwy pumery) a nity ber fory pwet pola Lo A amcin. Liiiehid hh ~ fbf of Pets Ji (alles Inpbisfefl Ath Whe fh. pros fas (erplted thy mater Aatcoplelly (‘mais oe od dorhdlen Died- Yr, alll a RR mee me 7 «pul fhe baby caylof of a An Hun | pllorabin /Wi | lls n\ al copa le ropa ect FMP Ne eee ae “oe lo Nyt iota ie yt |? B tal? ~p fo Wyle ie ype |e f4 7 ly FS lelo lvl? q an rly [4 lo Whe | = x= LS NN XS Bn Toh Nel MM, CoV, YAS phd (tf AS seein J (tool, 7v 2 i 90 to 14.2 24 LW. Jf2,427) Z\2 f, \3 Hep f, A451 7) - Le Df 1a4 P\ a) 4" A. [44,45 245, DS fo4a4 alalol} Bac ad (raedEsay hy-fe,2, Wile lyn S39) Att, Loh» hy» hs ff Vy U. Ayr Hb a Sly MA uay Ci) fl Me he aver bor (44 Lil be goad Landi. Va, bas fe viel 1 0,1,8,0 4 H- a gvallble sh 4,3, 0,1 hE Mt fs fw Mh, Hele yi ropa Ml be gd bape), 6, a) thn 4 Py: ¥ =