|
(a)Define the terms job scheduler and
CPU scheduler [2marks ]
(b)How does pre-emptive scheduling differ from non pre-emptive scheduling?[2
marks]
(c)Describe three objectives of scheduling.[3 marks ]
(d)Consider the following table:
|
Process
|
Burst time
|
Priority
|
|
1
|
7
|
4
|
|
2
|
9
|
1
|
|
3
|
1
|
2
|
|
4
|
3
|
3
|
Assume that 4 represents the highest priority and 1 represents the
lowest priority,
and that the time quantum is 4.
For the above table, compute the average waiting time for the following
scheduling
algorithms:
(i)Shortest Job First.[2 marks ]
(ii)First Come First Serve.[2 marks ]
(iii)Priority.[2 marks ]
(iv)Round Robin.[2 marks ]
|