Journal Information System Development
Vol 1, No 2 (2016): Journal Information System Development (ISD)

MODIFIKASI ALGORITMA ROUND ROBIN DENGAN DYNAMIC QUANTUM TIME DAN PENGURUTAN PROSES SECARA ASCENDING

Pangaribuan, Gortap (Unknown)



Article Info

Publish Date
01 Jul 2016

Abstract

ABSTRAKAlgoritma 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. Kata kunci: Quantum Time, Static Quantum Time, Dynamic Quantum Time, Ascending,     Average Waiting Time, Average Turnaround Time

Copyrights © 2016






Journal Info

Abbrev

isd

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management Engineering

Description

Jurnal Information System Development (ISD) hadir sebagai wadah bagi para Akademisi, Developer, Peneliti, dan Ilmuwan yang hendak menyumbangkan karya ilmiahnya bagi dunia ilmu pengetahuan di bidang Sistem Informasi. Jurnal yang diterbitkan oleh Prodi Sistem Informasi Universitas Pelita Harapan ini ...