‘Total No. of Questions : 12] [Total No. of Pages : 2 P994 [3664]-210 B.E.(E& TC) SYSTEM PROGRAMMING & OPERATING SYSTEM (2003 Course) Time : 3 Hours} (Max. Marks : 100 Instructions to the candidates: L) Answer Q Lor. Q 2, Q3 or Q4, 05 or Q6 from Section - Land Question Q 7 or O 8,09 or Q 10, Q 11 or Q 12 from Section - IL 2) Answers to the two sections should be written in separate books. 3) Neat diagrams must be drawn wherever necessary. 4) Figures to the right indicate full marks. 5) Assume suitable data, if necessary. SECTI QI) a) Describe data structure used for language processing. Explain any one data structure in detail. 18] b) Drawa block diagram of structure of a complier. Explain lexical & syntax analysis phase of complier. 18] OR Q2) a) Explain in short following terms : 18] i) Editor. ii) Linker. iii) Interpreter. iv) Assemblers. b) Explain different development tools of language processing activities [8] @3) a) Mention different features of assembler. Also mention advantage & disadvantage of pass-1 assembler. [10] b) Define macro & explain nested macro calls with suitable example. [8] OR 04) a) Explain data structures used for pass-1 assemblers and pass-II assemblers. [10] b) Explain data structures used for pass-I macroprocessor. 8] PTO.Q5) a) 6) a) Q7) a) 8) a) Q9) a) b) O10) a) b) QI1) a) b) 012) a) b) [3664]-210 Explain data structures used for design of loaders, {8} What is program relocatability? What are the methods of relocation of program. Explain in detail. {8} OR What are the functions of loader? Explain direct linking loader. [8] ‘What are the functions of linker? Explain subroutine linkers. {8} SECTION - 11 What are semaphores? With example describe the use of semaphore in mutual exclusion. {8} What is an operating system? Explain the basic functions of operating system. [10] OR What is scheduling? Differentiate between pre-emptive and non- preemptive scheduling. Explain one method of scheduling for each. [10] Define deadlocks & describe how deadlocks detected & resolved in operating system. {8} Describe paging technique. Explain the steps of page fault handling in a virtual memory system. {8} Explain virtual memory using segmentation. [8] OR Mention different file allocation methods. Explain any one method of file allocation, {8} Compare contiguous and non-contiguous memory allocation. {8} Draw the diagram showing different IOCS layers. Explain it in detail. [8] ‘What is device driver? Explain device drivers for USB. {8} OR Explain different requests and responses across the PLOCS interfacing [8] Explain in short : {8} i) VOorganization. ii) 1/0 devices. all