Consider a cluster that schedules jobs by using the Shortest Task First Strategy, which is implemented as a queue. In the table below, you can see the length and arrival of each job. Fill out the completion time for each job, as well as the order in which they are executed and calculate the average completion time. When calculating the average completion time, don't take into account the arrival time of the jobs, consider only the absolute completion time.
| Job | Length | Arrival |
|---|---|---|
| a | 8 | 0 |
| b | 4 | 0 |
| c | 2 | 3 |
| d | 7 | 5 |
| e | 5 | 15 |
What is the order of execution and completion time for each job?
What is the average completion time?