DAFTAR ISI
Halaman
ABSTRAK i
ABSTRACK ii
DAFTAR ISI iii
DAFTAR GAMBAR v
DAFTAR TABEL vi
BAB
1 PENDAHULUAN
1
1.1 Latar Belakang Masalah 1
1.2 Perumusan Masalah 3
1.3 Batasan Masalah 3
1.4 Tujuan Penelitian 4
1.5 Manfaat Penelitian 4
BAB 2
TINJAUAN PUSTAKA 5
2.1 Penjadwalan Proses 5
2.1.1 Tipe Penjadwalan 7
2.1.2 Strategi Penjadwalan 8
2.1.3 Algoritma-Algoritma Penjadwalan 9
2.2 Algoritma Round Robin 10
2.3 Simulated Annealing 10
2.3.1 Parameter Simulated Annealing 12
BAB 3 METODOLOGI PENELITIAN
13
3.1 Pendahuluan
13 3.2
Data Yang Digunakan 14
3.3 Prosedur Penyelesaian Masalah
15 3.4
Optimasi Quantum Time Dengan Simulated Annealing 16
3.4.1 Mengeset Nilai Parameter 17
3.4.2 Menginput Data Problem 17
3.4.3 Membangkitkan Solusi Awal 18
3.4.4 Menampilkan Solusi Yang Terbaik 18
3.4.5 Kriteria Terpenuhi 18
BAB 4 HASIL DAN PEMBAHASAN
19
4.1 Pendahuluan
19 4.2
Pengujian 20
4.3 Uji Coba Pada 100 Proses
20 4.3.1 Parameter 1
20 4.3.2 Hasil Pengujian
21 4.3.3 Best seeking
23 4.3.4 Parameter 2
25 4.3.5 Hasil Pengujian Parameter 2
25 4.3.6 Best Seeking
28
Universitas Sumatera Utara
4.4 Uji Coba Pada 150 Proses
36 4.4.1 Parameter 1
36 4.4.2 Hasil Pengujian
37 4.4.3 Best seeking
41 4.4.4 Parameter 2
42 4.4.5 Hasil Pengujian Parameter 2
43 4.4.6 Best Seeking
44 4.5
Uji Coba Pada 200 Proses 46
4.5.1 Parameter 1 47
4.5.2 Hasil Pengujian 48
4.5.3 Best seeking 49
4.5.4 Parameter 2 52
4.5.5 Hasil Pengujian Parameter 2 52
4.5.6 Best Seeking 54
BAB 5 KESIMPULAN DAN SARAN
62
5.1 Kesimpulan
63 5.2
Saran 63
DAFTAR PUSTAKA LAMPIRAN
Universitas Sumatera Utara
DAFTAR GAMBAR
Nomor Gambar
J u d u l Halaman
3.1. Algoritma Round Robin
13 3.2.
Prosedur Penyelesaian Masalah 15
3.3. Optimasi Quantum Time
16 4.1.
Grafik Best Seeking Parameter 1 24
4.2. Grafik Cooling Parameter 1
24 4.3
Grafik Best seeking Parameter 2 34
4.4 Grafik Cooling Parameter 2
35 4.5.
Grafik Best seeking Parameter 1 41
4.6. Grafik Cooling Parameter 1
42 4.7.
Grafik Best seeking Parameter 2 45
4.8. Grafik Cooling Parameter 2
45 4.9.
Grafik Best seeking Parameter 1 50
4.10. Grafik Cooling Parameter 1
51 4.11.
Grafik Best seeking Parameter 2 59
4.12. Grafik Cooling Parameter 2
60
Universitas Sumatera Utara
DAFTAR TABEL
Nomor Tabel
J u d u l Halaman
4.1. Data Set 100 Proses
20 4.2.
Parameter 1 21
4.3. Hasil Pengujian Parameter 1
21 4.4.
Best Solution Parameter 1 23
4.5. Parameter 2
25 4.6
Hasil Pengujian Parameter 2 25
4.7. Best Solution Parameter 2
28 4.8.
Data Set 150 Proses 36
4.9. Parameter 1
36 4.10.
Hasil Pengujian Parameter 1 37
4.11. Best Solution Parameter 1
40 4.12.
Parameter 2 42
4.13 Hasil Pengujian Parameter 2
42 4.14.
Best Solution Parameter 2 44
4.15. Data Set 200 Proses
46 4.16
Parameter 1 47
4.17. Hasil Pengujian Parameter 1
47 4.18.
Best Solution Parameter 1 49
4.19. Parameter 2
51 4.20
Hasil Pengujian Parameter 2 52
4.21. Best Solution Parameter 2
54
Universitas Sumatera Utara
ABSTRAK
Penjadwalan proses yang sedang mengantri perlu dimanajemen oleh sistem operasi agar semua proses bisa terlayani tanpa ada proses yang di tolak atau terlalu lama untuk di
respon sehingga berakibat pada waktu yang dialokasikan pada proses tersebut. Lamanya waktu respon mengakibatkan proses proses berikutnya mengalami kegagalan proses karena
kehabisan Burst Time yang telah dialokasikan pada masing masing proses tersebut. Salah satu tanggung jawab dari sistem operasi adalah memanjemen proses proses tersebut
dengan membuat penjadwalan. Algoritma penjadwalan yang digunakan tidak semata mata mampu mengatasi masalah Turn arround Time. Diharapkan Turn Arround Time yang di
dapatkan lebih kecil setiap kali mengeksekusi sejumlah proses. Oleh karena itu perlu di lakukan optimasi terhadap Turn Arround Time. Salah satu algoritma penjadwalan yang
digunakan untuk melayani sejumlah proses adalah Round Robin. Algoritma Round Robin menggunakan metode penjadwalan yang adil dengan membagi waktu eksekusi secara
merata quantum time untuk masing masing proses tetapi tetap melayani semua proses secara berurutan. Alokasi quantum time yang sesuai sangat mempengaruhi average
waiting time untuk keseluruhan proses. Karena itu perlu di lakukan sebuah upaya untuk mendapatkan nilai quantum time yang optimal yang mampu memberi waktu sedikit untuk
mengeksekusi jumlah proses yang banyak. Pada penelitian ini diterapkan diterapkan algoritma Simulated Annealing. Simulated Annealing adalah sebuah Algoritma yang
bersifat heuristik yang berorientasi untuk menukan solusi penyelesaian sebuah masalah dengan menggunakan energi yang sedikit tetapi dengan hasil yang cukup besar. Pengujian
dilakukan pada proses dengan jumlah yang bervariasi yaitu 100, 150, dan 200. Setiap proses memiliki burst time yang berbeda, diuji dengan dengan variasi alpha sebesar 0,90
dan 0,99 dan diberi nilai temperatur awal sebesar 110 dan nilai temperatur akhir 0,46 dan 0.5. Pengujian pada masing masing kelompok proses menunjukkan bahwa ada penurunan
average waiting time yang cukup signifikan pada awal iterasi sampai pada iterasi terakhir. Kata Kunci
: Penjadwalan Round Robin, Quantum Time, Simulated Annealing
Universitas Sumatera Utara
TURN ARROUND TIME OPTIMIZATION IN ROUND ROBIN SCHEDULING BY DETERMINING OPTIMAL QUANTUM TIME USING
SIMULATED ANNEALING ALGORITHM
ABSTRACT
Scheduling processes are queuing need has managed by the operating system so that all processes can be served without any process that is in decline or too long for response,
resulting in the time allotted to the process. The duration of the response time results in subsequent processes fail due to running out of Burst Time process that has been allocated
to each such process. One of the responsibilities of the operating system is the Manging process by making the scheduling process. Scheduling algorithm used not merely to
overcome the problem Turn arround Time. Expected Time Turn arround in getting smaller each time to execute a number of processes. Therefore, it is necessary to do the
optimization of Turn arround Time. One of the scheduling algorithm is used to serve a number of processes is Round Robin. The algorithm uses Round Robin scheduling method
that is fair to evenly divide the execution time time quantum for each process but continue to serve all processes sequentially. The allocation of the corresponding quantum
time greatly affect the average waiting time for the entire process. Because it is necessary to do an effort to obtain the optimal time quantum values are able to give a little time to
execute a number of processes that a lot. In this study, Simulated Annealing algorithm applied applied. Simulated Annealing is a heuristic algorithm that is oriented to finding
solution for a problem with using little energy, but the results are quite large. Tests performed on the process with varying amounts of 100, 150, and 200 Each process has a
different burst time, tested by the variation of alpha of 0.90 and 0.99 and the initial temperature rated at 110 and the value of the final temperature 0, 46 and 0.5. Testing in
each group showed that there was a decrease in the average waiting time is quite significant in the early iterations until the last iteration.
Keywords : Round Robin Scheduling, Time Quantum, Simulated Annealing
Universitas Sumatera Utara
BAB 1 PENDAHULUAN