Question Bank - Module 1
Question Bank - Module 1
Question Bank
Module 1
2 Marks:
8-10 Marks:
Process P1 P2 P3 P4
Process/Burst Time 8 4 9 5
Arrival Time 0 1 2 3
8. Evaluate Round CPU Scheduling algorithm for given Problem Time slice =3 ms.
[L5,10M]
Process P1 P2 P3 P4
Process/Burst Time 10 5 18 6
Arrival Time 5 3 0 4
9. An operating system uses shortest remaining time next scheduling algorithm for
pre-emptive scheduling of processes. Consider the following set of processes with
their arrival times and CPU burst times (in milliseconds). Draw the Gant chart and
calculate average waiting time, average turnaround time and average response time.
[L5,10M]
Process P1 P2 P3 P4
Process/Burst Time 12 4 6 5
Arrival Time 0 2 3 8
Process P1 P2 P3 P4 P5 P6
Process/Burst Time 4 2 3 1 2 6
Arrival Time 0 1 2 3 4 5
Priority 4 5 6 10 9 7
Process P1 P2 P3 P4 P5 P6 P7
Process/Burst 4 2 3 5 1 4 6
Time
Arrival Time 0 1 2 3 4 5 6
Priority 2 4 6 10 8 12 9