Operating System Qb1.Final
Operating System Qb1.Final
Question Bank
PART-A
6.Consider the following set of processes with length of the CPU burst time given in
milliseconds
Process Burst Time Priority
P1 2 2
P2 1 1
P3 8 4
P4 4 2
P5 5 3
The processes are assumed to have arrived in the order P1,P2,P3,P4,P5 all at time 0
Sketch the diagram of Gantt chart that illustrate the execution of these processes using
the following scheduling algorithms: SJF, non- preemptive Priority scheduling(a larger
priority implies a higher priority)
Compute the turnaround time of each process for each of the scheduling algorithms.
Compute the Waiting time of each process for each of the scheduling algorithms.
Which of these algorithms results in the minimum average waiting time(over all
process).
7.What is deadlock? Explain necessary condition for deadlock
8. Define process and Explain process states in details with diagram
9.Consider the following process, with the CPU burst time given in milliseconds