Tugas Sistem Operasi

Algoritma Round Robin Dengan Waktu Tiba Berbeda


Nama Proses Saat Tiba Lama Proses
A 0 4
B 1 5
C 3 6
D 3 7
E 3 3
F 5 2
G 6 8
H 7 7

Quantum = 2


A A B B A A E E C C D D B B F F
‘0 ‘1 ‘2 ‘3 ‘4 ‘5 ‘6 ‘7 ‘8 ‘9 ’10 ’11 ’12 ’13 ’14 ’15

G G H H E C C D D B G G H H
’16 ’17 ’18 ’19 ‘20 ’21 ‘22 ’23 ’24 ’25 ’26 ’27 ’28 ’29

C C D D G G H H D G G H
’30 ’31 ’32 ’33 ’34 ‘35 ’36 ’37 ’38 ’39 ‘40 ‘41 ‘42


Waiting

B A E C D B F G H E C D B G H C D G H D G H



AWT/Waktu Tunggu

Nama
Proses Saat
Tiba Lama
Proses Waiting Time
A 0 4 0 + ( 4 – 2 ) = 2
B 1 5 ( 2 –1 ) + ( 12 – 4 ) + ( 25 – 13 ) = 21
C 3 6 ( 8 – 3 ) + ( 21 – 10 ) + ( 30 – 23 ) = 23
D 3 7 ( 10 – 3 ) + ( 23 – 12 ) + ( 32 – 24 ) + ( 38 – 33 ) = 31
E 3 3 ( 6 – 3 ) + ( 20 – 8 ) = 15
F 5 2 ( 14 – 5 ) = 9
G 6 8 ( 16 – 6 ) + ( 26 – 18 ) + ( 34 – 28 ) + ( 39 – 33 ) = 30
H 7 7 ( 18 – 7 ) + ( 28 – 20 ) + ( 36 – 30 ) + ( 41 – 38 ) =28

AWT = ( 2 + 21 + 23 + 31 + 15 + 9 + 30 + 28 ) / 8
= 159 / 8
= 19,875 Sekon










Turn Around

Nama
Proses Saat
Tiba Lama
Proses Saat
Mulai Saat
Selesai Lama
Proses
A 0 4 0 6 6
B 1 5 2 26 25
C 3 6 8 32 29
D 3 7 10 39 36
E 3 3 6 21 18
F 5 2 14 16 11
G 6 8 16 41 35
H 7 7 18 42 35
Jumlah =
Rata2 = 195
24,375