Penjadwalan (scheduling) merupakan dasar dari sistem operasi multiprogramming dimana tujuannya agar CPU dapat menjalankan beberapa proses bersama-sama untuk memaksimalkan utilisasi atau penggunaan CPU. Terdapat beberapa kriteria yang dapat digunakan untuk mengukur optimasi kinerja algoritma penjadwalan CPU, antara lain:
CPU Utilization
Sebuah penjadwalan yang baik seharusnya membuat CPU bekerja maksimal mungkin. Secara konsep, utilisasi CPU berkisar antara 0 sampai 100%. Pada sistem real time, utilisasi berkisar dari 40% (untuk lightly loaded system) hingga 90% (untuk heavily used system).
Troughput
Troughput adalah jumlah proses yang dapat diselesaikan tiap unit waktu (time unit).
Turnarround time
Turnarround time adalah waktu yang dibutuhkan untuk mengeksekusi proses, mulai dari proses dibuat hingga selesai.
Troughput adalah jumlah proses yang dapat diselesaikan tiap unit waktu (time unit).
Turnarround time
Turnarround time adalah waktu yang dibutuhkan untuk mengeksekusi proses, mulai dari proses dibuat hingga selesai.