CSC520 CPU SCHEDULING

NAME:

GROUP:

Extra Questions.

a) Briefly explain TWO (2) performance metrics for comparing scheduling strategies.
(4 marks)
b) What is the goal of Round Robin scheduling?
(2 marks)
c) What is the effect of increasing the time quantum to a very large number for Round Robin
scheduling?
(4 marks)
d) Assume that you have the following jobs to execute with one processor:

Process Burst Time Arrival Time

P0 80 0
P1 20 15
P2 10 15
P3 20 60
P4 50 65

Suppose a system uses Round Robin scheduling with a quantum of 15.

i. Create a Gantt chart to illustrate the execution of these processes.

(5 marks)
ii. What is the turnaround time for process P2?
(2 marks)
iii. What is the average waiting time for all the processes?
(3 marks)