adalah Algoritma penjadwalan yang menggilir proses secara berurutan dalam waktu tertentu dari
CPU(Time quantum). Time quantum adalah suatu satuan waktu. Time quantum inilah yang
menentukan proses mana yang akan dikerjakan terlebih dahulu oleh CPU dan kemudian
proses mana yang akan dilakukan berikutnya.
FCFS (First Come First Served).
Priority Scheduling
Merupakan algoritma penjadwalan yang mendahulukan proses yang memiliki prioritas tertinggi yang
dapat dijalankan secara preemptive maupun nonpreemptive. Pada preemptive, jika ada suatu
proses yang baru datang memiliki prioritas yang lebih tinggi daripada proses yang sedang
dijalankan, maka proses yang sedang berjalan tersebut dihentikan, lalu CPU dialihkan untuk
proses yang baru datang tersebut. Sementara itu, pada non-preemptive, proses yang baru
datang tidak dapat menganggu proses yang sedang berjalan, tetapi hanya diletakkan di dalam
queue.
Shortest-Job-First-Scheduling (SJF)
Algoritma ini memungkinkan setiap proses yang memiliki burst time (waktu pengerjaan) terkecil
yang akan dikerjakan terlebih dahulu. Hal ini mengakibatkan waiting time yang pendek untuk setiap
proses dan otomatis waiting time rata-ratanya juga menjadi pendek pula, sehingga dapat dikatakan
bahwa algoritma ini adalah algoritma yang optimal.
Multilevel Queue
Pada algoritma ini, setiap proses dapat dikelompokkan berdasarkan prioritasnya. algoritma dengan
prioritas yang dasar membentuk suatu queueberdasarkan prioritas proses, dimana setiap queue
akan berjalan dengan algoritma FCFS
Algoritma ini mirip sekali dengan algoritma multilevel queue. Perbedaannya ialah algoritma ini
mengizinkan proses untuk pindah antrian. Jika suatu proses menyita CPU terlalu lama, maka proses
itu akan dipindahkan ke antrian yang lebih rendah.