Algoritma penjadwalan CPU

Algoritma penjadwalan CPU yang berbeda akan memiliki perbedaan properti.
Sehingga untuk memilih algoritma ini harus dipertimbangkan dulu properti-properti
algoritma tersebut. Ada beberapa kriteria yang digunakan untuk melakukan
pembandingan algoritma penjadwalan CPU, antara lain:

1. CPU utilization. Diharapkan agar CPU selalu dalam keadaan sibuk. Utilitas CPU
dinyatakan dalam bentuk prosen yaitu 0-100%. Namun dalam kenyataannya hanya
berkisar antara 40-90%.
2. Throughput. Adalah banyaknya proses yang selesai dikerjakan dalam satu satuan
waktu.
3. Turnaround time. Banyaknya waktu yang diperlukan untuk mengeksekusi proses,
dari mulai menunggu untuk meminta tempat di memori utama, menunggu di ready
queue, eksekusi oleh CPU, dan mengerjakan I/O.
4. Waiting time. Waktu yang diperlukan oleh suatu proses untuk menunggu di ready
queue. Waiting time ini tidak mempengaruhi eksekusi proses dan penggunaan I/O.
5. Response time. Waktu yang dibutuhkan oleh suatu proses dari minta dilayani hingga
ada respon pertama yang menanggapi permintaan tersebut.
6. Fairness. Meyakinkan bahwa tiap-tiap proses akan mendapatkan pembagian waktu
penggunaan CPU secara terbuka (fair).