II-B-Tech-CSE ESE-122018-CUK Code: BTCS-304 Marks 60 Title: Operating Systems Time (Hrs): 03 Note: Question No. 1 is compulsory and carries 20 marks. From other remaining five questions, attempt ‘any four (cach question carries 10 marks) ar (4) Define Doorbet! Interrape? Explain Cache Cobereacy? (c) What ms Race Condition, illustrate with an Example” (d) Name different procens States? (e} Differentiate between Deadlock and Starvation (0) Elucidate badge crossing example in deadlock? (g) A system has 256 G words and each Word 1s having size of 4 bytes. Calculate the Capacity of Memory int Bytes? (h) Briefly discuss different types of Tine Associated with Process? (1) Defioe segmentation and Draw logical view of Segmentation” Q) Differentiate berween CPU Scheduler and Dispatcher? (2X 1020) Marks Q2 “A Distributed Operating System is a Software Over Collection of Independent. Networked, Communicating and Physically Separate Computational Nodes.” In the light of this Definition. Explain Design Consideration in terms of Transparency for Distributed Operating Systems? a9 7 Q) Explain Dining Philosophers Problem and Provide Solution’ wsing Monitor’? (10) OF Assume that there are 3 Page frames which are Instlly Empty Draw the logical Page replacement Scheme calculate Number of Page Faults, Page Hits and respective ration uxing below policies against given Reference serings - @ FWO- 123421 SO21LITAIZALIG (i) LRU- 12,342 1562125, 7652125 (Ui) Optimal Page Replacement Algorithm 1,2.5.4.2.1,5,621.23,765,21256 (10) QS. (a) Explain Paging Hardware Implementation with TLB? _- (0) Consider 8 System with Number of Pages as 8K and Page Size 16KB. The Memory Physical Address (P_A) is 22 Bits. Calculate the Logical Address (I-A) an 96. (2) Draw Gantt chart and find out Time and, Average Tiern Around time > Scherne,asi FRY Go Kune Ih II-B.Tech-CSE ESE-122018-CUK Marks Code BY 303 : Time (Hes) Tide Daca Seruceares pataory and cares 20 marks, From other remainin hb question carsies 10 marks). Note | Question No. Lis comm attempt any four (©! QL. Answer all questions "a? Define tbe term “Data Structure’? Write some examples? Foe, What isa data type? Write in brief the advantiees and limitation of Array data structure? —~ Ze Which Data Structure wall you prefer for handling interrupts and why? ee ceded to implement a qucuc? Consider the situation where no other ‘How many stacks - arrays, linked list 1s available to you Wane a C programme function or Algonthm 1 data structure like (© Consider a linked list represented by arrays. delete the n™ node?” ~ - the infix expression (a+b)*(od)te? tion, Write the memory of F Waite the post fix and pre fix notation of “gif the Following tree is implemented using the same? , Sequential representa (ab) (6 * &) M6 ((e°0 / (EBD). Represent the cy memory? Which method do you prefer and — th. Suppose we have the expression Exp = ‘same using binary Tree? represented inside a computer"s technique was applied to the following data set, Age , 72. 63, 45, 27,36 two passes, the rearrangement of the data set ix given as below 27, 36, 80, 72, 63, 45 . sEranvs (2x 10 =20) Marks Identify the sorting algorithm that was applied. lowing expressions into Postfix (using Stack) (448) *(6-5)'( QE as Convert the fol Vey Write a program in C for implementing Stack operations (push and pop) via Linked List, (3+7) Marks (a3. 9 is a circular queve? Write a program in C io Core a pogrem Tn Cb pect ue use STR versals arc given as follows: Q4,a)-Suppose we have the nosis of Tree whose Tra rae T TAT Ee In-order: BCAEGDHFIS Construct the Tree from the same. «by Wate a program ia C to crealc and Traverse Binary Search Tree earch ‘Tree's Waryhall’s algorithm to find J._A contain sorting zs 80, a. Noteg the: Hotharwing. differential etutlony ted vinx o arty ae ity og y = 20 ie = a(t — ayy h+ 4) Marte vd the fallow ny differemiiat equats 5 : er — 40+ ayy = te Ady _ xisy! ow SS 154 5) Miers Qa Aa) Stoive the dit ere quan yee , + ¥ = Sin(logx” Oe we?) (b) The rite at which the see metis fx propeirtionat 1 thy amount of ice atthe instant find the ammount of ice Ket after hoe, I batt of the quantity melts in 30) minutes (6+ 4) Marks Nolve the following partial differential equations: 15, + (ne Ty wens Or and q 2 08/09 (5+ 5) Marks tion ofthe unvetiont sree =ESESe es for Ok Ditterensiate berween Deadlock and Start, justly with am exemple? (2x10 =20) Maria we, (e) Explain Dining Philosophers Problem ( Detine Amdalis law and explain ypesdf (545 Mathe gyzniaia te readers/witces problem and peorde the solution £0? (10_ Macks acthere are 5 Pape famen which ate Initially EP Deew the logical Page he rte ey ae ec erin wei betovs patiies against phen Referaet weary fy FINO: ZIG 2IS ELIZ TO SELENE 0 TRU. LZ I4BLS SAILS NOSE IE fii) Optimal Page Replaceate "Aigoridhe- £28421562125,7 ‘ (10_)Mastes f -duling 26 Explain RAD i detail? 1 do you mean by dise xh geivhat do you me! (a0 9M fous ane evoticion of opersing vem te eplia divutbwed operating system ig deuail? (10_)Marta. REDMI NOTE 7 PRO amscannerMIB Tech-CSE -122018-CUK Maths: 60 Code BY 302 Title 2 Baste Flectronies Tiare (Hes): OS Nore) Quation No Tis compulson and caries 20 marks. Prom other remaining five questions, attempt any four (cach question carries 10 marks) QL. Answer all questions a. What is an Oscillator, what are its basic types, how is it different from an Altemator is one of the most versatile devices”. Justify. this b. “Cathode Ray Oscilloscope ement How ts Field Effect Transistor different from Bi-Polar Junction Transistor? © Define Storage Time, Transition ‘Time and Recovery Time in contest with the dhodes ©. On what basis ele on the basis of same. What do you understand by Faithful Amplification? What are the basic conditions which must be satisfied for the same? m2 mA to mA in a transistor when collector ny with the proper diageran ctrical properties of material are dependent? Classi materials Jes fi i Ifthe collector current ch: emitter voltage is inereased from 2V to IOV, what is the output resistance? Why docs the Blectncal Conductiity of Semi-Conductors changes appreciably with vanations in temperatur i, Draw the Equivalent Circuit ¢ i She Sacten ' Reeern con.zonents in an IC. a Diode and wnte the Corresponding equation? ale of integration and corresponding number of Marks Q2 (a) Explain with ihe help of Diagram the Current Components along sith their corresponding directions in a Diode(Take Junction as an Origin) What do you understand by Ipp, Inp, innipn? (b) A germanium Diode carries a Current of ImA at roam temperature when forward biased with a voltage of 015 V. Estimate the reverse saturation Current (where thermal voltage is 26 my at room temperature and matenal constant 1s 1 for germanium) (644) Marks 3 ° (0) What do you understand by a Rectifie? Which component is used in designing, sectifiers, what is the basic principle behind that component in order to be used as thy came? Prove that maximum Efficency af half-wave Recatier is 40.6 percent is Difference between Clippers and Clampers? Categorize Clippers. Desi qa Ww {Simple Circunt which will clip positive cyele of the Sinusoidal Voltage source, (5+ 5) Marks Page 1of2 mas = Scanned with CamScannerase TLD. Lect pstadtacktoghO RECUR Marks 160 Tine Qed 03 ppulsory and carrie) 20 Marks, From uther remalning five Note ! Question No. | iy € four (each quent" &Reries 10 marks). questions, attempt QL. Answer all the questions + 7-9 Show that the differential equation we 4 o \e 4 Acostde 4 e'dnrdy = 0 7 af Weexacl 4 ns 2% Write thesotuon of the differential eguatih) 5 - ‘ ¥ where p = dy/de . i ¥ ©. Show that “i oot ¥ i" ~ fa) when fla) = 0. f i 1 fis l ~~ wl Qa 4 ©. Solve the differential equation (DS + 4Jy = sind, where D0 =d/dv. f Solve the equation pq = 1. where p= dayuc ind q = defdy fg. Solve the equaiong —p +x-—y=0, Ah. Write the solution of the differential equations s = px +ay +p? + 4% 2 Zi Define Fourier series » 7h Define ‘odd and even functions. Checkesth-ber the function (x) = sinkx — coshx is even or odd.4b tig the ati ay roy ae ew fhe = Be ide — ot oe ee 10 ote ther frlleraiing difPeorrtiad fo) (0 = A 6 Ay mentee” ay Pay! * (hy = ole ry o4 ta) Solve the iter (hy Ths the a QS. Solve the tol ib) Qe % intl > ual toy the armen if hee Ue spatitity meen ynTLD -Tech.cse, Racklog-092025-CUK Codes BT 97 Marks 100 Tithe Environs tal Studies Time (He ay ee Sue Time (ttre) 3 ‘Note : Question No.1 (Section A) (8 compulsory and carriex 20 marks, From( Section B) Attempt any fout (each question caries 10 marks), @ECTION A) QL Answer all g 2 Write the wha tions (2 Marka Each Questioa) 1Ont note on Terrestrial Ecoryvtem. rc the ecological benefit of forests? the socio-economic impartance of water resources . ‘Write down the short note on Foods 6° What are the effcces of soil Pollution? B-What are the differen control mestures of Nodae Potlation? A, What is Population Explosion? #7 Weite the short note on climate change, i+ Whatis sustainable development? GECTION A) Qr (2) What are narural resources and what sre the key benefits of natural resources? (H) Define Biodiversity and how can we conserve Dindiversity. (865 )Make Qs. (9) Write in detait about Noise pottution. sat farious control measures off lution? QJ What are the warious control water pall (ss uous Qs. . ‘Write the detailed note oa Ozone layer depletion. (b) Write the short note oa nuclear accidents, (545 )Marks Qs. : 2) Write in detail about cyclones and land slides, (6) Distinguish between Renewable and Nou Renewable resources, + (5+ 5)Matks Qe lid waste managem, (py Weite the short note on solid “en eat {By Whats the role of Taformaton Techoology a Eaviromment, | (5+ 5 )Marks ] ee - Scanned with CamScannerM1-B.Tech-CSE ESE-122018-CUK 15 BT 303 Matke 60 Data Structures Time (Hrs)_:03 Note : Question No. 1 le compulsory and carries 20 marka, From other remaining five questions, ‘attempt any four (each question carrics 10 marks). QL. Answer all questions ax/Define the term “Data Structure’? Write some examples? by What is a data type? Write in brief the advantages and limitation of Amay data structure? ‘ex Which Data Structure will you prefer for handling interrupts and why? 4/Mow many stacks are needed to implement » queue? Consider the situation where no other _data structure like arrays, linked list is available to you. ¢// Consider a linked list represented by arrays. Write aC programme function or Algorithm to " delete the n™ node? fa Write the post fix and pre fix notation of the infix expression (atb)*(c'd)+e ? Rf the Following tree is implemented using Sequential representation, Write the memory of the same? by Auppose we have the expression Exp = ((a +b) — (6 * d)) % ((e “0) (gh). Represent the same using binary Tree? 41, Atow are graphs represented inside a computer's memory? Which method do you prefer and why? JAA cenain sorting technique was applied to the following data set, 80, 72, 63, 45,27, 36 After two passes, the rearrangement of the data set is given as below: 27, 36, 80, 72, 63,45 Vea Wentify the sorting algorithm that was applied. (2x 10 =20) Marks Q2. gy Conver the following expressions into Postfix (using Stack) (4+8) *(6-5)((3. +29)? Write a program in C for implementing Stack operations (push and pop) via Linked List, (3#7) Marks QF What is a circular queue? Write a program in C to implement queue using arrays with insert and delete operations? (10) Marks Q 4. wy Suppose we have the pes of Tree whose Traversals are given as follows: ' Pre-order: A BC DE KGH In-order: BC AEGD RFID Construct the Tree from the same. b)Write a program in C to create and Traverse Binary Search Tree using inorder traversing technique? ~ (4+6) Marks QH/2) Show the working of Floyd-Warshll’s algorithm to find the shortest paths between all pairs of nodes in the following graph. io a by Write a program in C to sort list of elements Using bubble sort technique? (+5) Marks Q6. a) What is collision? Explain the various (« niques to resolve a collision. Which technique do ‘you think is better and why? b) Write a Program in C to search an integct '"@ list of integers using Binary Search Technique? (5+5) Marks Scanned with CamScannerMB tee ESFBackonaszo an c1 4, Code : BT JO i Marks Lathemati Time (try) 205 Note : Question Ne, 1 is compulsory 424 carriey 20 marks, Erom other remaining fre questions, attempt aay four (CH question carries 10 marks). QQ1. Answer all the questions the differential equation (e? + Meosxde 4 ©? sinedy = 0 Shows thy exact oc thesolution of the differemtial ey y= pet ft) where p =dysite, Show that when f(a) 20 dL Solve the differential equation: dy oy —6—2 + 9y = 0. 6 © Solve the differential equation (ot ay =n where Dads. where p =de/de and q = dz/4y- {Solve the equation pq = Solve the equuttion q =p += petaytpita. dilferential equation 2 = bo Write the solution oft ie kd and even functions. Check whether the function (x) = sinkx — coshx is Del even or odd. (2.x 10 =20) Marks Scanned with CamScannerADO wae Code » BSBatz . ote + rtp E-122018.-CUK ithe; Baste Electronics ™ questions, at é soutien earn : ‘MpLany Four (each quest reser Hs earsies 1 marks), ments QL. Answer all questions san Oscillawur, wha A Shot i a Mun what are i basic ayes, how is it dlifeemi toon an Oscilloscope Is ome of the Nast weonaile devices", Jung feet Transistor differs se Define Storage’ are nn BiePolur Ju Recovery ity Tranisistad? ne in content witty the He, Transition Ti -tlodes ilong with the proper diag. tical properties v AP Whit do you unde conditions w Kor material are dependent? Classify aniue M stand. b ich must be satis! collector current chang Faithful Amplification? What are ‘the tbasie ed forthe same? from 2 mA to 3nA in a transistor whe, 1 ggllectne ~ emitter wolrage is inereased frome 2V to WY, whit is the output resistance? ME Why does the FE al Conductivity of Semi-Conductors «h =. with variations in temperature? } se Draw the Equivalent Cire AD) Show tt me heawe = components in an IC. (2x 10 =20) Marks. 1 ofa Glo 1 Seale o cd write the corresponding e4t ion and eurrespordi insteye number of tiny with the help of Diagram the Current Components along with their ponding disestions in a Divde(Take Junction as n Origin). What do you andl by Ipp, Inp, inn ium Diode carries current of Un at roomy temperauure when forward biased with a voltage of O15 V.E uration Gurremta(where cis 2h my at ropm temperature and material co timate the reverse 5 ant is 1 for thermal volta germanium). (+4) Marks Qi. ) Whar do you understand by Rectitier? Which component is used in designing, rectifiers, what is the basie principle beliind that component in order te be used as Prove that maximum Et e Rect ; 1 Clippers and Champers? Categorize Clippers. Desi Sinusoidal Voltage source. (5+ §)Marks ency of half-watre Rectifier is 40.6 percent. the same} by What is Difere : “a Sircuit which will clip positive cycle of the o betwe - a Simple Page 1082 Scanned with CamScannerQa (a) What do you understand by Te 1. all operating pplication, € puirations of Transistors th) Consider A common base te ac resrntance of TOI K ohms The caltecrar toads pur resis hol Hificr has any an 001 200 mV’ rs applied between enmitcer and base, aul the voltage amplification Assume arto be nearly one (+ 5)Maths Qs * Ga) Explain the basic working principle of Nechannel JEET with proper warlsns nid Breakdown regions Jf, saturation 1 Charactersties, show Li diagrs inthe si (b) AJFET has a dratn current of mA. IF IDSS = 10 mA and VGS (01 =~ oy, fd the value of ()) VGS and (1) VP (6+4)Marks Qo. (a) Whar is feedback in amplifier and what are 118 amplifices, how does negative feedback modify the gain of 49 additional advantages? sacl: is 3000. Calculate tt a fan amplifier without feedb ative soltage feedbork o+ (b) The volts Gam of the amplifice 1f ne nm — 808 (G44) Maries poze? 0f2 (545) Marks Scanned with CamScanner