Gambar 4.7 Grafik Best Seeking parameter 2 dengan 150 proses Penurunan context Switching untuk menguji proses proses yang akan di cari
quantum time yang lebih optimal dengan koefisien faktor sebesar 0,99 dapat dilihat pada gambar 4.8 dibawah ini
Gambar 4.8 Grafik Cooling parameter 2 dengan 150 proses Dari gambar 4.8 diatas dapat kita lihat bahwa peralihan waktu antar proses akan
semakin menurun meskipun iterasi yang digunakan jika menggunakan nilai alpha sebesar 0,99.
4.6. Uji Coba Pada 200 Proses
Uji coba pada 200 proses menggunakan dataset yang ditampilkan pada table 4.15. Pada tabel tersebut ditampilkan jumlah proses sebanyak 200 dan nilai burst time tiap
proses. Pada data set yang digunakan pada pengujian ini nilai burst time untuk P1
2550 2600
2650 2700
2750 2800
2850 2900
2950 3000
1 25
49 73
97 12
1 14
5 16
9 19
3 21
7 24
1 26
5 28
9 31
3 33
7 36
1 38
5 40
9 43
3 45
7 48
1 50
5 52
9
A v
e rag
e Wai
ting Ti
m e
Iterasi
Grafik Best Seeking
0.00 20.00
40.00 60.00
80.00 100.00
120.00
1 41
81 121 161 201 241 281 321 361 401 441 481 521
Co n
te xt
S wi
tc h
in g
Iterasi
Grafik Cooling
Universitas Sumatera Utara
adalah 30, P2 adalah 40 dan nilai P200 adalah 27 dengan nilai burst time maksimal adalah 345.
Tabel 4. 15 Data Set 200 Proses
Proses Burst Time
P1 - P10 P11 - P20
P21 - P30 P31 - P40
P41 - P50 P51 - P60
P6 - P70 P71 - P80
P81 - P90
P91 - P100 P101-P110
P111-P120 P121-P130
P131-P140 P141-P150
P151-P160 P161-P170
P171-P180 P181-P190
P191-P200 30
170 9
55 51
33 10
21 99
130 33
4 88
16 76
91 11
200 150
225 40
4 34
31 9
66 11
22 88
140 66
43 75
91 34
66 69
7 55
16 40
170 170
11 77
22 12
23
8 240
51 67
320 45
206 45
54 95
25
9 190
100 3
20 97
11 13
20 56
5 77
90 50
15 88
46 46
51 75
77 90
200 8
345 300
44 15
20 54
90 89
97 60
15 93
144 305
13 25
55 190
167 55
23 22
55 16
300 91
190 8
33 6
25 76
301 97
43 65
47 120
60 70
12 13
66 17
76
9 120
23 60
98
300 87
69 67
18 95
33 50
70 80
178 63
77 18
131 3
50 55
21 37
289 70
92 81
36
115 78
125 5
91 19
77 88
19
211 8
125 11
9 73
189 29
37 19
70 45
36 7
8 93
9 79
99 20
3 7
17 210
99 93
105 56
69 21
99
185 27
4.6.1 Parameter 1 Pada pengujian ini, parameter yang diterapkan adalah koefisien alpha atau factor
penurunan waktu sebesar 0.90, jumlah proses sebesar 200, initial Context Switching atau nilai Context Switching awal sebesar 110, final Context Switching atau Context
Switching akhir sebesar 0,5 dan iterasi bernilai satu. Parameter-parameter tersebut ditampilkan pada table 4.16 berikut ini :
Tabel 4.16 Parameter 1 Alpha
Jumlah Proses C.Switching
max C. Switching
Min Iterasi
0,90 200
110 0,5
1
4.6.2 Hasil Pengujian Parameter 1 pada 200 proses
Universitas Sumatera Utara
Hasil pengujian dengan menerapkan parameter-parameter pada table 4.16 di atas dapat ditampilkan pada tabel 4.17 berikut ini :
Tabel 4.17 Hasil Pengujian Parameter 1 dengan 200 proses Quantum time
AWT awal 198
3891.300 Quantum time
AWT Current Solution
Turnarround Time Context Switching
66 5219.22
3891.30 3891.30
99.00 Quantum time
AWT Current Solution
Turnarround Time Context Switching
65 5322.98
3891.30 3891.30
89.10 Quantum time
AWT Current Solution
Turnarround Time Context Switching
251 3822.49
3822.49 3822.49
80.19 Quantum time
AWT Current Solution
Turnarround Time Context Switching
155 4020.63
3822.49 3822.49
72.17 Quantum time
AWT Current Solution
Turnarround Time Context Switching
232 3829.11
3829.11 3822.49
64.95 Quantum time
AWT Current Solution
Turnarround Time Context Switching
274 3825.71
3825.71 3822.49
58.46 Quantum time
AWT Current Solution
Turnarround Time Context Switching
336 3787.35
3787.35 3787.35
52.61 Quantum time
AWT Current Solution
Turnarround Time Context Switching
250 3822.35
3787.35 3787.35
0.57
Universitas Sumatera Utara
Quantum time AWT
Current Solution Turnarround Time
Context Switching 228
3828.39 3787.35
3787.35
0.51 Quantum time
AWT Current Solution
Turnarround Time Context Switching
84 4761.75
3787.35 3787.35
0.46 Pada tabel 4.17 di atas ditampilkan sebagian data bahwa pada awal iterasi, nilai
average waiting time awal adalah sebesar 3891.300 ms, nilai ini diperoleh dari Quantum time sebesar 198 pada Context Switching 110. Nilai average waiting time
pada iterasi pertama tersebut di update atau diperbaharui dengan pengujian membandingkan nilai iterasi awal dengan nilai iterasi selanjutnya Pengujian sampai
mencapai Context Switching final yaitu 0,46 diperoleh nilai average waiting time terkecil dari keseluruhan iterasi atau Turnarround Time sebesar 3787.35. Nilai
Turnarround Time tersebut diperoleh pada quantum time sebesar 336 dan Context Switching 52,61 pada iterasi yang ke 8.
4.6.3 Best Seeking Pada tabel 4.18 berikut ini ditampilkan hasil penelusuran Turnarround Time untuk
200 proses menggunakan parameter 1 dan burst time yang berbeda-beda dengan menurunkan context Switching sebesar 0,90 pada setiap iterasi yang akan di uji
berikutnya.
Universitas Sumatera Utara
Tabel 4. 18 Turnarround Time Parameter 1 dengan 200 proses
Iterasi Context
Switching Turnarround
Time Iterasi
Context Switching
Turnarround Time
1 110.00
389.130.005 28
6.40 3787.35
2 99.00
3891.3 29
5.76 3787.35
3 89.10
3891.3 30
5.18 3787.35
4 80.19
3822.49 31
4.66 3787.35
5 72.17
3822.49 32
4.20 3787.35
6 64.95
3822.49 33
3.78 3787.35
7 58.46
3822.49 34
3.40 3787.35
8 52.61
3787.35 35
3.06 3787.35
9 47.35
3787.35 36
2.75 3787.35
10 42.62
3787.35 37
2.48 3787.35
11 38.35
3787.35 38
2.23 3787.35
12 34.52
3787.35 39
2.01 3787.35
13 31.07
3787.35 40
1.81 3787.35
14 27.96
3787.35 41
1.63 3787.35
15 25.16
3787.35 42
1.46 3787.35
16 22.65
3787.35 43
1.32 3787.35
17 20.38
3787.35 44
1.19 3787.35
18 18.34
3787.35 45
1.07 3787.35
19 16.51
3787.35 46
0.96 3787.35
20 14.86
3787.35 47
0.86 3787.35
21 13.37
3787.35 48
0.78 3787.35
22 12.04
3787.35 49
0.70 3787.35
23 10.83
3787.35 50
0.63 3787.35
24 9.75
3787.35 51
0.57 3787.35
25 8.77
3787.35 52
0.51 3787.35
26 7.90
3787.35 53
0.46 3787.35
27 7.11
3787.35
Pada tabel 4.18 diatas dapat di telusuri bahwa pada iterasi awal dengan nilai context Switching 110 di dapatkan average waiting time sebesar 389.130.005 ms.
Dengan nilai alpha sebesar 0,90 di temukan Turnarround Time pada iterasi yang ke 8 dengan average waiting time sebesar 3787.35 dengan quantum time 336. Nilai ini
terus bertahan meskipun pencarian solusi terbaik di teruskan hingga context switching minimum 0.5
Hasil penelusuran nilai Turnarround Time pada tabel 4.18 yang menguji parameter 1 dapat di telurusi melalui gambar 4.9 dibawah ini
Universitas Sumatera Utara
Gambar 4.9 Grafik Best Seeking parameter 1 dengan 200 proses Penurunan context Switching untuk menguji proses proses yang memiliki nilai
quantum yang lebih optimal dengan koefisien faktor sebesar 0,90 dapat dilihat pada gambar 4.10 dibawah ini :
Gambar 4.10 Grafik penurunan context switching dengan 200 proses dengan alpha 0.90
4.6. 4 Parameter 2 Pada pengujian ini, parameter yang diterapkan adalah koefisien alpha atau factor
penurunan waktu sebesar 0.99, jumlah proses sebesar 200, initial Context Switching atau nilai Context Switching awal sebesar 110, final Context Switching atau Context
Switching akhir sebesar 0,5 dan iterasi bernilai satu. Parameter-parameter tersebut ditampilkan pada table 4.19 berikut ini :
3720 3740
3760 3780
3800 3820
3840 3860
3880 3900
1 11
21 31
41 51
A v
e rag
e Wai
ting Ti
m e
Iterasi
Grafik Best Seeking
0.00 50.00
100.00 150.00
1 10
19 28
37 46
55 64
73 82
Co n
te xt
S wi
tc h
in g
Iterasi
Grafik Cooling
Universitas Sumatera Utara
Tabel 4.19 Parameter 2 Alpha
Jumlah Proses
Context Switching
max Context
Switching Min
Iterasi
0,99 200
110 0,5
1 4.6.5 Hasil Pengujian Parameter 2
Dengan menerapkan parameter parameter yang terdapat tabel 4.19 diperoleh hasil pengujian seperti yang terdapat pada tabel 4.20 berikut ini :
Tabel 4. 20 Hasil Pengujian Parameter 2 pada 200 proses Quantum time
AWT awal 223
3837.52 Quantum time
AWT Current Solution
Turnarround Time Context Switching
224 3837.75
3837.75 3837.52
108.90 Quantum time
AWT Current Solution
Turnarround Time Context Switching
266 3824.59
3824.59 3824.59
107.81 Quantum time
AWT Current Solution
Turnarround Time Context Switching
62 5358.12
3824.59 3824.59
106.73 Quantum time
AWT Current Solution
Turnarround Time Context Switching
258 3823.47
3823.47 3823.47
105.67 Quantum time
AWT Current Solution
Turnarround Time Context Switching
11 6920.04
3823.47 3823.47
104.61 Quantum time
AWT Current Solution
Turnarround Time Context Switching
200 3865.35
3823.47 3823.47
103.56 Quantum time
AWT Current Solution
Turnarround Time 110
4139.35 3823.47
3823.47
Universitas Sumatera Utara
Context Switching 102.53
Quantum time AWT
Current Solution Turnarround Time
Context Switching 185
3945.52 3945.52
3823.47
101.50 Quantum time
AWT Current Solution
Turnarround Time Context Switching
189 3931.94
3931.94 3823.47
100.49 Quantum time
AWT Current Solution
Turnarround Time Context Switching
293 3818.11
3818.11 3818.11
99.48 Quantum time
AWT Current Solution
Turnarround Time Context Switching
243 3821.37
3821.37 3818.11
98.49 Quantum time
AWT Current Solution
Turnarround Time Context Switching
35 5970.83
3821.37 3818.11
97.50 Quantum time
AWT Current Solution
Turnarround Time Context Switching
287 3827.53
3827.53 3818.11
96.53 Time quantum
AWT Current Solution
Turnarround Time Context Switching
152 4017.63
3787.35 3787.35
0.50 Time quantum
AWT Current Solution
Turnarround Time Context Switching
163 4031.85
3787.35 3787.35
0.50
Universitas Sumatera Utara
4.6.6 Best Seeking Pada tabel 4.18 berikut ini ditampilkan hasil penelusuran Turnarround Time untuk
200 proses menggunakan parameter 2 dengan burst time yang berbeda-beda tetapi tetap menggunakan data set yang sama yang telah diujikan pada parameter 1.
Universitas Sumatera Utara
Tabel 4.21 Turnarround Time pada 200 proses dengan alpha 0.99
Iterasi C.Switching
T.Time Iterasi
C. Switching T. Time
1 110.00
3838 51
66.55 3787
2 108.90
3838 52
65.89 3787
3 107.81
3825 53
65.23 3787
4 106.73
3825 54
64.57 3787
5 105.67
3823 55
63.93 3787
6 104.61
3823 56
63.29 3787
7 103.56
3823 57
62.66 3787
8 102.53
3823 58
62.03 3787
9 101.50
3823 59
61.41 3787
10 100.49
3823 60
60.80 3787
11 99.48
3818 61
60.19 3787
12 98.49
3818 62
59.59 3787
13 97.50
3818 63
58.99 3787
14 96.53
3818 64
58.40 3787
15 95.56
3818 65
57.82 3787
16 94.61
3787 66
57.24 3787
17 93.66
3787 67
56.67 3787
18 92.72
3787 68
56.10 3787
19 91.80
3787 69
55.54 3787
20 90.88
3787 70
54.98 3787
21 89.97
3787 71
54.43 3787
22 89.07
3787 72
53.89 3787
23 88.18
3787 73
53.35 3787
24 87.30
3787 74
52.82 3787
25 86.42
3787 75
52.29 3787
26 85.56
3787 76
51.76 3787
27 84.70
3787 77
51.25 3787
28 83.86
3787 78
50.73 3787
29 83.02
3787 79
50.23 3787
30 82.19
3787 80
49.72 3787
31 81.37
3787 81
49.23 3787
32 80.55
3787 82
48.74 3787
33 79.75
3787 83
48.25 3787
34 78.95
3787 84
47.77 3787
35 78.16
3787 85
47.29 3787
36 77.38
3787 86
46.81 3787
37 76.61
3787 87
46.35 3787
38 75.84
3787 88
45.88 3787
39 75.08
3787 89
45.42 3787
40 74.33
3787 90
44.97 3787
41 73.59
3787 91
44.52 3787
42 72.85
3787 92
44.08 3787
43 72.12
3787 93
43.63 3787
44 71.40
3787 94
43.20 3787
45 70.69
3787 95
42.77 3787
46 69.98
3787 96
42.34 3787
47 69.28
3787 97
41.92 3787
48 68.59
3787 98
41.50 3787
49 67.90
3787 99
41.08 3787
50 67.22
3787 100
40.67 3787
Universitas Sumatera Utara
Iterasi C. Switching
T.Time Iterasi
C. Switching T.Time
101 40.26
3787 151
24.36 3787
102 39.86
3787 152
24.12 3787
103 39.46
3787 153
23.87 3787
104 39.07
3787 154
23.64 3787
105 38.68
3787 155
23.40 3787
106 38.29
3787 156
23.17 3787
107 37.91
3787 157
22.93 3787
108 37.53
3787 158
22.70 3787
109 37.15
3787 159
22.48 3787
110 36.78
3787 160
22.25 3787
111 36.41
3787 161
22.03 3787
112 36.05
3787 162
21.81 3787
113 35.69
3787 163
21.59 3787
114 35.33
3787 164
21.38 3787
115 34.98
3787 165
21.16 3787
116 34.63
3787 166
20.95 3787
117 34.28
3787 167
20.74 3787
118 33.94
3787 168
20.53 3787
119 33.60
3787 169
20.33 3787
120 33.26
3787 170
20.13 3787
121 32.93
3787 171
19.92 3787
122 32.60
3787 172
19.72 3787
123 32.28
3787 173
19.53 3787
124 31.95
3787 174
19.33 3787
125 31.63
3787 175
19.14 3787
126 31.32
3787 176
18.95 3787
127 31.00
3787 177
18.76 3787
128 30.69
3787 178
18.57 3787
129 30.39
3787 179
18.38 3787
130 30.08
3787 180
18.20 3787
131 29.78
3787 181
18.02 3787
132 29.49
3787 182
17.84 3787
133 29.19
3787 183
17.66 3787
134 28.90
3787 184
17.48 3787
135 28.61
3787 185
17.31 3787
136 28.32
3787 186
17.14 3787
137 28.04
3787 187
16.96 3787
138 27.76
3787 188
16.79 3787
139 27.48
3787 189
16.63 3787
140 27.21
3787 190
16.46 3787
141 26.94
3787 191
16.30 3787
142 26.67
3787 192
16.13 3787
143 26.40
3787 193
15.97 3787
144 26.14
3787 194
15.81 3787
145 25.87
3787 195
15.65 3787
146 25.62
3787 196
15.50 3787
147 25.36
3787 197
15.34 3787
148 25.11
3787 198
15.19 3787
149 24.85
3787 199
15.04 3787
150 24.61
3787 200
14.89 3787
Universitas Sumatera Utara
Iterasi C.Switching
T. Time Iterasi
C. Switching T. Time
201 14.74
3787 251
8.92 3787
202 14.59
3787 252
8.83 3787
203 14.44
3787 253
8.74 3787
204 14.30
3787 254
8.65 3787
205 14.16
3787 255
8.57 3787
206 14.02
3787 256
8.48 3787
207 13.88
3787 257
8.39 3787
208 13.74
3787 258
8.31 3787
209 13.60
3787 259
8.23 3787
210 13.46
3787 260
8.15 3787
211 13.33
3787 261
8.06 3787
212 13.20
3787 262
7.98 3787
213 13.06
3787 263
7.90 3787
214 12.93
3787 264
7.82 3787
215 12.80
3787 265
7.75 3787
216 12.68
3787 266
7.67 3787
217 12.55
3787 267
7.59 3787
218 12.42
3787 268
7.52 3787
219 12.30
3787 269
7.44 3787
220 12.18
3787 270
7.37 3787
221 12.05
3787 271
7.29 3787
222 11.93
3787 272
7.22 3787
223 11.81
3787 273
7.15 3787
224 11.70
3787 274
7.08 3787
225 11.58
3787 275
7.01 3787
226 11.46
3787 276
6.94 3787
227 11.35
3787 277
6.87 3787
228 11.24
3787 278
6.80 3787
229 11.12
3787 279
6.73 3787
230 11.01
3787 280
6.66 3787
231 10.90
3787 281
6.60 3787
232 10.79
3787 282
6.53 3787
233 10.68
3787 283
6.46 3787
234 10.58
3787 284
6.40 3787
235 10.47
3787 285
6.34 3787
236 10.37
3787 286
6.27 3787
237 10.26
3787 287
6.21 3787
238 10.16
3787 288
6.15 3787
239 10.06
3787 289
6.09 3787
240 9.96
3787 290
6.03 3787
241 9.86
3787 291
5.96 3787
242 9.76
3787 292
5.91 3787
243 9.66
3787 293
5.85 3787
244 9.57
3787 294
5.79 3787
245 9.47
3787 295
5.73 3787
246 9.38
3787 296
5.67 3787
247 9.28
3787 297
5.62 3787
248 9.19
3787 298
5.56 3787
249 9.10
3787 299
5.50 3787
250 9.01
3787 300
5.45 3787
Universitas Sumatera Utara
Iterasi C. Switching
T.Time Iterasi
C. Switching T.Time
301 5.39
3787 351
3.26 3787
302 5.34
3787 352
3.23 3787
303 5.29
3787 353
3.20 3787
304 5.23
3787 354
3.17 3787
305 5.18
3787 355
3.14 3787
306 5.13
3787 356
3.10 3787
307 5.08
3787 357
3.07 3787
308 5.03
3787 358
3.04 3787
309 4.98
3787 359
3.01 3787
310 4.93
3787 360
2.98 3787
311 4.88
3787 361
2.95 3787
312 4.83
3787 362
2.92 3787
313 4.78
3787 363
2.89 3787
314 4.73
3787 364
2.86 3787
315 4.69
3787 365
2.84 3787
316 4.64
3787 366
2.81 3787
317 4.59
3787 367
2.78 3787
318 4.55
3787 368
2.75 3787
319 4.50
3787 369
2.72 3787
320 4.46
3787 370
2.70 3787
321 4.41
3787 371
2.67 3787
322 4.37
3787 372
2.64 3787
323 4.32
3787 373
2.62 3787
324 4.28
3787 374
2.59 3787
325 4.24
3787 375
2.56 3787
326 4.20
3787 376
2.54 3787
327 4.15
3787 377
2.51 3787
328 4.11
3787 378
2.49 3787
329 4.07
3787 379
2.46 3787
330 4.03
3787 380
2.44 3787
331 3.99
3787 381
2.41 3787
332 3.95
3787 382
2.39 3787
333 3.91
3787 383
2.37 3787
334 3.87
3787 384
2.34 3787
335 3.83
3787 385
2.32 3787
336 3.79
3787 386
2.30 3787
337 3.76
3787 387
2.27 3787
338 3.72
3787 388
2.25 3787
339 3.68
3787 389
2.23 3787
340 3.65
3787 390
2.21 3787
341 3.61
3787 391
2.18 3787
342 3.57
3787 392
2.16 3787
343 3.54
3787 393
2.14 3787
344 3.50
3787 394
2.12 3787
345 3.47
3787 395
2.10 3787
346 3.43
3787 396
2.08 3787
347 3.40
3787 397
2.06 3787
348 3.36
3787 398
2.04 3787
349 3.33
3787 399
2.01 3787
350 3.30
3787 400
1.99 3787
Universitas Sumatera Utara
Iterasi C. Switching
T.Time Iterasi
C.Switching T. Time
401 1.97
3787 451
1.19 3787
402 1.95
3787 452
1.18 3787
403 1.94
3787 453
1.17 3787
404 1.92
3787 454
1.16 3787
405 1.90
3787 455
1.15 3787
406 1.88
3787 456
1.14 3787
407 1.86
3787 457
1.12 3787
408 1.84
3787 458
1.11 3787
409 1.82
3787 459
1.10 3787
410 1.80
3787 460
1.09 3787
411 1.79
3787 461
1.08 3787
412 1.77
3787 462
1.07 3787
413 1.75
3787 463
1.06 3787
414 1.73
3787 464
1.05 3787
415 1.72
3787 465
1.04 3787
416 1.70
3787 466
1.03 3787
417 1.68
3787 467
1.02 3787
418 1.66
3787 468
1.01 3787
419 1.65
3787 469
1.00 3787
420 1.63
3787 470
0.99 3787
421 1.62
3787 471
0.98 3787
422 1.60
3787 472
0.97 3787
423 1.58
3787 473
0.96 3787
424 1.57
3787 474
0.95 3787
425 1.55
3787 475
0.94 3787
426 1.54
3787 476
0.93 3787
427 1.52
3787 477
0.92 3787
428 1.51
3787 478
0.91 3787
429 1.49
3787 479
0.90 3787
430 1.48
3787 480
0.89 3787
431 1.46
3787 481
0.88 3787
432 1.45
3787 482
0.87 3787
433 1.43
3787 483
0.87 3787
434 1.42
3787 484
0.86 3787
435 1.40
3787 485
0.85 3787
436 1.39
3787 486
0.84 3787
437 1.38
3787 487
0.83 3787
438 1.36
3787 488
0.82 3787
439 1.35
3787 489
0.82 3787
440 1.33
3787 490
0.81 3787
441 1.32
3787 491
0.80 3787
442 1.31
3787 492
0.79 3787
443 1.29
3787 493
0.78 3787
444 1.28
3787 494
0.78 3787
445 1.27
3787 495
0.77 3787
446 1.26
3787 496
0.76 3787
447 1.24
3787 497
0.75 3787
448 1.23
3787 498
0.74 3787
449 1.22
3787 499
0.74 3787
450 1.21
3787 500
0.73 3787
Universitas Sumatera Utara
Iterasi C. Switching
T. Time Iterasi
C. Switching T.Time
501 0.72
3787 520
0.60 3787
502 0.72
3787 521
0.59 3787
503 0.71
3787 522
0.59 3787
504 0.70
3787 523
0.58 3787
505 0.69
3787 524
0.57 3787
506 0.69
3787 525
0.57 3787
507 0.68
3787 526
0.56 3787
508 0.67
3787 527
0.56 3787
509 0.67
3787 528
0.55 3787
510 0.66
3787 529
0.55 3787
511 0.65
3787 530
0.54 3787
512 0.65
3787 531
0.53 3787
513 0.64
3787 532
0.53 3787
514 0.63
3787 533
0.52 3787
515 0.63
3787 534
0.52 3787
516 0.62
3787 535
0.51 3787
517 0.62
3787 536
0.51 3787
518 0.61
3787 537
0.50 3787
519 0.60
3787
Pada Tabel 4.21 diatas didapatkan nilai turnaround time minimum sebesar 3787 ms lebih cepat di temukan yakni pada iterasi ke 16. Hasil penelusuran best seeking pada
Tabel 4.18 dapat di lihat pada gambar 4.11 di bawah ini :
Gambar 4.11 Best Seeking dengan parameter 2 untuk 200 proses Pada gambar 4.11 diatas pada iterasi awal diperoleh nilai average waiting time
yang besar yaitu sebesar 3838 ms. Algoritma Simulated Annealing mengoptimasi nilai quantum time sehingga pada solusi akhir diperoleh nilai Average Waiting Time yang
lebih kecil yaitu sebesar 3787 ms.
3760 3770
3780 3790
3800 3810
3820 3830
3840 3850
1 51
101 151
201 251
301 351
401 451
501
A v
e rag
e Wai
ting Ti
m e
Iterasi
Grafik Best Seeking
Universitas Sumatera Utara
Pada pengujian ini untuk parameter yang kedua masih mempergunakan data set yang sama dengan parameter 1, nilai Context Switching awal adalah 110 dan nilai
Context Switching ini akan diturunkan dengan factor sebesar setiap 0.99 setiap iterasi sampai diperoleh nilai Context Switching akhir sebesar 0,50. Grafik penurunan
Context Switching dapat ditampilkan pada gambar 4.12 berikut ini.
Gambar 4.12 Grafik Penurunan context switching dengan alpha 0.99 pada 200 proses Pada Tabel 4.12 diatas bisa ditelurusi bahwa penggunaan nilai alpha 0.99 mampu
mempercepat pencarian solusi berupa nilai quantum time yang optimal yang menghasilkan nilai turnaround time minimal. Hal itu juga mempengaruhi nilai context
switching yang terus menurun. Dari pengujian dengan melibatkan data data yang bervariasi diatas, dapat
dibuktikan bahwa optimasi nilai turnaround time pada penjadwalan round robin dapat diminimimalkan dengan menggunakan algoritma simulated annealing. Dimana
algoritma simulated annealing menjalankan proses pencarian quantum time yang lebih optimal dengan orientasi bahwa quantum time tersebut dapat memperkecil nilai
turnaround time dari sejumlah proses yang akan di eksekusi.
0.00 20.00
40.00 60.00
80.00 100.00
120.00
1 25
49 73
97 12
1 14
5 16
9 19
3 21
7 24
1 26
5 28
9 31
3 33
7 36
1 38
5 40
9 43
3 45
7 48
1 50
5 52
9
Co n
te xt
S wi
tc h
in g
Iterasi
Grafik Cooling
Universitas Sumatera Utara
BAB 5 KESIMPULAN DAN SARAN
