Penjadwalan / Scheduling

merupakan pengaturan penggunaan waktu prosesor (processor time) bagi sejumlah proses yang saling berkompetisi.

Jenis-Jenis Penjadwalan

• Penjadwalan jangka panjang (long-term) Keputusan untuk menambah deretan proses yang akan di eksekusi
• Penjadwalan jangka menengah (medium-term) Keputusan untuk menambah jumlah proses sebagian/seluruhnya ke dalam memori utama
• Penjadwalan jangka pendek (short-term) Keputusan tentang proses mana yang akan di eksekusi oleh prosesor
• Penjadwalan I/O Keputusan tentang permintaan I/O yang menunggu, mana yang di ekekusi terlebih dulu.

Algoritma Penjadwalan unit pusat pemroses

Kriteria Penilaian Algoritma penjadwalan sebuah procesor :

• Turn Arround Time (TAT) : Waktu sejak proses masuk antrian ready sampai proses selesai dengan sempurna.
• Waiting Time (WT) : Waktu tunggu di antrian ready
• Response Time : Waktu yang dibutuhkan sejak proses masuk antrian ready sampai output pertama dihasilkan.
• Throughput : Jumlah proses yang diselesaikan dalam satuan waktu tertentu.

Pre emptive memiliki kebijakan bahwa pada saat sumber daya dialokasikan pada sebuah proses, maka sumber daya tersebut dapat kita ambil alih dan proses dapat dialihkan ke proses lain.

Non Pre emptive memiliki kebijakan bahwa sekali sumber daya dialokasikan pada sebuah proses, maka sumber daya tersebut TIDAK DAPAT kita ambil alih sampai proses tersebut mengembalikannya/sampai proses tersebut selesai dengan sempurna.

Algoritma Penjadwalan

FCFS ( First Come First Served) 

• Merupakan algoritma Non pre emptive
• Proses yang datang terlebih dahulu akan dieksekusi lebih dulu
• Proses akan mendapat jatah waktu CPU sesuai urutan kedatangan

SJF ( Shortes Job First ) / SPN (Shortest Process Next )

• Merupakan Algoritma Non preemptive
• Proses dengan CPU time terpendek akan dieksekusi lebih dulu

SRTF (Shortest Remaining Time First)

• Merupaka Algoritma Pre emptive
• Ketika ada proses masuk, sistem akan diinterupsi dan mellihat CPU time proses yang baru masuk tersebut.
• Proses yang masuk di antrian ready yang memiliki CPU time terpendek akan dikerjakan terlebih dahulu.

RR ( Round Robin )

• Merupakan Algoritma Pre emptive.
• Setiap proses akan mendapat jatah waktu yang sama rata (time quantum)
• Proses yang memiliki CPU time lebih pendek dari time quantum akan dieksekusi sesuai CPU timenya.
• Proses yang memiliki CPU time lebih panjang dari time quantum/time slice nya, akan dinterupsi dan proses akan dialihkan ke proses lain dan sisa waktu pemrosesan akan dialokasikan sesuai gilirannya.