Sesuai dengan namanya, CPU scheduling pada dasarnya digunakan untuk melakukan penjadwalan eksekusi proses-proses. Tujuan dari CPU scheduling ini ialah untuk membuat sistem lebih efisien dan cepat.
Preemptive scheduling digunakan ketika sebuah proses berganti dari running state ke ready state atau dari waiting state ke ready state, sementara non-preemptive scheduling digunakan ketika sebuah proses berakhir atau berganti dari running ke waiting state. Pada link ini juga dijelaskan mengenai perbedaan lain antara kedua tipe scheduling ini.
Terdapat banyak algoritma scheduling seperti yang sudah dijelaskan di buku, pada link ini, algoritma-algoritma tersebut dijelaskan lebih ringkas sehingga lebih mudah dimengerti.
Seperti yang kita tahu, terdapat banyak algoritma scheduling yang memiliki cara berbeda dalam melakukan penjadwalan pada CPU. Terdapat beberapa kriteria yang dapat kita gunakan dalam memilih algoritma scheduling, kriteria tersebut adalah CPU utilization, throughput, turnaround time, waiting time, dan response time.
Pada bab sebelumnya, kita mengenal thread pada proses model, selain itu kita juga membedakan antara user-level dan kernel-level thread. Pada scheduling, kita juga dapat menggunakan kedua thread ini. Proses yang dilakukan dapat dilihat pada link tersebut.
Multiprocessor scheduling berfokus untuk mengatur penjadwalan pada sistem yang memiliki lebih dari satu prosesor. Multiprocessor scheduling dapat dilakukan dengan 2 cara yaitu asymmetric multiprocessor scheduling dan symmetric multiprocessor scheduling.
Real-time system adalah sistem yang menjalankan tugas secara real-time. Pada real-time system, scheduler dianggap sebagai komponen terpenting yang biasanya merupakan short-term task scheduler.
Linux menggunakan Completely Fair Scheduler (CFS) sebagai algoritma scheduling-nya. Dengan CFS, setiap task diberikan bagian yang adil dari sumber daya prosesor dengan cara yang tidak rumit tetapi sangat efisien.
Kita tahu bahwa ada banyak CPU scheduling algorithm dengan masing-masing parameter yang dimiliki, kita dapat menentukan algoritma mana yang cocok untuk suatu sistem dengan mendefinisikan kriteria seperti yang sudah dibahas sebelumnya. Setelah itu, untuk mengevaluasi algoritma yang dipilih, kita dapat menggunakan metode-metode evaluasi yang dijelaskan pada link di atas.
Schedulers merupakan spesial system software yang menangani proses scheduling untuk menentukan proses mana yang akan dijalankan. Selain scheduler, terdapat istilah lain yang disebut dispatcher. Dispatcher ini yang akan membawa proses dari scheduler ke state/queue yang diinginkan.