Minggu, 11 Desember 2016

PENJADWALAN PROSES MENGGUNAKAN ALGORITMA ROUN ROBIN DAN RATIO PINALTI


ALGORITMA PENJADWALAN PROSES



































ROUND ROBIN QUANTUM = 3
saat 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
proses



B B B C C C D D D B B B



































saat 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
proses C C C D D D B B B A A A C C C D



































saat 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48
proses D D A A A B B B C C C D D D A A



































saat 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64
proses C C C D D D C D D D D D








































 
proses Saat Tiba Lama Proses Saat Mulai Saat Rampung Lama Tanggap
A 8 8 25 48 40
B 4 12 4 40 36
C 4 16 7 55 51
D 4 20 10 60 56













Jumlah 183













Rata-rata 45,75






















 
RATIO PINALTY
Proses Saat Tiba Lama Proses Saat Mulai Saat Rampung Lama Tanggap













A 8 8 16 24 16













B 4 12 4 16 12













C 4 16 24 40 36













D 4 20 40 60 56


























Jumlah 120


























Rata-rata 30















 
Proses Tiba Selama Ratio Pinalti
A 12 ( 8 + 8 ) / 8 = 2.00
C 12 (12+16)/16 = 1.75
D 8 ( 12 + 20 ) / 20 = 1.60




































Proses Tiba Selama Ratio Pinalti
C 20 ( 20 + 16 ) / 16 = 2.25
D 20 ( 20 + 20 ) / 20 = 2.00













 
saat 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
proses



B B B B B B B B B B B B



































saat 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
proses A A A A A A A A C C C C C C C C



































saat 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48
proses C C C C C C C C D D D D D D D D



































saat 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64
proses D D D D D D D D D D D D