MU Information Technology (Semester 5)
Operating Systems
December 2014
Total marks: --
Total time: --
INSTRUCTIONS
(1) Assume appropriate data and state your reasons
(2) Marks are given to the right of every question
(3) Draw neat diagrams wherever necessary


Answer any four:
1 (a) Differentiate: Monolithic kernel and Micro kernel.
5 M
1 (b) Discuss I/O buffering in detail.
5 M
1 (c) Explain Semaphore.
5 M
1 (d) Write short note on: producer-consumer problem.
5 M
1 (e) Compare and contrast: thread and process.
5 M

2 (a) What is Deadlock? State necessary conditions for deadlock. How to prevent deadlock?
10 M
2 (b) Draw process state transition and explain the following transitions:
i) Running to ready
ii) Waiting to ready
iii) Running to waiting
iv) Blocked to ready
v) Running to terminated
10 M

3 (a) Calculate Hit and Miss using LRU, Optimal, FIFO page replacement policies for the following sequence. Page frame size is 3.
0,4,3,2,1,4,6,3,0,8,9,3,8,5.
10 M
3 (b) Explain the allocation methods in details with proper diagram.
10 M

4 (a) Use following scheduling algorithms to calculate ATAT and AWT for the following processes.
i) FCFS
ii) Pre-emptive and non pre-emptive SIF
iii) Preemptive priority.
Process Arrival Time Brust Time Priority
P1 0 8 3
P2 1 1 1
P3 2 3 2
P4 3 2 3
P5 4 6 4
10 M
4 (b) What is meant by inter-process communication?
10 M

5 (a) Explain paging in detail. Describe how logical address is converted into physical address?
10 M
5 (b) Using Banker's algorithm answer the following questions :-
(i) How many resources to type A,B,C and D are there?
(ii) What are the contents of Need Matrix?
(iii) Is the system is in safe state? find the state sequence if it is.

Process

Max

A B C D

Allocation

A B C D

Available

A B C D

P0 6 0 1 2 4 0 0 1 3 2 1 1
P1 1 7 5 0 1 1 0 0
P2 2 3 5 6 1 2 5 4
P3 1 6 5 3 0 6 3 3
P4 1 6 5 6 0 2 1 2
10 M

Write short notes on: (any four)
6 (a) Characteristics of Modern operating system
5 M
6 (b) RAID
5 M
6 (c) Android OS
5 M
6 (d) Distributed operating system
5 M
6 (e) I-node
5 M



More question papers from Operating Systems
SPONSORED ADVERTISEMENTS