How DMA operation is performed? Consider a disk with 200 tracks and the queue has random requests from different processes in the order: 45, 48, 29, 17, 80, 150, 28 and 188. Find the seek time using FIFO, SSTF and SCAN. Assume the initial position of head as 100.[10]
File Management
1.
Discuss about contiguous and linked list file allocation technique.[5]
2.
Why do we need hierarchical directory system? Explain structure of disk.[5]
3.
Write short notes on : a. Inode b. RAID[5]
Memory Management
1.
Why do we need virtual memory? Describe the structure of a page table.[5]
2.
Find the number of page fault using FIFO and LRU for the reference string 4, 7, 6, 1, 7, 6, 1, 2, 7, 2 with frame size 3.[5]
3.
Define working set. How does clock replacement algorithm works?[5]
Operating System Overview
1.
What is system call? Describe the transition between different states of process.[5]
Process Deadlocks
1.
How do you distinguish between deadlock and starvation? Describe. Explain working mechanism of TLB.[10]
2.
Illustrate the term safe and unsafe state in deadlock prevention with scenario.[5]
Process Management
1.
Why do we need to schedule process? Find the average waiting time and average turnaround time for the following set of processes using FCFS, SJF, RR (Quantum = 3) and shortest remaining time next.