ABSTRAKSI: Di dalam penjadwalan proses terdapat berbagai algoritma yang digunakan untuk mengatur antrian, hal ini dikarenakan keterbatasan resource yang dimiliki oleh CPU sehingga suatu resource yang ada harus dimanfaatkan seefesi e n mungkin oleh algoritma p enjadwalan . S alah satu algoritma penjadwalan yang sering digunakan a dalah RR ( Round Robin ) . Dalam RR ini tidak ada prioritas untuk mengatur antrian eksekusi . Masalah akan timbul jika ada proses yang harus dieksekusi terlebih dahulu, proses tersebut akan m enunggu antrian dengan waktu lama bahkan bisa sangat lam
Untuk menga tasi masalah tersebut diperlukan atu ran tambahan yang mengatur urutan proses tersebut dapat d ieksekusi berdasarkan proses sisa waktu terbesar . Aturan yang akan digunakan adalah MTR ( Mos t Time Remaining ) . A turan terse but akan memberikan urutan pertama untuk m en jadwal kan proses berdasarkan sisa w ak tu terbesar dari proses yang belum selesai dieksekusi . D engan adanya prioritas MTR maka proses dengan sisa waktu terbanyak akan mendapat giliran terlebih dulu, hal ini diharapkan dapat meminimasikan turnaround time pada proses yang membutuhkan service time besar .
A lgoritma RR yang ditambahkan dengan aturan MTR bekerja dengan hasil yang optimal jika bekerja pada penjadwalan dengan jumlah proses ya ng tidak banyak dan proses tersebut memiliki service time yang besar . Algoritma RRMTR akan bekerja baik pada saat I/O bound lebih banyak dibandingkan CPU bound. Semakin besar quantum maka performansi semakin bagus. Secara keseluruhan RRMTR lebih buruk dari LTS tetapi ada kondisi dimana LTS mengalami starvation
Kata Kunci : Round Robin, t ime quantum, m ost t ime r emaining , service time , turnaround timeABSTRACT: In the process scheduling there are many different scheduling algorithms are used to manage the queue, this is due to the limited resource that is owned by the CPU so that there is a resource that must be utilized efficiently as possible by scheduling algorithms. A scheduling algorithm that is often used is RR (Round Robin). In RR is no priority to regulate the execution queue. Problems will arise if there is a process that must be executed first, the process will wait for a long time even with a queue can be very long.
To solve these problems required additional rules governing the process queue can be executed based on the greatest time remaining. Rules that will be used is the MTR (Most Time Remaining). The rule would give priority for scheduling processes based on the remaining period of the greatest unfinished executed. With the MTR priority then the process with the remaining time will receive first turn, it is expected to minimize turnaround time on a process that requires a large time service.
RR algorithm which is added to the MTR will result optimally when working on scheduling with a process that is not much and have big service time . RRMTR algorithm will work well if the number of I/O bound more than CPU bound . The bigger quantum can make perfomance better . Overall LTS is better than RRMTR but LTS causes starvation in many condition.
Keyword: Round Robint,time quantum, most time r emaining, service time , turnaround time