B.E. Operating System-Mumbai-December 2019 - Grad Plus

B.E. Operating System-Mumbai-December 2019


Subject: Operating System

Semester: 4

[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)
1) New
2) Ready
3) Running
4) Wait
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)
P1 1 7
P2 2 5
P3 3 1
P4 4 2
P5 5 8

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)

Scroll to Top