Non Pre-emptive SJF:

P2 P4 P3 P1 P5
0 1 2 5 10
17

Turnaround Waiting
Arrival Burst Time Completion
Process ID Time (TAT) Time = TAT
Time (AT) (BT) Time (CT)
= CT - AT - BT
P1 0 5 10 10 5
P2 0 1 1 1 0
P3 0 3 5 5 2
P4 0 1 2 2 1
P5 0 7 17 17 10

Average TAT = (10 + 1+ 5 + 2 + 17) / 5 = 35 / 5 = 7

Average WT = (5 + 0 + 2 + 1 + 10) / 5 = 18 / 5 = 3. 6

Round Robin (Quantum = 1):

 P1 P2 P3 P4 P5 P1 P3 P5 P1 P3 P5 P1 P5 P1 P5

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 17

Turnaround Waiting
Arrival Burst Time Completion
Process ID Time (TAT) Time =
Time (AT) (BT) Time (CT)
= CT - AT TAT - BT
P1 0 5 14 14 9
P2 0 1 2 2 1
P3 0 3 10 10 7
P4 0 1 4 4 3
P5 0 7 17 17 10

Average TAT = (14 + 2 + 10 + 4 + 17) / 5 = 47 / 5 = 9.4

Average WT = (9 + 1 + 7 + 3 + 10) / 5 = 30 / 5 = 6.0

 98, 183, 37, 122, 14, 124, 65, 67, 10, 150

0 10 14 25 37 51 65 67 98 122 124 150 183 199

1. FCFS :
Total Seek Time = (51 - 25) + (98 - 25) + (183 - 98) + (183 - 37) + (122 - 37) + (122 - 14) + (124 - 14) + (124 - 65) + (67 - 65) + (67 - 10) + (150 - 10)
= 26 + 73 + 85 + 146 + 85 + 108 + 110 + 59 + 2 + 57 + 140
= 891

2. SSTF:
Total Seek Time = (51 - 25) + (25 - 14) + (14 - 10) + (37 - 10) + (65 - 37) + (67 - 65) + (98 - 67) + (122 - 98) + (124 - 122) + (150 - 124) + (183 - 150)
= 26 + 11 + 4 + 27 + 28 + 2 + 31 + 24 + 2 + 26 + 33
= 214
3. SCAN:
Total Seek Time = (51 - 25) + (25 - 14) + (14 - 10) + (10 - 0) + (37 - 0) + (65 - 37) + (67 - 65) + (98 - 67) + (122 - 98) + (124 - 122) + (150 - 124) + (183 - 150)
= 26 + 11 + 4 + 10 + 37 + 28 + 2 + 31 + 24 + 2 + 26 + 33
= 234