System Programming and Operating System - Dec 2015

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.

Solve any one question from Q1 and Q2

1 (a) Describe the design of Pass 1 of two pass assembler.(7 marks) 1 (b) Mention different data structures used for language processing. Explain any one data structure in detail.(7 marks) 1 (c) What do you mean by translated origin, linked origin and load origin? Explain with examples.(6 marks) 2 (a) Explain the advance macro facilities
i) Alteration of flow of control during expansion
ii) Expansion time variables
iii) Attributes of parameters
(7 marks) 2 (b) What are loaders? List the different type of loader schemes. Explain Compile and Go-loader scheme.(7 marks) 2 (c) Explain the different phases of language processing.(6 marks)

Solve any one question from Q3 and Q4

3 (a) What is CPU scheduling? Explain 2 different scheduling algorithms with Examples.(6 marks) 3 (b) State the conditions for deadlock.(6 marks) 3 (c) Explain process and threads in detail.(6 marks)

Write short notes on:

4 (a) (i) System Call(3 marks) 4 (a) (ii) Inter process communication(3 marks) 4 (b) Banker's algorithm is used for Deadlock avoidance. Explain.(6 marks) 4 (c) What is Real time operating system? Compare hard Real time system and Soft real time system.(6 marks)

Solve any one question from Q5 and Q6

5 (a) Explain the difference between Internal and External fragmentation. Which one occurs in paging systems?(6 marks) 5 (b) Explain in brief the memory allocation algorithms with examples.(6 marks) 5 (c) List the page replacement algorithms and explain any one.(4 marks) 6 (a) Explain demand paging. Also explain hardware support required to support demand paging.(6 marks) 6 (b) Explain different methods/ways in which memory allocation can be done.(6 marks) 6 (c) Explain the concept of segmentation.(4 marks)

Write short notes on:

7 (a) (i) Directory structure(3 marks) 7 (a) (ii) File management system(3 marks) 7 (b) Explain Linux Ext 3 file system with diagram.(6 marks) 7 (c) Write short note on RAID disk.(4 marks) 8 (a) Write short note on file management under UNIX.(6 marks) 8 (b) Explain file directories and directory operations.(6 marks) 8 (c) Explain various file operations.(4 marks)