First come, first served job arrival runtime priority start end turnaround --- ------- ------- -------- ----- --- ---------- A 0 12 3 0 12 12 B 0 8 5 12 20 20 C 0 6 2 20 26 26 D 0 6 1 26 32 32 E 0 10 4 32 42 42 F 2 2 6 42 44 42 Average turnaround time = 29.00 Shortest job first job arrival runtime priority start end turnaround --- ------- ------- -------- ----- --- ---------- A 0 12 3 32 44 44 B 0 8 5 14 22 22 C 0 6 2 0 6 6 D 0 6 1 8 14 14 E 0 10 4 22 32 32 F 2 2 6 6 8 6 Average turnaround time = 20.67 Shortest remaining job next job arrival runtime priority start end turnaround --- ------- ------- -------- ----- --- ---------- A 0 12 3 32 44 44 B 0 8 5 14 22 22 C 0 6 2 0 8 8 D 0 6 1 8 14 14 E 0 10 4 22 32 32 F 2 2 6 2 4 2 Average turnaround time = 20.33 Priority job arrival runtime priority start end turnaround --- ------- ------- -------- ----- --- ---------- A 0 12 3 20 32 32 B 0 8 5 0 8 8 C 0 6 2 32 38 38 D 0 6 1 38 44 44 E 0 10 4 10 20 20 F 2 2 6 8 10 8 Average turnaround time = 25.00 Priority with preemption job arrival runtime priority start end turnaround --- ------- ------- -------- ----- --- ---------- A 0 12 3 20 32 32 B 0 8 5 0 10 10 C 0 6 2 32 38 38 D 0 6 1 38 44 44 E 0 10 4 10 20 20 F 2 2 6 2 4 2 Average turnaround time = 24.33 Round robin, quantum = 1 job arrival runtime priority start end turnaround --- ------- ------- -------- ----- --- ---------- A 0 12 3 0 44 44 B 0 8 5 1 37 37 C 0 6 2 2 30 30 D 0 6 1 3 31 31 E 0 10 4 4 42 42 F 2 2 6 7 14 12 Average turnaround time = 32.67 Round robin, quantum = 4 job arrival runtime priority start end turnaround --- ------- ------- -------- ----- --- ---------- A 0 12 3 0 42 42 B 0 8 5 4 30 30 C 0 6 2 8 32 32 D 0 6 1 12 34 34 E 0 10 4 16 44 44 F 2 2 6 24 26 24 Average turnaround time = 34.33