Modifikasi Algoritma Round Robin dengan Dynamic Quantum Time dan Pengurutan Proses Secara Ascending

Abstract

Algorithms Round Robin scheduling algorithm is one of the most widely used process in the CPU scheduling. Round Robin algorithm uses time sharing system with a static quantum time for each process to be executed CPU. This algorithm depends on size of the given quantum time. If the quantum time is too large, the response time for the processes too high. Conversely, if the quantum time is too small, it can lead to increased overhead on the CPU where the context switch of the process become larger. In this research, to improve CPU performance by reducing waiting time and turnaround time, do modify the Round Robin Algorithm using dynamic quantum time and sorting in ascending process. Testing of the queue process and results using a modified Round Robin algorithm is obtained average waiting time and average turnaround time is much smaller than the classical Round Robin algorithm.

Algoritma Round Robin merupakan salah satu algoritma penjadwalan proses yang digunakan secara luas didalam penjadwalan CPU. Algoritma Round Robin menggunakan sistem time sharing dengan static quantum time untuk setiap proses yang akan dieksekusi CPU. Algoritma ini tergantung pada ukuran quantum time yang diberikan. Jika quantum time terlalu besar, maka respons time untuk proses-proses terlalu tinggi. Sebaliknya, jika quantum time terlalu kecil, maka dapat mengakibatkan overhead pada CPU dimana context switching dari proses menjadi lebih besar. Pada penelitian ini, untuk meningkatkan performa CPU dengan memperkecil waiting time dan turnaround time dilakukan modifikasi terhadap algoritma Round Robin dengan menggunakan dynamic quantum time serta sorting proses secara ascending. Dilakukan pengujian terhadap antrian proses dan hasilnya dengan menggunakan algoritma Round Robin yang dimodifikasi ini didapat average waiting time dan average turnaround time yang lebih kecil dibandingkan menggunakan algoritma Round Robin Klasik.