compute the Average of 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(ms)

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

a.       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