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


1 (a) Define and explain the following terms :
(i) Process
(ii) Process state
(iii) Multiprogramming
(iv) Time-sharing
5 M
1 (b) Draw and explain process state diagram. Can process make a transition from a ready state to the blocked state? Why or why not?
5 M
1 (c) What is a system call? Explain any four system calls.
5 M
1 (d) Explain effect of page size on performance.
5 M

2 (a) Define the notion of deadlock. Explain necessary and sufficient conditions for a deadlock to occur. What is the different between a deadlocked state and an unsafe state?
10 M
2 (b) Describe the difference between pre-emptive and non-pre-emptive scheduling algorithms. Which one is more suitable for a time-sharing system? Justify.
10 M

3 (a) What are the different file allocation methods? Which file allocation method would you see for a system whose main task is database management? Why
10 M
3 (b) Briefly explain the different modes of inter-process communication.
10 M

4 (a) Briefly explain how message passing canbe used to achived mutual exclusion. Compare this techniques with semaphore and monitors.
10 M
4 (b) What is the critical section problem? Discuss a solution to the problem
10 M

5 (a) There are five process A to E which are waiting to be scheduled. Their arrival times are 0,1,3,9 and 12 sec respectively and their processing times are 3,5,2,5 and 5 seconds respectively. What is the average turn-around time using FCFS, SJF and Round -RObin(with a quantum of 1 sec) scheduling?
10 M
5 (b) What are the requirements of memory management? Explain segmentation with the help of an example.
10 M

6 (a) What are process and threads? What are the advantages and disadvantages of implementing threads in kernal space and user space?
10 M
6 (b) Compare and contrast any three disk arm scheduling algorithms.
10 M

Short notes on :
7 (a) Unix File Management
5 M
7 (b) I/O buffering
5 M
7 (c) Real Time Operating System
5 M
7 (d) RAID
5 M



More question papers from Operating Systems
SPONSORED ADVERTISEMENTS