ITDR 3102 Operating System Lab Exercises

CPU Scheduling Lab

1. Draw the Gantt chart, Calculate the Average Turnaround Time AND Average Waiting Time
for the following processes using Priority Scheduling. Assume all processes arrive at the
same time at time 0.

Processes Priority CPU BURST Time

P1 4 8
P2 3 10
P3 0 4
P4 1 2

2. Draw the Gantt chart, Calculate the Average Turnaround Time AND Average Waiting Time
for the following processes using Priority Scheduling [Preemptive].

Processes Arrival Time Priority CPU BURST Time

P1 0 4 8
P2 1 3 10
P3 2 0 4
P4 3 1 2

3. Draw the Gantt chart, Calculate the Average Turnaround Time AND Average Waiting Time
for the following processes using Round Robin Scheduling. Assume that the time quantum
is 4 ms.

Processes Arrival Time CPU BURST Time

P1 0 8
P2 1 4
P3 2 2
P4 3 1

4. Draw the Gantt chart, Calculate the Average Turnaround Time AND Average Waiting Time
for the following processes using FCFS Scheduling.

Processes Arrival Time CPU Burst Time

P1 0 6
P2 1 4
P3 2 3
P4 3 2