In: Computer Science
What is the waiting time and Turnaround time of each process for each of the scheduling algorithms? [12 Marks]
Job |
Arrival Time |
Burst(msec) |
Priority |
A |
0 |
6 |
3 (Silver) |
B |
1 |
2 |
1 (Diamond) |
C |
3 |
5 |
3 (Silver) |
D |
5 |
3 |
4 (Bronze) |
E |
7 |
2 |
2 (Gold) |
(a) First-Come-First-Served (FCFS) scheduling [2 Marks]
(b) Preemptive PRIORITY scheduling [2 Marks]
(c) Highest Response Ratio Next (HRRN) scheduling [2 Marks]
(d) Round Robin (RR) (quantum = 4) scheduling [2 Marks]
(e) Which of the foregoing scheduling policies provides the lowest waiting time for this set of jobs? What is the waiting time with this policy? (Show your work)