Given the information below, determine the following: Job Processing Time (hrs)
ID: 452191 • Letter: G
Question
Given the information below, determine the following:
Job
Processing Time (hrs)
Hour Due
A
17
15
B
10
25
C
5
20
D
7
32
E
11
38
What is the processing sequence using FCFS? (just write down the sequence in the form of ABC, no words, no space.)
What is the processing sequence using SPT? (just write down the sequence in the form of ABC, no words, no space.)
What is the processing sequence using EDD? (just write down the sequence in the form of ABC, no words, no space.)
What is the average completion time by using FCFS? (Fill in only number, no unit.)
What is the average job tardiness bu using FCFS? (Fill in only number, no unit.)
What is the average completion time by using SPT? (Fill in only number, no unit.)
What is the average job tardiness bu using SPT? (Fill in only number, no unit.)
What is the average completion time by using EDD? (Fill in only number, no unit.)
What is the average job tardiness bu using EDD? (Fill in only number, no unit.)
Job
Processing Time (hrs)
Hour Due
A
17
15
B
10
25
C
5
20
D
7
32
E
11
38
Explanation / Answer
Job
Processing time
Hours Due
Slack Time
A
17
15
-2
B
10
25
15
C
5
20
15
D
7
32
25
E
11
38
27
1)
FCFS-First come first serve depends on the slack time. Thus the process with shortest slack time should be given first preference
Processing Sequence-A,B,C,D,E
2)
STP-Shortest Processing time should be given first priority
Processing Sequence-C,D,B,E,F
3)
EDD-Earliest date/hour due should be given first preference
Processing Sequence-A,C,B,D,E
Job
Processing time
Hours Due
Slack Time
A
17
15
-2
B
10
25
15
C
5
20
15
D
7
32
25
E
11
38
27
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.