Anonymous user menu

For the processes listed in the following table, which of the following scheduling schemes will give the lowest average turnaround time: GATE 2015

For the processes listed in the following table, which of the following scheduling schemes will give the lowest average turnaround time?

Process    Arrival Time     Processing Time

A             0                         3

B             1                         6

C             4                         4

D             6                         2

a)First Come First Serve

b)Non-preemptive Shortest Job First

c)Shortest Remaining Time

d)Round Robin with Quantum value two

 

Answer

ANS-c

EXP-

Turnaround Time = Completion Time - Arrival Time

Pr     Arr.Time     P.Time     FCFS     SJF         SRT         RR

A         0                 3           3-0=3     3-0=3     3-0=3         5-0=5

B         1                 6           9-1=8      9-1=8    15-1=14     15-1=14

C         4                 4           13-4=9   15-4=11   8-4=4       13-4=9

D         6                 2           15-6=9   11-6=5     10-6=4     11-6=5

Average                                 7.25      6.75         6.25            8.25

1Comment
Shubham Kumar @shubhk
26 Jun 2016 12:38 pm

Sir can you please  explain it with the help of a grantt chart especially for the Round Robin.