MU Computer Engineering (Semester 5)
Operating Systems
December 2012
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) What is critical section problem? Discuss Dekker's solution and show how it satisfies all the requirements of critical section problem.
10 M
1(b) Compare and contrast short term, long term and medium term scheduling.
10 M

2(a) Consider the following set of processes with length of CPU burst given in milliseconds:

Process

Burst-time

Priority

P1

10

3

P2

1

1

P3

2

3

P4

1

4

P5

5

2


The arrival order is P1, P2, P3, P4, P5 all at time 0.
i)Draw Gantt charts illustrating execution of these processes using FCFS, SJF(non-pre-emptive) and RR(quantum=1)algorithms
ii)Calculate the turnaround time and waiting time for each process and state which algorithm results in minimum waiting time.
12 M
2(b) What is mutual exclusion? Describe ways in which it can be achieved.
8 M

3(a) Assume that the disk head is initially positioned over track 100. For the disk space request of 27, 129, 110, 186, 147, 41, 10, 64 and 120. Show how disk scheduling is done for i) SSTF ii)C-SCAN iii) C-LOOK. Calculate the average seek length and show the tracing of the requests.
10 M
3(b) Discuss different file allocation methods.
10 M

4(a) What are different methods of free space management to keep track of free disk space.
10 M
4(b) Discuss different approaches of I/O buffering provided by the OS.
10 M

5(a) Consider the following sequence of page references: 1,0,2,2,1,7,6,7,0,1,2,0,3,0,4,5,1,2.
How many page fault would occur for LRU, FIFO and optimal algorithms assuming a page frame of 4?
10 M
5(b) Explain necessary and sufficient conditions for a deadlock. Explain how resource allocation graph determines a deadlock.
10 M

6(a) What are the characteristics of real- time systems?
10 M
6(b) Compare and contrast deadline scheduling and rate monotonic scheduling algorithms.
10 M

Write short notes on (ANY TWO):
7(a) System calls
5 M
7(b) Semaphores.
5 M
7(c) User threads and Kernel threads.
5 M
7(d) Application of RTOS
5 M



More question papers from Operating Systems
SPONSORED ADVERTISEMENTS