Penjadwalan Proses

Senin, 31 Mei 2010

1. PS

Gant Chart

P4

P5

P1

P3

P2

0 1 11 18 21 23

Proses

Waiting Time (ms)

P1

11

P2

21

P3

18

P4

0

P5

1

AWT = (11 + 21 + 18 + 0 + 1) / 5 = 51 / 5 = 10.2 ms

2. FCFS

Gant Chart

P1

P2

P3

0 23 29 35

Proses

Waiting Time (ms)

P1

0

P2

23

P3

29

AWT = (0 + 23 + 29) / 3 = 52 / 3 = 17.33 ms

3. RR

Gant Chart

P1

P2

P3

P1

P2

P3

P1

P1

P1

P1

P1

0 3 6 9 12 15 18 21 24 27 30 32

Proses

Waiting Time (ms)

P1

0+(9-3)+(18-12)+(24-21)+(30-27)=18

P2

3+(12-6)=9

P3

6+(15-9)=12

AWT = (18 + 9 + 12) / 3 = 39 / 3 = 13 ms

4. SRF

Gant Chart

P1

P2

P4

P1

P3

0 3 7 12 17 26

Proses

Waiting Time (ms)

P1

0+(12-3)=9

P2

3-3=0

P3

17-4=13

P4

7-7=0

AWT = (9 + 0 + 13 + 0) / 4 = 22 / 4 = 5.5 ms

0 komentar:

Posting Komentar

Powered by Blogger