19-20) Five jobs are waiting to be processed. (Today’s date is Day 0.) Their pro
ID: 2747356 • Letter: 1
Question
19-20) Five jobs are waiting to be processed. (Today’s date is Day 0.) Their processing times and due dates are given below. Using the shortest processing time dispatching rule, in which order should the jobs be processed?
Sequence
Job
Processing Time (days)
Due Date
(days)
Start Date
End Date (Flow Time)
Lateness
1
A
4
7
2
B
7
4
3
C
8
11
4
D
3
5
5
E
5
8
Total
SPT (Shortest Processing Time) scheduling rule
A, B, C, D, E
C, E, A, D, B
B, D, A, E, C
D, A, E, B, C
C, E, A, B, D
20) What are the average late days?
6 days
7 days
8 days
9 days
10 days
Sequence
Job
Processing Time (days)
Due Date
(days)
Start Date
End Date (Flow Time)
Lateness
1
A
4
7
2
B
7
4
3
C
8
11
4
D
3
5
5
E
5
8
Total
Explanation / Answer
Q19 - D, A, E, B, C
Q20 - 8 days
SPT (Shortest Processing Time) scheduling rule Processing Start End Date Task Time Due Date Date Flow Time Lateness D 3 5 1 4 0 A 4 7 4 8 1 E 5 8 8 13 5 B 7 4 13 20 16 C 8 11 20 28 17 Average Lateness 8Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.