CPU Scheduler -> memilih salah satu proses dalam memory yang siap untuk di eksekusi dan mengalokasikan CPU ke salah satu dari mereka.

Cara kerja CPU Scheduling :

1. pindah dari posisi running ke tunggu
2. pindah dari posisi tunning ke tunggu
3. pindah dari posisi tunggu ke siap
4. terminate

Tipe-tipe scheduler

• Long term scheduling -> keputusan untuk menambahkan segelintir process untuk dieksekusi
• Medium-term scheduling -> keputusan untuk menambahkan sekian proses yang sebagai atau seluruhnya berada dalam memory utama
• Short-term scheduling -> keputusan sebagaimanan process siap yang akan dieksekusi oleh processor
• I/O scheduling -> keputusan sebagaimana process yang tertunda oleh I/O seharusnya ditangani oleh I/O device

Kriteria scheduling

• CPU utilization -> membuat CPU sesibuk mungkin
• Throughput -> jumlah process yang memenuhi satuan eksekusi per satuan waktu
• Turnaround time -> jumlah waktu untuk mengeksekusi prosess tertentu
• Waiting time -> jumlah waktu dari proses yang telah menunggu dalam antrian siap
• Response time -> jumlah waktu yang digunakan dari keadaan request telah dikirimkan hingga balasan pertama dihasilkan (bukan output)

Algoritma Batch Scheduling

• First come first serve
• Shortest job non-preemptive
• Shortest job preemptive

Latihan soal buku

Menggunakan algoritma First Come First Serve

Waiting time for A=0, B=2, C=5, D=1, E=3

Average Waiting Time = (0+2+5+1+3)/5 = 2,2

Menggunakan algoritma Shortest job non-preemptive

Waiting time for A=0, B=4, C=0, D=1, E=3

Average Waiting Time = (0+4+0+1+3)/5 = 1,6

Menggunakan algoritma Shortest job preemptive

Waiting time for A=0, B=4, C=0, D=1, E=3

Average Waiting Time = (0+4+0+1+3)/5 = 1,6