Mahatma Gandhi University (MGU) 2011-2nd Sem M.Sc Computer Science -operating system and systems programming - Question Paper

Answer all questions.

1.

(a)

Explain time sharing operating system.

(6 marks)

(b)

With a neat diagram explain five state process model.

Or

(9 marks)

2.

(a)

Explain multi-threading with a neat diagram.

(6 marks)

(b)

Write a note on the functions of operating system.

(9 marks)

3.

(a)

Write a note on different types of scheduling.

(7 marks)

(b)

Explain Dekkers algorithm for mutual exclusion.

Or

(8 marks)

4.

(a)

Write a note on deadlock prevention.

(6 marks)

(b)

What is a semaphore ? Give the definition of semaphore primitives and binary semaphore

primitives.

(9 marks)

5.

(a)

Write notes on : (i) paging ; (ii) segmentation.

(8 marks)

(b)

What is thrashing ? Explain locality and virtual memory.

Or

(7 marks)

6.

(a)

Describe in detail combined paging and segmentation.

(9 marks)

(b)

Explain any one replacement algorithm.

(6 marks)

7.

(a)

Write notes on : (i) sequential file ; (ii) indexed sequential file.

(5 marks)

(b)

Which are the information elements of a file directory ?

Or

(10 marks)

8.

(a)

Explain in detail hierarchical directory system.

(6 marks)

(b)

Illustrate with a block diagram the mapping with MMU scheme.

(9 marks)

9.

(a)

With examples give a clear distinction between system software and application software.

(5 marks)

(b)

Give an overview of the assembly process.

Or

(10 marks)

10.

(a)

Write notes on : (i) linker ; (ii) loader ; (iii) compiler.

(7 marks)

(b)

Explain macros. Explain in detail macro definition and usage.

(8 marks)