What is ment by file attributes? Discuss any one technique of implementing directories in detail.[5]
2.
Why the concept of disk interleaving is important? Explain with suitable example.[5]
3.
What approaches are using for managing free disk spaces? Explain linked list approaches with example.[5]
Linux Case Study
1.
Write short notes on: a. IPC in Linux b. Disk access[5]
Memory Management
1.
Differentiate between internal and external fragmentation? Suppose that we have memory of 100 KB with 5 partitions of size 150 KB, 200 KB, 250 KB, 100 KB, and 300 KB. Where the processes A and B of size 175 KB and 125 KB will be loaded, if we used Best-Fit, and Worst-Fit Strategy?[5]
2.
Why OPR is best but not practically feasible page replacement algorithm? Calculate the number of page faults for OPR, LRU and Clock page replacement algorithm for the reference string: 1, 3, 4, 2, 3, 5, 4, 3, 1, 2, 4, 6, 3, 2, 1, 4, 2. Assume the memory size is 3.[10]
Operating System Overview
1.
What is system call? Discuss process of handling system calls briefly.[5]
Process Deadlocks
1.
What is resource allocation graph? Explain the process of detecting deadlocks when there is single instance of each resources with suitable example?[5]
2.
How unsafe state differs from deadlocked state? Consider follows initial state and identify wheather requested is and granted or denies for the given cases. what will happen if process D request 1 resource? What will happen if process A request 1 resource?
ProcessABCDHas2123Max6538
Free=2
[10]
Process Management
1.
What is lock variable? Discuss its working and problems associated with it in detail.[5]
2.
Discuss the concept of SJF and SRTN scheduling algorithms with suitable example.[5]
3.
What kind of problem arises with sleep and wakeup mechanism of achieving mutual exclusion? Explain with suitable code snippet.[10]