For the following jobs:
The average wait time would be using a FCFS algorithm:
(6-6)+(7-2)+(11-5)+(17-5)+(14-1) -> 0+5+6+10+13 -> 34/5 = 7 (6.8)
What would the average turnaround time be?
Computer Science Stack Exchange is a question and answer site for students, researchers and practitioners of computer science. It only takes a minute to sign up.Sign up to join this community
You need to determine at what time each job is completed. With a first-come-first-served scheduler, this is simple to calculate: each job starts as soon as the processor becomes free, and takes exactly its burst time to complete. You've already calculated the start and end times to calculate the wait times, so use that to obtain the turnaround time.
For example, A arrives at time 0. The processor is free, so it starts at time 0 and ends at time 6. Then the processor runs B, which had to wait for 5 units, and finishes at time 8, for a turnaround time of 7.
The answer from the book seems to be totaling the completion times, without regard for the arrival time. This is not something I recognize as “turnaround time”.
In textbooks, the solution given is 6+8+13+20+21= 68/5 = 13.6 This is because the textbooks (including Operating System Concepts 8e by Silberschatz,Gagne,Gelvin) define turnaround time as the time that elapses between the submission and the termination of the process, which is the sum of arrival time, waiting time, execution time and time spent in device queues. Since in this problem we are considering FCFS scheduling, the termination instant for processes are 6,8,13,20,21 starting from the time of submission . Taking their average gives the answer at the back of the textbook. I think that this terminology goes back to the batch systems where all the "jobs" were submitted at the same time as a batch. The arrival time refers to the time it takes for a process to be created and brought into the Main Memory from the job pool after submission. Drawing a Gantt Chart would make it easier to calculate the various times according to various definitions.
As already said the Tournaround time (TAT) is the time between submission and completion. If we look at the tasks:
A arrives at time 0 (submission time) and takes 6 timeunits to finish. that means the TAT of A is 6.
lets look at task B it arrives at time 1. but it has to wait for A to finish. A finishes at 6 and then B starts working and finishes at 8. Now we subtract the arrival time minus finishing time 8-1=7 which is the TAT.
Now C--> arrival time 2; working time (burst) 5 ;finishing time:13 --> Tat 13-2=11
Now D--> arrival time 3; working time (burst) 7 ;finishing time:20 --> Tat 20-3=17
Now E--> arrival time 7; working time (burst) 1 ;finishing time:21 --> Tat 21-7=14
now the result-->(6+7+11+17+14)/5=11
Process A finished with turnaround time of 6. Process B finished with turnaround time of 8. Process C finished with turnaround time of 13. Process D finished with turnaround time of 20. Process E finished with turnaround time of 21. The average turnaround time is 13.6