process scheduling algorithm

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

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

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

FCFS

A	B	C	D	E	F	G	H	I	J	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

                                         11

              ATT= 25.73 ms

SJF

F	B	G	E	J	D	K	A	I	C	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

                                                                11

              ATT= 18.55ms 

SRT

A	B	C	D	F	G	E	H	I	J	A
0-1	3	4	8	9	11	13	14	15	18	22

 

K	I	C	H
26	32	39	47

 

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

                                                                11

              ATT= 12.64ms 

Round-Robin

A	B	C	D	E	F	G	H	I	J	K
0-2	4	6	8	10	11	13	15	17	19	21

 

A	C	D	E	H	I	J	K	A	C	H
23	25	27	28	30	32	33	35	36	38	40

 

I	C	H	I	H
42	44	46	47	48

 

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

                                                                11

              ATT= 24.64ms