Process Scheduling Algorithm

Compute the Average Turn Around Time of the following process scheduling algorithm.

 

Arrival Time: 0   1   2   3   4   5   6   7   8   9   10

Job Name:     A   B   C   D   E   F   G   H   I   J   K

CPU Cycle:    5    2   8   4   3    1     2   9   7   3   4

Time Quantum: 2

ANSWERS:

a.       a. FCFS

Job A	Job B	Job C	Job D	Job E	Job F	Job G	Job H	Job I	Job J	Job K
0-5	7	15	19	22	23	25	34	41	44	48

 

ATT = 5+7+15+19+22+23+25+34+41+44+48 = 25.73

                                      11

 

b.     b.  SJN

Job F	Job B	Job G	Job E	Job J	Job D	Job K	Job A	Job I	Job C	Job H
0-1	3	5	8	11	15	19	24	31	39	48

 

ATT = 1+3+5+8+11+15+19+24+31+39+48 = 18.55

                                     11

c. SRT

Job A	Job B	Job C	Job D	Job F	Job G	Job E	Job H	Job  I	Job  J	Job A	Job K	Job  I	Job C	Job  H
0-1	3	4	8	9	11	13	14	15	18	22	26	32	39	47

 

ATT = 22+2+2+5+9+5+5+40+24+9+16 = 12.64

       11

d. Round Robin

Job A	Job B	Job C	Job D	Job E	Job F	Job G	Job H	Job I	Job J	Job K	Job A	Job C	Job D	Job E	Job H	Job I
0-2	4	6	8	10	11	13	15	17	19	21	23	25	27	28	30	32

 

Job J	Job K	Job A	Job C	Job H	Job I	Job C	Job H	Job I	Job H
33	35	36	38	40	42	44	46	47	48

 

           ATT = 36+3+42+24+24+6+7+41+39+24+25  = 24.64

                                                        11