Question

Six jobs arrived in a sequence as given below:

Jobs	Processing Time (days)
I	4
II	9
III	5
IV	10
V	6
VI	8

Average flow time (in days) for the above jobs using Shortest Processing Time rule is

1. 20.83
2. 23.16
3. 125.00
4. 139.00

Answer 1

Correct Answer - Option 1 : 20.83

by SPT rule job sequence is

I

III

V

VI

II

IV

 

Jobs	Process Time	Flow Time
I	4	4
III	5	9
V	6	15
VI	8	23
II	9	32
IV	10	42

Total job flow tine = 4 + 9 + 15 +23 + 32 + 42 = 125

Average flow time \(= \frac{{125}}{6} = 20.83\ days\)