2004-05 MODEL PAPER

MCA 2.1.5

OPERATING SYSTEMS

First Question is Compulsory

Answer any four from the remaining

Answer all parts of any Question at one place.

Time: 3 Hrs.
Max. Marks: 100

1. Explain the following terms.
a. Multiprogramming.
b. System Call
c. Process Control Block
d. Thread.
e. Busy waiting
f. TSR programs
g. Race condition
h. Page fault
i. Inode
j. Block device

2. a. Explain the role of operating system as a resource manager.
b. Explain the difference between hard and soft real time systems.

3. a. Explain the difference between non-preemptive and preemptive scheduling.
b. For the following example explain how round Robin scheduling with a time quantum of 4 ms works and also compute average wait and turn around times.

Process             CPU Burst
P1                       14
P2                        3
P3                        9

4. a. Write and explain monitor solution for producer – consumer problem.
b. Write and explain Peterson’s software solution for Two-process synchronization.

5. a. Explain deadlock detection and recovery mechanism.
b. Explain the difference between internal and external fragmentation.

6. a. Discuss different page replacement policies and related issues.
b. Explain the concept of thrashing.

7. a. Discuss design issues in contiguous and linked file allocation methods.
b. Explain Access control lists as a protection mechanism.

8. Explain the following.
a. Process management in Unix.
b. Device drivers.
c. Segmentation.
d. Inter process communication.