Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

Difference between Turn Around Time (TAT) and Waiting Time (WT) in CPU Scheduling

  • Difficulty Level : Medium
  • Last Updated : 28 Mar, 2020

In CPU Scheduling, we often need to find average Turnaround and Waiting Time with the help of Arrival, Burst and Completion Time. Let’s have a brief look of them:

Turnaround Time (TAT):

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

  1. It is the time interval from the time of submission of a process to the time of the completion of the process.
  2. Difference b/w Completion Time and Arrival Time is called Turnaround Time.

Completion Time (CT): This is the time when the process completes it’s execution.
Arrival Time (AT): This is the time when the process has arrived in the ready state.



TAT = CT - AT

Waiting Time (WT):

  1. The time spent by a process waiting in the ready queue for getting the CPU.
  2. The time difference b/w Turnaround Time and Burst Time is called Waiting Time.

Burst Time (BT): This is the time required by the process for it’s execution.

WT = TAT - BT

Now with Waiting Time and Burst Time we can also calculate Turn Around Time via:

TAT = BT + WT

Example:

ProcessBurst Time (in sec.)
P124
P23
P34

Solution:


Figure – Gantt Chart
Avg. TAT = (24 + 27 + 31) / 3 = 27.33 sec
Avg. WT  = (0 + 24 + 27) / 3 = 17.0 sec 

Let’s see the difference between Turnaround Time and Waiting Time:

S.No.Turn Around TimeWaiting Time
1.The time since the process entered into ready queue for execution till the process completed it’s execution.The time process spent in the ready queue and for I/O completion.
2.Different CPU Scheduling algorithms produce different TAT for the same set of processes.CPU Scheduling Algorithm doesn’t affect the amount of time during which a process executes or does I/O but only the amount of time that a process spends waiting in the ready queue.
3.The turnaround time is generally limited by the speed of the output device.Waiting time has no such major effect.

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!