System Programming and Operating System - Jun 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) Describe the language processor in detail with various language processing activities.(8 marks) 1 (b) Design and explain assembler pass-II of two pass assembler in detail.(8 marks) 1 (c) What is a LTORG Statement?(2 marks) 10 (a) Short note on:
1) Swapping 2) Fragmentation.(8 marks) 10 (b) Consider the page -reference string 2, 3, 2, 1 5, 2, 4, 5, 3, 2, 5, 2
Calculate page-fault for:
i) FIFO ii) LRU iii) Optimal.
If number of page frames : 3(8 marks)

Answer any one question from Q11 and Q12

11 (a) Explain the different Disk-arm scheduling algorithms.(8 marks) 11 (b) Short note on:
1) I/O software layers 2) Power management(8 marks)

Short note on:

12 (a) File structure(4 marks) 12 (b) Directory structure(4 marks) 12 (c) Graphical user interface(4 marks) 12 (d) File operations.(4 marks) 2 (a) Explain different development tools used to develop language processor.(6 marks) 2 (b) Explain different data structures used for language processing.(8 marks) 2 (c) Explain ORIGIN and EQU statement.(4 marks)

Answer any one question from Q3 and Q4

3 (a) What are different phases of complier and explain each with example.(8 marks) 3 (b) Explain the terms:
1) Macro definition
2) Macro calls
3) Macro expansion
4) Nested macro calls(8 marks) 4 (a) Explain design of two pass MACRO processor in detail.(8 marks) 4 (b) Explain parameter passing mechanisms:
1) Call by value
2) Call by reference
3) Call by result
4) Call by name.(8 marks)

Answer any one question from Q5 and Q6

5 (a) What is loader ? List basic functions and features of a loader.(8 marks) 5 (b) Explain different software tools used for program development.(8 marks) 6 (a) List and explain the different loader scheme in brief.(8 marks) 6 (b) What is linker ? Explain MS-DOS linker in detail.(8 marks)

Answer any one question from Q7 and Q8

7 (a) What is an operating system ? List the various types of the O.S. with their basic functions.(8 marks) 7 (b) What are deadlocks ? Explain deadlock prevention and avoidance methods.(8 marks) 8 (a) Explain scheduling criteria ? Explain different types of scheduling algorithms in brief.(8 marks) 8 (b) Explain inter process communication with their problems and solution.(8 marks)

Answer any one question from Q9 and Q10

9 (a) What is virtual memory ? Explain different techniques used for virtual memory.(8 marks) 9 (b) Given the memory partitions of size 100k, 500k, 200k, 300k and 600k (in order). How would each of the first fit, best fit, worst fit algorithms place the process of 212k, 417k, 112k and 426k (in order) ? Which algorithms makes the most efficient use of memory ?(8 marks) 9 (c) Note on : second chance page replacement algorithm.(2 marks)