Total No.of Questions https:/Avww.sgpvontine.com [Total No.of Printed Pages: 6 Rollo. ‘ADICDICS-405 (GS) B.Tech, IV Semester Examination, June 2022 Grading System (GS) Operating Systems Time: Three Hours ‘Maximum Marks : 70 Notes) Answer any five questions Pong cha ast a ar 1%) Al questions cary equal marks. ah wat a ak ii) In case of any doubt or dispute the English version question shouldbe teated a fina. ‘ve oh pees a ser er ft PR A tt we Somes at sie oT 1. a) What are system call? Explain different categories of system calls with example? Fae ale ur 82 Roe ai RT AP ET afer omen? ) What are the functionalities of Operating system ? Explain in detail swing Rives ds ed er 82 Pere arr RL ADICDICS-405 (45) Pro # butpsc/www-rgpvontine com ey 28) Consider the fallowing fur processes, withthe length ofthe CPU bart time given in miliseconds ‘enfant ae a, CPU re a ‘rg che #8 ng BL Process | Amal Time | Burst Time site| semper era | ate re PL 1 6 P 1 5 Bs 2 5 Pe 2 3 Find Average Wating Time and Turnaround te for siven Process using FCFS and SIF preemptive scheduling Algorituns with Gant Char? Ae wade FCS tk I ener ne aT ‘rah arb pr str se erat eho ee sr? 1) What are the diferent exter for evaluating the CPU scheduling algoritim? CPU te ter 2 tar re AR ES ea ® 3. a) Explain the Contiguous file allocation and its sdvantages and disadvantages agree rier vt erg, eh re te HAT wen npicDees-408 (08) Cont 32butpsc/www-rgpvontine com 1 ') Explain the File provetion with example rer sa a Sere A HE 2) Given 3 processes A,B and C, thre resources xy and 2 and following events, i) Arequestsx i) A requessy Sil) Broquess y iv) Brequests 2 W) Crequests 2 vi)C requests x vi) C requests y Assume that requested resources should always be allocated to the request proces if its available. Draw the resource allocation graph for the toquenees. And also mention wheter isa deadlock? F118, how to recover the deacock that A,B C, Arar ye he Pe veasi a tat Asm x ii) As ii) Bore y ivy Bargiy y Come wy CoRR x wi) Comptay sr ah orgies ere ghee Be org ster a ae qo ae a ey eT der a6 er aN ug A ee Bet eM 8 somite tah ated ah a he ear oe? hispsl/www.rgpventine.com ) b) Differentiate between Threads and Process. Explain the types of threads og th ss dh ae el ge oe za 4) Whats Disk Scheduling? Explain in dei the various algoritims of disk scheduling with examples Bee dein cer er dr RAT Re at sere aes ee HET b}, Explain tee requirements that a solution terial seeton problem mst sais ate est rer 8 tee Boe Sart deem ah yor oR 8) Caleulate the number of bits required in the adress formemory having siz of 16GB. Assume the memory 18 byte addressable. 16a ore Heh Be (address) oTRU ‘ic sor or RL a eA APNE ae RT t 1b) Calelate the size of memory if it adress consis of 22 bits andthe memory i 2- byte addcesseble ashe bora A rt aka gah A ange ER a 2a Gea 1 anrcoves.4s 10 “o ADICDICS 85 (05) cont 8 1butps:/www-rgpvontine com 9 ©) Consider a single tvel ping seteme. The vital acs space is 4 MB and page Size is 4 KB, What is ‘he maximum pag able entry size possible suc hat ‘he entre page able fis wel in one page? frre ifn efor a aT AM tatedar es aKa ate ys ere oA re se Rar gh gs ea ge aa we a gon? 7. 3) Ina virwal memory sytem, sizeof vital adress is 3D.bi, sizeof physial adress is 30-bit, page size is 4 Kyte ard sizeof ech page able erry i 82-bit The main memory is byte adresable, Which one of the following isthe maximum number of bits hat can be used for string protection and ether information in each page able entry? aus Bet Reena afr hr aT ree 32. aT ft otfter at a one 30. nt, ta SET 4 foatarge din & ate star da des Gh OTT safe den ti gorda age citer ti Pee ats ar Rega A ina ea trees eae Tee br en ate a a er fy fo ar 7 1). Whatis Semaphore? Bxplain he Binary and Counting Semaphores erate er 9 arg te ort Seah a eT ADICDICS-405 (GS) Pro 75 ttps:i/www.egpvontine.com ta R._Wiite Short notes on following (Any 40} 8) VOButfering 1) Multiprocessor Operating system ©) Kemel 0 subsystem Process sates diagram ‘Preteen 2 sift ae fig (at @) a) n/a cotta 1) seth tin fee &) ter vo wares she eee arom ADICDIES-405 (65)