Process Scheduling Algorithm

 

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	4

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

                                      11

 

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

 

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