Question: Question 1 Find the average completion time, average number of jobs in the system, and the average delay for: a) FCFS b) SPT c) EDD
Question 1
Find the average completion time, average number of jobs in the system, and the average delay for: a) FCFS b) SPT c) EDD dispatching rules. Jobs have been listed in the same sequence as arrival.
FCFS Rule:
| Due Date | Time (days) | Due Date | Flow Time | Delay | Results |
| A | 6 | 21 | 6 | 0 | Avg. Flow Time =17.25 |
| B | 9 | 18 | 15 | 0 | Avg # of jobs = 2.76 |
| C | 8 | 15 | 23 | 7 | Avg. Delay = 2.75 |
| D | 2 | 17 | 25 | 4 |
|
SPT Rule:
| Due Date | Time (days) | Due Date | Flow Time | Delay | Results |
|
|
|
|
|
| Avg. Flow Time = |
|
|
|
|
|
| Avg # of jobs = |
|
|
|
|
|
| Avg. Delay = |
|
|
|
|
|
|
|
EDD Rule:
| Due Date | Time (days) | Due Date | Flow Time | Delay | Results |
|
|
|
|
|
| Avg. Flow Time = |
|
|
|
|
|
| Avg # of jobs = |
|
|
|
|
|
| Avg. Delay = |
|
|
|
|
|
|
|
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock