How to calculate Average Waiting Time and average Turn-around time in SJF Scheduling?

scheduling
Failed_Noob picture Failed_Noob · Mar 18, 2012 · Viewed 264.9k times · Source

In SJF (Shortest Job First) Scheduling method.

enter image description here

How to calculate Average Waiting Time and average Turn-around time?

Is Gannt Chart correct ?

enter image description here

Answer

Hifzan picture Hifzan · Apr 18, 2012

Gantt chart is wrong... First process P3 has arrived so it will execute first. Since the burst time of P3 is 3sec after the completion of P3, processes P2,P4, and P5 has been arrived. Among P2,P4, and P5 the shortest burst time is 1sec for P2, so P2 will execute next. Then P4 and P5. At last P1 will be executed.

Gantt chart for this ques will be:

| P3 | P2 | P4 | P5 | P1 |

1    4    5    7   11   14

Average waiting time=(0+2+2+3+3)/5=2

Average Turnaround time=(3+3+4+7+6)/5=4.6

Related questions

What is the Windows version of cron?

A Google search turned up software that performs the same functions as cron, but nothing built into Windows. I'm running Windows XP Professional, but advice for any version of Windows would be potentially helpful to someone. Is there also a …

Read More
VBA Macro On Timer style to run code every set number of seconds, i.e. 120 seconds

I have a need to run a piece of code every 120 seconds. I am looking for an easy way to do this in VBA. I know that it would be possible to get the timer value from the Auto_Open …

Read More
How might I schedule a C# Windows Service to perform a task daily?

I have a service written in C# (.NET 1.1) and want it to perform some cleanup actions at midnight every night. I have to keep all code contained within the service, so what's the easiest way to accomplish this? Use of …

Read More