Konsep Dasar Penjadwalan Proses

Pada sistem komputer terdapat beberapa bentuk penjadwalan : admission (pintu masuk ke sistem), memory, dan CPU scheduler. Perhatikanlah gambar scheduler dari bacth system berikut :

Pada system multiprogramming, selalu akan terjadi beberapa proses berjalan dalam suatu waktu. Pada uniprogramming, hal ini tidak akan terjadi, karena hanya ada satu proses yang berjalan pada saat tertentu. Sistem multiprogramming diperlukan untuk memaksimalkan utilitas CPU. Pada saat proses di jalankan, terjadi siklus eksekusi CPU dan menunggu I/O yang disebut dengan siklus CPU-I/O burst. Eksekusi proses di mulai dengan CPU burst dan dilanjutkan dengan I/O burst, diikuti CPU burst lain, kemudian I/O burst lain dan seterussnya seperti pada gambar 6.2.

Pada saat suatu proses di eksekusi, terdapat banyak  CPU burst yang pendek dan terdapat sedikit CPU burst yang panjang. Program yang I/O bound, CPU burst nya biasanya sangat pendek, sedangkan program yang CPU bound kemungkinan CPU burst nya lama. Hal ini dapat digambarkan dengan grafik yang eksponsial atau hyper ekponsial seperti pada gambar 6.3. Oleh karena itu, pemilihan algoritma penjadwalan CPU sangat penting.