System Programming and Operating System - Dec 2014

Electronics & Telecom Engineering (Semester 5)

TOTAL MARKS: 100
TOTAL TIME: 3 HOURS (1) Question 1 is compulsory.
(2) Attempt any four from the remaining questions.
(3) Assume data wherever required.
(4) Figures to the right indicate full marks.

Answer any one question from Q1 and Q2

1 (a) What do you understand by Grammar ? Explain the use of terminal and non-terminal in representing grammar.(4 marks) 1 (b) Explain any one data structure used for language processing.(4 marks) 1 (c) Explain LEX and YACC.(8 marks) 10 (a) Explain the need for paging.(4 marks) 10 (b) Explain the performance of demand paging.(8 marks) 10 (c) Explain advantages and disadvantages of segmentation.(4 marks)

Answer any one question from Q11 and Q12

11 (a) Explain the following:
A) File directories
B) Disk ARM scheduling algorithm.(8 marks) 11 (b) Draw and briefly explain the file structure.(8 marks)

Write short note on:

12 (a) Clock Software(5 marks) 12 (b) Graphical user interface(5 marks) 12 (c) File system and implementation with an example.(6 marks) 2 (a) Define following terms and explain where it is used with examples.
i) DFA
ii) Regular Expression
iii) Forward Reference
iv) Back Tracking.(8 marks) 2 (b) Explain different phases of language processing.(10 marks)

Answer any one question from Q3 and Q4

3 (a) What is compiler ? Describe the different phases of compiler in detail.(8 marks) 3 (b) Define macro and explain macro expansion with suitable example of nested macro.(10 marks) 4 (a) Differentiate : Expansion time loops and Execution time loops.(4 marks) 4 (b) Explain Positional Parameters, Keyword Parameters and Default Specification of Parameters.(4 marks) 4 (c) Explain Data structures of macro preprocessor.(8 marks)

Answer any one question from Q5 and Q6

5 (a) Why program relocation is required and how is it performed ?(6 marks) 5 (b) Explain the function of compiler and go scheme. What are the advantages and disadvantages of the scheme ?(10 marks) 6 (a) Explain the design of a direct linking loader. Also explain all required data structures.(8 marks) 6 (b) List down the components of a programming environment. Explain any two components in detail.(8 marks)

Answer any one question from Q7 and Q8

7 (a) Explain IPC. Explain different IPC problems.(10 marks) 7 (b) Write short notes on the following: i) Process Control Block
ii) Critical Section(8 marks) 8 (a) Explain deadlock and explain different methods to avoid deadlock.(9 marks) 8 (b) Draw and explain process state transitions.(5 marks) 8 (c) Explain pre-emptive and non pre-emptive concept with example.(4 marks)

Answer any one question from Q9 and Q10

9 (a) Explain the concept of segmentation.(8 marks) 9 (b) How virtual memory system is utilized in memory management ? Explain in detail.(8 marks)