Algoritma Penjadwalan Pada Sistem Operasi
Penjadwalan atau scheduling adalah sebuah metode dalam system operasi
yang mengatur proses-proses yang akan berjalan dalam suatu system operasi. Hal
ini sangat diperlukan karena pada saat ini komputer berbasiskan
multiprogramming. Sehingga dalam suatu waktu akan berlangsung dua atau lebih
pemrosesan. Bagian dari sistem operasi yang membuat pilihan dinamakan
scheduller, sedangkan algoritma yang digunakan dinamakan schedulling algorithm.
Jenis-jenis algoritma penjadwalan adalah sebagai berikut :
1.
Nonpreemptive, menggunakan konsep :
a.
FIFO (First In First Out) atau FCFS (First Come
First Serve)
b.
SJF (Shortest Job First)
c.
HRN (Highest Ratio Next)
d.
MFQ (Multiple Feedback Queues)
2. Preemptive,
menggunakan konsep :
a.
RR (Round Robin)
b.
SRF (Shortest Remaining First)
c.
PS (Priority Schedulling)
d.
GS (Guaranteed Schedulling)