COS 313A

Operating Systems

TUTORIAL 5

Chapter 6 : CPU Scheduling

1. List the non-preemptive scheduling criteria and the preemptive scheduling criteria.
2. What is the function of dispatcher?
3. What are the criteria that have been suggested for comparing CPU scheduling algorithm?
4. Given the following table:
Process Arrival Time Burst time
P1 0 6
P2 3 4
P3 4 2
P4 5 1
Using the given information:
a) Draw the Gantt chart to show the CPU execution and find the average waiting time for
FCFS algorithm
b) Draw the Gantt chart to show the CPU execution and find the average waiting time for
SJF algorithm

5. Given the following table:

Process Arrival Time Burst time Priority
P1 0 6 4
P2 4 2 1
P3 5 3 3
P4 8 4 5
P5 10 3 2

Using the given information:

a) Draw the Gantt chart to show the CPU execution and find the average waiting time for
Priority algorithm
b) Draw the Gantt chart to show the CPU execution and find the average waiting time for
Round Robin algorithm (Quantum Time = 2)
c) Draw the Gantt chart to show the CPU execution and find the average waiting time for
SRT algorithm