Contoh soal
Terdapat empat proses (job) yaitu A,B,C,D dengan waktu jalanya masing-masing adalah 8,4,4, dan 4 detik. Apabila proses itu dijalankan, maka turn around time untuk A adalah 8 detik, untuk B adalah 12, untuk C adalah 16 dan untuk D adalah 20. Hitung rata-rata turn around time seluruh proses,
a. untuk algoritma Rasio Penalti Tertinggi
b. untuk algoritma Round Robin Quantum waktu 3
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
| |||||||||||||||||||||||||
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
|
B. 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
| ||||
Tidak ada komentar:
Posting Komentar