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)