Quantum time HASIL DAN PEMBAHASAN

Tabel 4.2 Parameter 1 100 proses Alpha Jumlah Proses Context Switching max Context Switching Min Iterasi 0,90 100 110 0,5 1 4.4.2. Hasil Pengujian Hasil pengujian dengan menerapkan parameter-parameter pada table 4.1 di atas dapat ditampilkan pada table 4.3 berikut ini. Pada table tersebut ditampilkan nilai quantum time, Average Waiting Time AWT, context switching, Turnarround Time, current solution dan Context Switching. Quantum time dibangkitkan secara random dengan batasan nilai tertentu dengan batas bawah bernilai dua dan batas atas bernilai di bawah burst time maksimum dari keseluruhan proses yang sedang diuji. Pada tabel 4.1 di atas, nilai burst time maksimum adalah 345, sehingga pada pengujian ini, nilai Quantum time maksimum yang diijinkan adalah 344. Tabel 4.3 Hasil Pengujian Parameter 1 dengan 100 proses Atribut Hasil Quantum time AWT awal Context Switching 314 3663.88 110 Quantum time AWT Current Solution Turnarround Time Context Switching 100 3441.09 3371.00 3371.00 8.77 Quantum time AWT Current Solution Turnarround Time Context Switching 56 3512.73 3371.00 3371.00

7.90 Quantum time

AWT Current Solution Turnarround Time Context Switching 14 3329.47 3329.47 3329.47 7.11 Quantum time AWT Current Solution Turnarround Time Context Switching 171 3717.14 3329.47 3329.47 6.40 Universitas Sumatera Utara Quantum time AWT Current Solution Turnarround Time Context Switching 99 3496.07 3329.47 3329.47 0.57 Quantum time AWT Current Solution Turnarround Time Context Switching 64 3571.84 3329.47 3329.47 0.51 Quantum time AWT Current Solution Turnarround Time Context Switching 40 3415.50 3329.47 3329.47 0.46 Pada tabel 4.3 di atas ditampilkan bahwa pada awal iterasi, nilai average waiting time awal adalah sebesar 3663.88 ms, nilai ini diperoleh dari Quantum time sebesar 314 pada Context Switching 110. Nilai average waiting time pada iterasi pertama tersebut di update atau diperbaharui menjadi 3371 ms pada iterasi ke 25 dengan quantum time sebesar 100 dan Context Switching 8,77. Pengujian sampai mencapai Context Switching final yaitu 0,46 diperoleh nilai average waiting time terkecil dari keseluruhan iterasi atau Turnarround Time sebesar 3329,47. Nilai Turnarround Time tersebut diperoleh pada quantum time 14 pada iterasi ke 8, dan Context Switching 52.6 4.4.4. Best seeking Best seeking adalah proses penelusuran solusi terbaik mulai dari iterasi Context Switching awal sampai iterasiContext Switching akhir. Solusi terbaik atau Turnarround Time adalah nilai average waiting time terkecil yang diperoleh sejauh ini. Pada tabel 4.5 berikut ini ditampilkan sebahagian hasil penelusuran Turnarround Time untuk 100 proses menggunakan parameter 1 dan burst time yang berbeda-beda. Tabel 4.4 Turnarround Time Parameter 1 dengan 100 proses Iterasi Context Switching Turnarround Time Iterasi Context Switching Turnarround Time 1 110 3663.88 29 5.76 3329.47 2 99 3586.58 30 5.18 3329.47 3 89.1 3586.58 31 4.66 3329.47 4 80.2 3586.58 32 4.2 3329.47 5 72.2 3586.58 33 3.78 3329.47 Universitas Sumatera Utara 6 65 3586.58 34 3.4 3329.47 7 58.5 3586.58 35 3.06 3329.47 8 52.6 3371 36 2.75 3329.47 9 47.4 3371 37 2.48 3329.47 10 42.6 3371 38 2.23 3329.47 14 28 3371 39 2.01 3329.47 15 25.2 3371 40 1.81 3329.47 16 22.6 3371 41 1.63 3329.47 17 20.4 3371 42 1.46 3329.47 18 18.3 3371 43 1.32 3329.47 19 16.5 3371 44 1.19 3329.47 20 14.9 3371 45 1.07 3329.47 21 13.4 3371 46 0.96 3329.47 22 12 3371 47 0.86 3329.47 23 10.8 3371 48 0.78 3329.47 24 9.75 3371 49 0.7 3329.47 25 8.77 3371 50 0.63 3329.47 26 7.9 3371 51 0.57 3329.47 27 7.11 3329.47 52 0.51 3329.47 28 6.4 3329.47 53 0.46 3329.47 Pada tabel 4.4 di atas ditampilkan bahwa pada iterasi awal diperoleh Turnarround Time sebesar 3663.88. Namun pada iterasi ke dua didapatkan Turnarround Time lebih kecil dari hasil iterasi pertama yakni sebesar 3586.58. Hasil ini juga di uji pada iterasi ketiga, dan di dapatkan nilai Turnarround Time yang sama pada iterasi yang ke tujuh. Pada iterasi delapan diperoleh nilai average waiting time yang lebih kecil yaitu sebesa 3371 nilai tersebut dipertahankan sampai pada iterasi ke 27. Pada iterasi yang ke 28 di dapatkan hasil pengujian sebesar 3329.47. nilai ini terus di uji coba pada sampai iterasi ke 53 di dapatkan nilai 3329.47. Pengujian terhenti sampai pada iterasi yang ke 53 karena nilai Context Switching akhir sudah terpenuhi yakni 0,46 Proses penelusuran atau best seeking pada tabel 4.4 di atas dapat ditampilkan pada gambar 4.1 berikut ini. Universitas Sumatera Utara Gambar 4.1 Grafik Penelusuran Nilai quantum time pada parameter 1 dengan 100 proses Pada algoritma Simulated Annealing , nilai Context Switching awal selalu lebih besar dari nilai Context Switching akhir, dengan kata lain terjadi proses pendinginan atau cooling. Pada pengujian ini, nilai Context Switching awal adalah 110 dan nilai Context Switching ini akan diturunkan dengan factor 0.90 sampai diperoleh nilai Context Switching akhir yaitu 0.46. Grafik penurunan Context Switching dapat ditampilkan pada gambar 4.2 berikut ini. Gambar 4.2 Grafik Penurunan Context Switching dengan alpha 0.90 pada 100 proses 4.4.5 Parameter 2 Pada pengujian ini, parameter yang diterapkan adalah koefisien alpha atau factor pendinginan sebesar 0.99, jumlah proses sebesar 100, initial Context Switching atau 3100 3200 3300 3400 3500 3600 3700 1 11 21 31 41 51 A v e rag e Wai tn g Ti m e Iterasi Grafik Best Seeking 50 100 150 1 11 21 31 41 51 Co n te xt S wi tc h in g Iterasi Grafik Cooling Universitas Sumatera Utara 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.1 berikut ini : Tabel 4.5 Parameter dua 100 proses dengan alpha 0,99 Alpha Jumlah proses Context Switching max Context Switching Min Iterasi 0,99 100 110 0,5 1 4.4..6 Hasil Pengujian Parameter 2 Hasil pengujian dengan menerapkan parameter-parameter pada table 4.5 di atas dapat ditampilkan pada table 4.6 berikut ini. Pada table tersebut ditampilkan nilai quantum time, Average Waiting Time AWT, current solution, working solution, Turnarround Time dan Context Switching. Quantum time dibangkitkan secara random dengan batasan nilai tertentu dengan batas bawah bernilai dua dan batas atas bernilai di bawah burst time maksimum dari keseluruhan proses yang sedang diuji. Pada tabel 4.1 di atas, nilai burst time maksimum adalah 345, sehingga pada pangujian ini, nilai Quantum time maksimum yang diijinkan adalah 344, namun nilai alpha yang digunakan adalah 0,99. Tabel 4. 6 Hasil Pengujian Parameter 2 dengan 100 proses Quantum time AWT awal 330 3674.29 Quantum time AWT Current Solution Turnarround Time Context Switching 306 3658.69 3658.69 3658.69 108.90 Quantum time AWT Current Solution Turnarround Time Context Switching 223 3606.38 3606.38 3606.38 107.81 Quantum time AWT Current Solution Turnarround Time Context Switching 457 3641.26 3641.26 3606.38 106.73 Universitas Sumatera Utara Quantum time AWT Current Solution Turnarround Time Context Switching 287 3691.51 3691.51 3606.38 105.67 Quantum time AWT Current Solution Turnarround Time Context Switching 435 3641.26 3641.26 3606.38 104.61 Quantum time AWT Current Solution Turnarround Time Context Switching 85 3623.03 3623.03 3606.38 103.56 Quantum time AWT Current Solution Turnarround Time Context Switching 116 3616.36 3616.36 3606.38 102.53 Quantum time AWT Current Solution Turnarround Time Context Switching 47 3506.99 3506.99 3365.72 63.93 Quantum time AWT Current Solution Turnarround Time Context Switching 53 3552.87 3506.99 3365.72 63.29 Quantum time AWT Current Solution Turnarround Time Context Switching 53 3552.87 3506.99 3365.72 63.29 Quantum time AWT Current Solution Turnarround Time Context Switching 11 3292.57 3292.57 3292.57 62.66 Quantum time AWT Current Solution Turnarround Time Context Switching 62 3591.78 3292.57 3292.57 62.03 Universitas Sumatera Utara Quantum time AWT Current Solution Turnarround Time Context Switching 152 3760.13 3293.66 3292.57 0.51 Quantum time AWT Current Solution Turnarround Time Context Switching 34 3356.41 3293.66 3292.57 0.51 Quantum time AWT Current Solution Turnarround Time Context Switching 195 3649.52 3293.66 3292.57 0.50 Pada tabel 4.6 di atas ditampilkan sebagian data bahwa pada awal iterasi, nilai average waiting time awal adalah sebesar 3674.29 ms, nilai ini diperoleh dari Quantum time sebesar 330 pada Context Switching 110. Nilai average waiting time pada iterasi pertama tersebut di update atau diperbaharui dan terus di uji untuk mendapatkan average waiting time paling kecil. Pengujian dilakukan sampai mencapai Context Switching final yaitu 0,50 diperoleh nilai average waiting time terkecil dari keseluruhan iterasi atau Turnarround Time sebesar 3292.57. Nilai Turnarround Time tersebut diperoleh pada quantum time sebesar 11 pada iterasi ke 57, dengan Context Switching 52.6. 4. 4.7 Best Seeking Pada tabel 4.7 berikut ini ditampilkan hasil penelusuran Turnarround Time untuk 100 proses menggunakan parameter 2 dan burst time yang berbeda-beda. Universitas Sumatera Utara Tabel 4.7 Turnarround Time Parameter 2 dengan 100 proses Iterasi C. Switching T. Time Iterasi C.Switching T. Time 1 110.00 3674.29 51 66.55 3365.72 2 108.90 3658.69 52 65.89 3365.72 3 107.81 3606.38 53 65.23 3365.72 4 106.73 3606.38 54 64.57 3365.72 5 105.67 3606.38 55 63.93 3365.72 6 104.61 3606.38 56 63.29 3365.72 7 103.56 3606.38 57 62.66 3292.57 8 102.53 3606.38 58 62.03 3292.57 9 101.50 3606.38 59 61.41 3292.57 10 100.49 3606.38 60 60.80 3292.57 11 99.48 3606.38 61 60.19 3292.57 12 98.49 3592.66 62 59.59 3292.57 13 97.50 3592.66 63 58.99 3292.57 14 96.53 3592.66 64 58.40 3292.57 15 95.56 3592.66 65 57.82 3292.57 16 94.61 3592.66 66 57.24 3292.57 17 93.66 3579.19 67 56.67 3292.57 18 92.72 3579.19 68 56.10 3292.57 19 91.80 3579.19 69 55.54 3292.57 20 90.88 3579.19 70 54.98 3292.57 21 89.97 3371 71 54.43 3292.57 22 89.07 3371 72 53.89 3292.57 23 88.18 3371 73 53.35 3292.57 24 87.30 3371 74 52.82 3292.57 25 86.42 3371 75 52.29 3292.57 26 85.56 3371 76 51.76 3292.57 27 84.70 3371 77 51.25 3292.57 28 83.86 3371 78 50.73 3292.57 29 83.02 3371 79 50.23 3292.57 30 82.19 3371 80 49.72 3292.57 31 81.37 3365.72 81 49.23 3292.57 32 80.55 3365.72 82 48.74 3292.57 33 79.75 3365.72 83 48.25 3292.57 34 78.95 3365.72 84 47.77 3292.57 35 78.16 3365.72 85 47.29 3292.57 36 77.38 3365.72 86 46.81 3292.57 37 76.61 3365.72 87 46.35 3292.57 38 75.84 3365.72 88 45.88 3292.57 39 75.08 3365.72 89 45.42 3292.57 40 74.33 3365.72 90 44.97 3292.57 41 73.59 3365.72 91 44.52 3292.57 42 72.85 3365.72 92 44.08 3292.57 43 72.12 3365.72 93 43.63 3292.57 44 71.40 3365.72 94 43.20 3292.57 45 70.69 3365.72 95 42.77 3292.57 46 69.98 3365.72 96 42.34 3292.57 47 69.28 3365.72 97 41.92 3292.57 48 68.59 3365.72 98 41.50 3292.57 49 67.90 3365.72 99 41.08 3292.57 50 67.22 3365.72 100 40.67 3292.57 Universitas Sumatera Utara Iterasi C. Switching T. Time Iterasi C.Switching T.Time 101 40.26 3292.57 151 24.36 3292.57 102 39.86 3292.57 152 24.12 3292.57 103 39.46 3292.57 153 23.87 3292.57 104 39.07 3292.57 154 23.64 3292.57 105 38.68 3292.57 155 23.40 3292.57 106 38.29 3292.57 156 23.17 3292.57 107 37.91 3292.57 157 22.93 3292.57 108 37.53 3292.57 158 22.70 3292.57 109 37.15 3292.57 159 22.48 3292.57 110 36.78 3292.57 160 22.25 3292.57 111 36.41 3292.57 161 22.03 3292.57 112 36.05 3292.57 162 21.81 3292.57 113 35.69 3292.57 163 21.59 3292.57 114 35.33 3292.57 164 21.38 3292.57 115 34.98 3292.57 165 21.16 3292.57 116 34.63 3292.57 166 20.95 3292.57 117 34.28 3292.57 167 20.74 3292.57 118 33.94 3292.57 168 20.53 3292.57 119 33.60 3292.57 169 20.33 3292.57 120 33.26 3292.57 170 20.13 3292.57 121 32.93 3292.57 171 19.92 3292.57 122 32.60 3292.57 172 19.72 3292.57 123 32.28 3292.57 173 19.53 3292.57 124 31.95 3292.57 174 19.33 3292.57 125 31.63 3292.57 175 19.14 3292.57 126 31.32 3292.57 176 18.95 3292.57 127 31.00 3292.57 177 18.76 3292.57 128 30.69 3292.57 178 18.57 3292.57 129 30.39 3292.57 179 18.38 3292.57 130 30.08 3292.57 180 18.20 3292.57 131 29.78 3292.57 181 18.02 3292.57 132 29.49 3292.57 182 17.84 3292.57 133 29.19 3292.57 183 17.66 3292.57 134 28.90 3292.57 184 17.48 3292.57 135 28.61 3292.57 185 17.31 3292.57 136 28.32 3292.57 186 17.14 3292.57 137 28.04 3292.57 187 16.96 3292.57 138 27.76 3292.57 188 16.79 3292.57 139 27.48 3292.57 189 16.63 3292.57 140 27.21 3292.57 190 16.46 3292.57 141 26.94 3292.57 191 16.30 3292.57 142 26.67 3292.57 192 16.13 3292.57 143 26.40 3292.57 193 15.97 3292.57 144 26.14 3292.57 194 15.81 3292.57 145 25.87 3292.57 195 15.65 3292.57 146 25.62 3292.57 196 15.50 3292.57 147 25.36 3292.57 197 15.34 3292.57 148 25.11 3292.57 198 15.19 3292.57 149 24.85 3292.57 199 15.04 3292.57 150 24.61 3292.57 200 14.89 3292.57 Universitas Sumatera Utara Iterasi C. Switching T. Time Iterasi C. Switching T.Time 201 14.74 3292.57 251 8.92 3292.57 202 14.59 3292.57 252 8.83 3292.57 203 14.44 3292.57 253 8.74 3292.57 204 14.30 3292.57 254 8.65 3292.57 205 14.16 3292.57 255 8.57 3292.57 206 14.02 3292.57 256 8.48 3292.57 207 13.88 3292.57 257 8.39 3292.57 208 13.74 3292.57 258 8.31 3292.57 209 13.60 3292.57 259 8.23 3292.57 210 13.46 3292.57 260 8.15 3292.57 211 13.33 3292.57 261 8.06 3292.57 212 13.20 3292.57 262 7.98 3292.57 213 13.06 3292.57 263 7.90 3292.57 214 12.93 3292.57 264 7.82 3292.57 215 12.80 3292.57 265 7.75 3292.57 216 12.68 3292.57 266 7.67 3292.57 217 12.55 3292.57 267 7.59 3292.57 218 12.42 3292.57 268 7.52 3292.57 219 12.30 3292.57 269 7.44 3292.57 220 12.18 3292.57 270 7.37 3292.57 221 12.05 3292.57 271 7.29 3292.57 222 11.93 3292.57 272 7.22 3292.57 223 11.81 3292.57 273 7.15 3292.57 224 11.70 3292.57 274 7.08 3292.57 225 11.58 3292.57 275 7.01 3292.57 226 11.46 3292.57 276 6.94 3292.57 227 11.35 3292.57 277 6.87 3292.57 228 11.24 3292.57 278 6.80 3292.57 229 11.12 3292.57 279 6.73 3292.57 230 11.01 3292.57 280 6.66 3292.57 231 10.90 3292.57 281 6.60 3292.57 232 10.79 3292.57 282 6.53 3292.57 233 10.68 3292.57 283 6.46 3292.57 234 10.58 3292.57 284 6.40 3292.57 235 10.47 3292.57 285 6.34 3292.57 236 10.37 3292.57 286 6.27 3292.57 237 10.26 3292.57 287 6.21 3292.57 238 10.16 3292.57 288 6.15 3292.57 239 10.06 3292.57 289 6.09 3292.57 240 9.96 3292.57 290 6.03 3292.57 241 9.86 3292.57 291 5.96 3292.57 242 9.76 3292.57 292 5.91 3292.57 243 9.66 3292.57 293 5.85 3292.57 244 9.57 3292.57 294 5.79 3292.57 245 9.47 3292.57 295 5.73 3292.57 246 9.38 3292.57 296 5.67 3292.57 247 9.28 3292.57 297 5.62 3292.57 248 9.19 3292.57 298 5.56 3292.57 249 9.10 3292.57 299 5.50 3292.57 250 9.01 3292.57 300 5.45 3292.57 Universitas Sumatera Utara Iterasi C.Switching T. Time Iterasi C. Switching T. Time 301 5.39 3292.57 351 3.26 3292.57 302 5.34 3292.57 352 3.23 3292.57 303 5.29 3292.57 353 3.20 3292.57 304 5.23 3292.57 354 3.17 3292.57 305 5.18 3292.57 355 3.14 3292.57 306 5.13 3292.57 356 3.10 3292.57 307 5.08 3292.57 357 3.07 3292.57 308 5.03 3292.57 358 3.04 3292.57 309 4.98 3292.57 359 3.01 3292.57 310 4.93 3292.57 360 2.98 3292.57 311 4.88 3292.57 361 2.95 3292.57 312 4.83 3292.57 362 2.92 3292.57 313 4.78 3292.57 363 2.89 3292.57 314 4.73 3292.57 364 2.86 3292.57 315 4.69 3292.57 365 2.84 3292.57 316 4.64 3292.57 366 2.81 3292.57 317 4.59 3292.57 367 2.78 3292.57 318 4.55 3292.57 368 2.75 3292.57 319 4.50 3292.57 369 2.72 3292.57 320 4.46 3292.57 370 2.70 3292.57 321 4.41 3292.57 371 2.67 3292.57 322 4.37 3292.57 372 2.64 3292.57 323 4.32 3292.57 373 2.62 3292.57 324 4.28 3292.57 374 2.59 3292.57 325 4.24 3292.57 375 2.56 3292.57 326 4.20 3292.57 376 2.54 3292.57 327 4.15 3292.57 377 2.51 3292.57 328 4.11 3292.57 378 2.49 3292.57 329 4.07 3292.57 379 2.46 3292.57 330 4.03 3292.57 380 2.44 3292.57 331 3.99 3292.57 381 2.41 3292.57 332 3.95 3292.57 382 2.39 3292.57 333 3.91 3292.57 383 2.37 3292.57 334 3.87 3292.57 384 2.34 3292.57 335 3.83 3292.57 385 2.32 3292.57 336 3.79 3292.57 386 2.30 3292.57 337 3.76 3292.57 387 2.27 3292.57 338 3.72 3292.57 388 2.25 3292.57 339 3.68 3292.57 389 2.23 3292.57 340 3.65 3292.57 390 2.21 3292.57 341 3.61 3292.57 391 2.18 3292.57 342 3.57 3292.57 392 2.16 3292.57 343 3.54 3292.57 393 2.14 3292.57 344 3.50 3292.57 394 2.12 3292.57 345 3.47 3292.57 395 2.10 3292.57 346 3.43 3292.57 396 2.08 3292.57 347 3.40 3292.57 397 2.06 3292.57 348 3.36 3292.57 398 2.04 3292.57 349 3.33 3292.57 399 2.01 3292.57 350 3.30 3292.57 400 1.99 3292.57 Universitas Sumatera Utara Iterasi C.Switching T. Time Iterasi C. Switching T. Time 401 1.97 3292.57 451 1.19 3292.57 402 1.95 3292.57 452 1.18 3292.57 403 1.94 3292.57 453 1.17 3292.57 404 1.92 3292.57 454 1.16 3292.57 405 1.90 3292.57 455 1.15 3292.57 406 1.88 3292.57 456 1.14 3292.57 407 1.86 3292.57 457 1.12 3292.57 408 1.84 3292.57 458 1.11 3292.57 409 1.82 3292.57 459 1.10 3292.57 410 1.80 3292.57 460 1.09 3292.57 411 1.79 3292.57 461 1.08 3292.57 412 1.77 3292.57 462 1.07 3292.57 413 1.75 3292.57 463 1.06 3292.57 414 1.73 3292.57 464 1.05 3292.57 415 1.72 3292.57 465 1.04 3292.57 416 1.70 3292.57 466 1.03 3292.57 417 1.68 3292.57 467 1.02 3292.57 418 1.66 3292.57 468 1.01 3292.57 419 1.65 3292.57 469 1.00 3292.57 420 1.63 3292.57 470 0.99 3292.57 421 1.62 3292.57 471 0.98 3292.57 422 1.60 3292.57 472 0.97 3292.57 423 1.58 3292.57 473 0.96 3292.57 424 1.57 3292.57 474 0.95 3292.57 425 1.55 3292.57 475 0.94 3292.57 426 1.54 3292.57 476 0.93 3292.57 427 1.52 3292.57 477 0.92 3292.57 428 1.51 3292.57 478 0.91 3292.57 429 1.49 3292.57 479 0.90 3292.57 430 1.48 3292.57 480 0.89 3292.57 431 1.46 3292.57 481 0.88 3292.57 432 1.45 3292.57 482 0.87 3292.57 433 1.43 3292.57 483 0.87 3292.57 434 1.42 3292.57 484 0.86 3292.57 435 1.40 3292.57 485 0.85 3292.57 436 1.39 3292.57 486 0.84 3292.57 437 1.38 3292.57 487 0.83 3292.57 438 1.36 3292.57 488 0.82 3292.57 439 1.35 3292.57 489 0.82 3292.57 440 1.33 3292.57 490 0.81 3292.57 441 1.32 3292.57 491 0.80 3292.57 442 1.31 3292.57 492 0.79 3292.57 443 1.29 3292.57 493 0.78 3292.57 444 1.28 3292.57 494 0.78 3292.57 445 1.27 3292.57 495 0.77 3292.57 446 1.26 3292.57 496 0.76 3292.57 447 1.24 3292.57 497 0.75 3292.57 448 1.23 3292.57 498 0.74 3292.57 449 1.22 3292.57 499 0.74 3292.57 450 1.21 3292.57 500 0.73 3292.57 Universitas Sumatera Utara Iterasi C. Switching T.Time Iterasi C.Switching T. Time 501 0.72 3292.57 520 0.60 3292.57 502 0.72 3292.57 521 0.59 3292.57 503 0.71 3292.57 522 0.59 3292.57 504 0.70 3292.57 523 0.58 3292.57 505 0.69 3292.57 524 0.57 3292.57 506 0.69 3292.57 525 0.57 3292.57 507 0.68 3292.57 526 0.56 3292.57 508 0.67 3292.57 527 0.56 3292.57 509 0.67 3292.57 528 0.55 3292.57 510 0.66 3292.57 529 0.55 3292.57 511 0.65 3292.57 530 0.54 3292.57 512 0.65 3292.57 531 0.53 3292.57 513 0.64 3292.57 532 0.53 3292.57 514 0.63 3292.57 533 0.52 3292.57 515 0.63 3292.57 534 0.52 3292.57 516 0.62 3292.57 535 0.51 3292.57 517 0.62 3292.57 536 0.51 3292.57 518 0.61 3292.57 537 0.50 3292.57 519 0.60 3292.57 Pada tabel 4.7 di atas ditampilkan bahwa pada iterasi awal diperoleh Turnarround Time sebesar 3674.29. Namun pada iterasi ke dua didapatkan Turnarround Time lebih kecil dari hasil iterasi pertama yakni sebesar 3658.69. Hasil ini juga di uji pada iterasi ketiga, dan di dapatkan nilai Turnarround Time yakni 3606.38. Nilai ini terus bertahan sampai pada iterasi yang ke 11. Pada iterasi ke 12 diperoleh nilai average waiting time yang lebih kecil yaitu sebesar 3371 nilai tersebut dipertahankan sampai pada iterasi ke 16 dengan nilai 3592.66 . Pada iterasi yang ke 17 di dapatkan hasil pengujian sebesar 3579.19. nilai ini terus di uji coba pada sampai iterasi ke 20. Pada iterasi 21 di dapatkan nilai Turnarround Time sebesar 3371 sampai iterasi 30. Pada iterasi 31 di dapatkan nilai Turnarround Time sebesar 3365.72. Nilai ini terus diuji hingga iterasi yang ke 56. Pada iterasi yang ke 57 di dapatkan nilai yang lebih rendah sebagai Turnarround Time sebesar 3292.57. Pengujian terhenti sampai pada iterasi yang ke 538 karena nilai Context Switching akhir sudah terpenuhi yakni 0,50 tetapi tetap menghasilkan nilai yang sama yakni 3292.57. Universitas Sumatera Utara Proses penelusuran terhadap best seeking dapat dilihat pada gambar 4.3 di bawah ini : Gambar 4.3 Grafik Best Seeking dengan nilai alpha 0,99 pada 100 proses Pada pengujian ini, nilai Context Switching awal adalah 110 dan nilai Context Switching ini akan diturunkan dengan factor 0.99 sampai diperoleh nilai Context Switching akhir. Grafik penurunan Context Switching dapat ditampilkan pada gambar 4.3 berikut ini. Gambar 4.4 Grafik Penurunan nilai Context Switching dengan nilai alpha 0,99 pada 100 proses 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 1 26 51 76 10 1 12 6 15 1 17 6 20 1 22 6 25 1 27 6 30 1 32 6 35 1 37 6 40 1 42 6 45 1 47 6 50 1 52 6 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 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

4.5. Uji Coba Pada 150 Proses