CSC 259-2078 TribHUVen Univers /ersity Institute Of Scitvee ang 207g Technology * Bachelor Level / Second Year/ Forth Semester) Science Computer Science and Information 7 (Operating Systems) eehinology (Cgc 259) Pe Mars ime: 3 hour Agus ace inden mae 8 Om er practicable Attempt all the questions, Long Answer Questions Section 4 Attempt any Two questions @x 10-29 | Sr paw a yo tig Jy OPR is best but not pratically feasible pa number of page faults for OPIe Teference string: 1,3, 4, 3 Aow unsafe state differs from deadlocked state? Consider following initial state and identify. Wheather requested resource is and granted or d cases, . lenies forthe given a Process Has Max A 2aeieli6 B 1 5 c 2 [3 D 3 8 Free=2 ~ What will happen if process D request | resource? ~ What will happen if process A request | resource? Section B Short Answer Questions Attempt eny Eight questions, (8x5=40) ; o X* What is system call? Discuss process of handling system calls briefly, ¢ Vs is lock variable? Discuss its working and problems associated with lost.tucsc 259-2078 bes Differentiate between internal and external fragmentation? S JE eet pation of sie 150 KB, 209 KB, 250 KD, at nee nena ; , and 300 KB. egoses A and B of size 175 Ki and 125 KB will be loaded ff ord if we used 7) D here the vere and Fit Strategy? Best-Fit, and Worst What is meant by file attributes? Discuss any op, ; . , in detail. technique of implementing decries Wythe concept of disk inteleevng is importan? Explain with suitable examp ple. ‘What is resource allocation graph? Explain the ; 7 jig single instance of each resource with suitable oeea niet detecting deadlocks when there @ 10Discuss the concept of SIF and SRTN scheduling algorithms with suitable example. ®D LL What approaches are used for managing free disk spaces? Explain linked list approach with example. ® 12. Write short notes on: ~ IPC in Linux ~ Disk access 1OST,TU0 Perabing Susdom 209 A In re Pacgeine DI COOL HPO fh #d BorreR arzE Joo Ich, an (ount=o § void Prodlacer v £ wire (Fre) Flom: Prdoe@lerld 5 H [Plemn Count ce Burree_srz2€) {Sleep pul Tharirh Boffer (Hew); i feront = temount 4) flilerbort at) S wateop (consurper) 3} 3 vod classmate consarent) T while(tne) f PAGE Crdpare [ Mo0TD | 1 Plem Cound = £0, sleeps J ~ — = | flan: Yernwe Tem Pan fad fer(o5 | Phemlont = flern Court -1} [iter (cunt >= BoFFER St2E-1) L warep | predece”)s sy Con SumeT tem [?te) i 5 3 Hexe, the pablem uSth Sleep wake ig UP melhani, 3 that f1 (optains a low (ondipo That can tad b+ @ deadtocr. Cons ren fouswe'ng SCO: [The Consumer hag fort Yead fro Variabe Gen Court, nohted 8 zow and part aboot b / To Prside Sha ifblack. - a : “IJost before catling sleep Phe Consumer fs Prleawpted x Lhe’ Prrdowr fs Yesomed Tho Prodower creates an Prem, pols itr Pro the bol {bry Froveases Perm —Covnl. Because Phe buffer was emply > Prtor hb _ e Mort additn the prodocor Toto Wasep il Unjorfonabeny, Consumer wasnt qe eleep 2 Wakeup Can fs Jed. hohen a Yeaumes PU’ Gees ® Sleeps WF) _nwer (be _Qwakera/ Qgan. Thi! te becaxke (onsurmer ® 7'Y | disshate by the predecer When From Ccovnbdsoare J ILLIL The Pacdocr wre -unbt Lhe bff % fod and wilt gore Sloop. oe Bote beh Pras Co slap fone — we have on onto ThPs methanisro Fhenefone Ps Onsars fece7y. C9. pre op ¥s besl Bot pol paachcatuy cai Pag maple ceme nt a eee < Cato) no of p ef. TT Be OpR ope Gnd -¢ Paxe mpigagoent ALGO? e ot z O34 23,5, 3,224,631, J, Uso, werner me Size fe 3. Bok #} te ol parache shte becasse Gn_oph bech Pu not bev used KBr” neat fodvre wt | clooan’l ho kee oot, Soo pa hina pts Oye as cliente bench to Gornpore ih rece CL pose : i ee 5UGrg_OPR ome TI p ren ini 5 aoe a oe 4. hs z a a ae Xe, . . et he Jad 8)S24,2 1d121 OG) €13) 215) Yi 2 Nislez y ag vos, Page fot ee 7 Pepe ht ado Bs loa PAGE classmateDATE (eel ee! Q —___ | Ustra to ae | “Tapot Shings = B42 Bihid, 9.22, 1,8, Bebe» — the + ; Heth VV_|+4+——— oe —Fl6"9) aoare_L IL >| Pret tos mace Phe totwmnn fo neod Nalnvr(y- ae Droios Nead=(wax- hes) A 4 - B 4 c L D £ Now, fils chance Fre safe segues —— Ubi Banken’s dgom YR A: Ni Avatlabe T oer Pomptots oe val ft) | Bor pure Need Availabe py— & 2 B Ps nol extouted Sing Needy Avaiiabs tt) || Lom Neod = i =) 80, "C Pc emouited : 2oN fabio. 24 2- Ry | for pros D Newl= £ > Avaliales SoD fs nol orewted Lor pun P-._ Nedd- 4 7 Avarahenu 5h es exteut-op/- Mew ovaitabbiepyreg vel hs 4 2 vatlable 6 classmate 80/B 8 onceute!. Vew aveilasin bts pace [I 23oare [TCI ° sD ast Hale ~ i) Jo pat onecuted _ — Nu! avatlabias 2+ 2Jo ene ts = Pattie | Similar fiot wont exe(Ube- D put 8 = hws | Gre 2 of Phe _prvorsare FE a = nt vedd | bor 4 efoxe fo lars © | Prace Need dL Pvared ehiseaytaCF ’e entgnuter dood tock - pace! Neo Pvailebies L273 &vate[_L] Yy oD moguevk J rosovrta. | Noe Those Vawes Bre Chenpes orp | New aval be 9-J-] U's Chou Cafe Seguen@. O) enreurtedl- Pow pmo A Neod-9 > | fF Anditabls:J, Sp A Pent els Caled la 23) &, KR erroretef fox Pama B Nesd-—p| New available gig Toda fo Biol Lrterted mums 18 foo ¢,weed=! | ior 4 1 Arailabe=f 2 AOilobes) ho, Ck | SoR ps executes’ - Crerrved y New anailaba jo.) quai abb= é41-) ct 49-9 Y prune eens 3 @ Prox D, Meso 2 Avahr.- 2 atta SoD 7 oroeterf classmate. New ovo): 749 Paceare TCO Baie fh apelel rofoond Ot le peel pe ence J__, Seton L OS What ts hyo Can” Tewnss Prows ofThe slp Po hand ng S4lem Colts a2 —~ pare [ af The _p C033 s exceed | Yr User ned. has Sm —}o Sytem cau ntetph, pe a kp a Bale sep ge — a nus) The execution of usr posts Veber Kor variable fe eno & the oftware UO: exctlusfon. Py Hh boa FAP Ss In She. ot ei a he te bie rat noe tt tot tesa — S . af ine te 0. Fie pater — ood. 21 2) and enters the _caP4'cat gta. sno Decks —aarends fhe Pace [|DATE Pras jul woafls unk A became, 0: Thus kK No _prcws_fs_tn ls co Phau ° ____ ea fon, And 1 means’ that Phere °s seme de ovit cad reg fon. —— SPS Sp saan fa pct, Pb ha —{Loce vide go b Ae evth oa sechen 8 ed! goes lg henwe Pl le Gores fom o teh» anwhile, PJ PS” Proempted by cpu and P2 gets h ‘Now “These fa no otter praise Pp he cathcal seckun y vale of Lex Vorfabo 1s O The Pe alin orders fnb to ee ae Vv JN J's ab uathng by ronning- Pi fs yet Fk Hs cath cos Sechon’ vy ph Nar feb ¥ Temombene ef wag O_when 24 previous Cherwed it: ones, 2 tuts onlers fph tho _crPh cat Sothon esPthout Chetxing tho sedated vawe of focx yar Ni two Pratoscen fr Tho reudial entuotion- brah ui rule : n. es that, 2b i CK anf abo \ MoMA CRLF —m classmate. PAGEDATE ome TC CL) | pects ne = cpg Tha “fe » oft a st weth = pen _|Js0 KB 200 wb, 250 2% KB, Joo kB and oe Kg a Whee a a sy Ask onod to a pete bhrga : sassy i Loft unosed, a0 YF cad peystl eat pln spas Feo ay . *eqo0yt ov bh reside a prtasstin it, BOL FF Penk Conbqwss_ SoivF Can't be are Given, Mamow-/o00 kB with Ss pathhore of Js0 Ke, 200xR, fo ke, Ldo kB x 3bKR et y pmctua px of Sim JIS y JKR nai b bo beaded? ee ff, ‘vi fae loaded % , J Prous A_6f 40 KBs loaded >. Loot pasdh Pi Lo ees Loaded rh - “Li_ke_pachiie, oe OO YS _<DATE JC Ae [WKB f ed fn oy B Of Jor xg P. jaded fn 2 fo KBP. Pig a } 5 1B pads au) 200 an rh afbutes 1D : Ox. cnodify ho he $ Poa fre ehave- They gaapl ov ee z thar orPebice ua User pr ptt Some pe ee P Marne, typ ven, G20 Hadany. lem. ok Jo tmplamenk fhe pled by Lavo motheds: and i fable Lineas! led iets dos crPbe oar Ar [Poca Let The Bocpiatt_mabhod of cD fan wh folens. b Fo Bicnpla -h py ram bot 4me a By - enewle. pace [| classmate2 8 re, We - the o, the nse Phe a “ * 1D _ The wot cleradvan faye a | sponte 4 enki fe chat find 2 tle von utres ao Deron ~8 . Sorted!” fed quocse A Search and ee 3 The average Seanth _ Note: bohon fe new file fe cacaded, hon tre enbre Ifa 0 Checioo! wo hettes tho fre name _*¢ exfehing aur or nd And neode + be draersed Pn Case operator vonahes doth on, opdacbrs) op bus, & Sins come fnefh cent - ma rome [> Potnler hThe Potton te dada blotics the dada bite - 4g: Sinem Linh: PAGEom ICG Oy se ¢ tof cl 5 aap Tnbenloaing _ ed labs ue ined b — — te tee, lem "Ceol on i Te b beck m _fpdp Sma — Chun 29 Used a2 @ te i folve maemo, cr pmothinhoards Chips By Pp erred Hing — ren Crunuot ¥ em 2 ope Ys mae — Dunpoe fs fh! mare leee_dvPve tox Phat: why Ft sxoperies Cnecumpe of /ndorteasuey = Th eamer dag Whon Connputers wort ure lenoug to red tho conbnvoes reang of data Inder! caning was dow. withoe nlonleauiny, Phare wood _b foie tia cedhna vila Ww Woo — —Thovive 2 behve Yeadon. (po reaty- wh wines commer Jo oy Of dpsk would be Yeapuived a - road Pia sere dala = _ — PariDATE I ) | he intlonie | fo Wiplo —TeFs Fave an enampo tf Stoglo rrtlana PAG yo" 4B wah fr ore r os IPE 6 ny | HO1diy p Pew ng SCE} fete, Wh aca Pipchoy Sedan VoLouxtg ad, Sirota Prddance ype _with daacliecr Yoloure yee wotheed Hong, (wo Can Seo fr } ) hore _P 2 D_ Ue _fh PAu acd) ¢ath- tno fy ee oanutdey Shty ono toidanw, then pmas 2 lin deadltoc- J b| & Le oy ng ce iB [F bo a 2) | hort Job frH (SIP — Peg __nen- proumphve shad go — ___-|9be af path _¥ . woth : 7b 8 cat gate» — ~ Cteenken hye do cnet nea Thi ts he roe | Bord tre P, 2.1 ros Po Q ms 3 Gm Py ams lol's mai Gantt Cha 4 6 2 5 4s 22m —__— , eee Puro, P2227 frzs, eal Senacelad iting Dare rape = OFo4 Sil ~ i tte PAGEbate [ [ I _ 7 ——$ = 2%. ing Ti uJ [ser J 5 Pi ~eem phve Chedurt ape rr 8 The prec Pye Shady aie Wer yoyo She *3 _setecled + b a: is cheb in bmd Shantry Sydton aa Qt litte overhead than Srp Cox: Aeerivat Fa Bord dime try PQ, o QL _P L 3 Pa 2 | Py | 3, $ lol's move Grantt Chau — Pte [ref fra] Pe | © 12 “Yoweon | Abas jie 4 eR ae Re Pp rae 32 32 dL Pe 3 dD mo | [ ¢ [2 Ja | to 4 PtP | ¢ [3 fa A a Aiterage uaathey nes JJsorvsl — y > 4 ms. Clesciute PAGE [| _me OCOD | mathea ane used Tires di cea i Explate— Leonel tnd tn Lhe drek ac a jad — ras She ook dorm _clorobed a aPble. “Jo sop te ¢——$_. = in ‘173, Ge pnt rat Medulg Management * tbe rept ad Cooamuntcahon trhef aca Ppt ewwly Sreerted| Mody le » Drever _reatd raho~ Restitenc the briven cabich Pe_maintarkid fh a_nreetitreh en table of the metoiy, . > Confeiscd ovesoluben + ee Confiict cumong laage rang © 4 Th Ven « classmate. PAGEDre ace aceas. ——— a tandem Comm ‘hein ier Q, Knowing Lhe ee how dentdand how dad dex ans th the olpsK fa a by the. oe eerie (Wes aco Pre. Rolahonat lalenuy+ Seek tere | + Ransbertne. [Where Geox tre: Ty, faa) i Rm axn_t be a speo fed) trrack aahole the vead/ torte Trop vexd wr be sahisbed otadonal tadony- Tima tavon by the dened Bech of dex to otate rr a “pester (Pansjer hme. Time h Fraser Fra dake