Operating System (23UDSPCL2303)
Operating System (23UDSPCL2303)
Questions BL CO PO
Q1 Define critical section problem? Explain with example? 1 3 1
Q2 Illustrate Semaphore with producer consumer problem using 2 3 2
semaphore?
Q3 Define process synchronization and explain Peterson solution 1 3 1
algorithms?
Q4 Explain Monitor with any example using monitor? 1 3 1
Q5 Discuss the solution for Dining-Philosophers Problem? 2 3 2
Q6 Examine deadlock and starvation? 4 3 2
Q7 Describe Deadlock Avoidance? 2 3 1
Q8 Discuss the methods for handling deadlock? 1 3 1
Q9 Illustrate the Dead lock detection (Banker’s Algorithm) with Example? 4 3 2
Q10 Discuss Deadlock Prevention Methods? 2 3 3
Q11 For FCFS scheduling imagine three processes with the following burst 4 3 3
times, draw the Gantt chart and calculate average turnaround time and
average waiting time for each process
Process P1 P2 P3
Burst time 24 3 4
Q.12 For Shortest Job First, Consider the set of 5 processes whose arrival 4 3 2
time and burst time are given below. Draw the Gantt chart and calculate
average turnaround time and average waiting time for each process.
Process P1 P2 P3 P4 P5
Arrival 3 1 4 0 2
Time
Burst 1 4 2 6 3
Time
Page 1
Q13 Consider the set of 5 processes whose arrival time, burst time and 4 3 2
priority are given below. If the CPU scheduling policy is priority
non-preemptive. Draw the Gantt chart and calculate average turnaround
time and average waiting time for each process.
Process P1 P2 P3 P4 P5
Arrival 0 1 2 3 4
Time
Burst 4 3 1 5 2
Time
Priority 2 3 4 5 5
Page 2