Given the following batch of jobs:
job
arrival time
CPU burst time
1
0
17
2
3
10
3
6
8
4
10
12
5
12
4
Show the Gantt chart you use and determine the turnaround time and waiting time for each job, using each of the following algorithms. (Note: Turnaround time means the time between the job first enters CPU and the completion of the job. Waiting time means the time between the job first enters CPU and the job first starts to be executed.)
(a) First-Come-First-Serve
Gantt chart: Turnaround time and waiting time:
(b) Shortest-Job-First (No Preemptive, i.e., the current job cannot be interrupted)
Gantt chart: Turnaround time and waiting time: