[Total Time: 3 Hours]
[Total Marks: 80]
N.B.: 1) Question 1 is compulsory.
2) Attempt any three from the remaining five questions.
3) Assume suitable data where required.
Q. 1) a) Discuss Operating System as a Resource Manager. (5M)
b) Draw process state diagram and explain the following (5M)
5) Suspended ready
6) Suspended wait
c) Describe Microkernel with a diagram. (5M)
d) Discuss the importance of “Multithreading”. Differentiate between kernel and user thread. (5M)
Q. 2) a) Differentiate between short-term, medium-term, and long-term scheduler with a diagram. (10M)
b) Calculate AWT, ATAT, Response Time, and Throughput of the following processes using Shortest job first (Non-Preemptive). (10M)
|Process||Arrival Time (ms)||Burst Time (ms)|
Q. 3) a) What are Semaphores? Differentiate between Counting and Binary Semaphores. Discuss Dinning Philosopher problem. (10M)
b) What do you understand by a deadlock? Explain deadlock avoidance method. (10M)
Q. 4) a) Explain different types of memory fragmentation. (8M)
b) Compare the performance of FIFO, LRU, and Optimal based on a number of page hits for the following string. Frame size = 3; String (pages): 1 2 3 4 5 2 1 3 3 2 4 5 (12M)
Q. 5) a) Explain Interrupt driven IO and discuss the advantages of Interrupt driven IO over-programmed IO. (10M)
b) Discuss various disk scheduling methods. (10M)
Q. 6) a) Discuss various File Allocation Mechanism and their advantages. (8M)
b) Explain Unix iNode Structure in detail. (12M)