The following five jobs, along with their processing time and due dates, are giv
ID: 393198 • Letter: T
Question
The following five jobs, along with their processing time and due dates, are given below.
Job
A
B
C
D
E
Using the shortest processing time (SPT) rule, the average flow time for the five jobs is _____.
more than 5 but less than or equal to 10 days
more than 10 but less than or equal to 15 days
more than 15 but less than or equal to 20 days
less than or equal to 5 days
Using the earliest due date (EDD) rule, the average flow time for the five jobs is _____.
more than 5 but less than or equal to 10 days
more than 15 but less than or equal to 20 days
less than or equal to 5 days
more than 10 but less than or equal to 15 days
Processing Days DueJob
Time (days) From TodayA
8 12B
4 9C
3 6D
7 7E
5 20Explanation / Answer
Using the shortest processing time (SPT) rule,
Sequence the jobs as C-B-E-D-A ( Based on increasing order of processing time)
C 3
B 4+3 = 7
E 5+7 = 12
D 7+12 = 19
A 8+19 = 27
Using the shortest processing time rule, the average flow time = (3+7+12+19+27)/5 = 13.6
Answer: b. more than 10 but less than or equal to 15 days
Using the earliest due date (EDD) rule,
Sequence the jobs as C-D-B-A-E ( Based on increasing order of days due)
C 6
D 7+6 = 13
B 4+13 = 17
A 8+17 = 25
E 5+25 = 30
Using the earliest due time rule, the average flow time = (6+13+17+25+30)/5 = 18.2
Answer: b. more than 15 but less than or equal to 20 days
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.