CPU Scheduling
Penjadwalan proses / pekerjaan dilakukan untuk menyelesaikan pekerjaan tepat waktu. DImana proses juga mempunyai waktu yang berbeda contohnya :
Arrival Time, Completion, TimeBurst Time, Turn Around Time, Waiting Time(W.T)
Dispatcher
Dispatcher adalah modul yang memberikan kontrol CPU ke proses yang dipilih oleh penjadwal waktu singkat (memilih dari antara proses yang siap dijalankan).
Fungsinya meliputi:
Konteks swithching
Beralih ke mode pengguna
Melompat ke lokasi yang tepat di program pengguna untuk memulai ulang program itu.
First Come First Serve (FCFS)
Pekerjaan dijalankan berdasarkan siapa cepat dia dapat.
Ini adalah algoritma penjadwalan preemptive dan pre-emptive.
Mudah dipahami dan diterapkan.
Implementasinya berdasarkan antrian FIFO.
Performa buruk karena waktu tunggu rata-rata tinggi.
Shortest Job Next (SJN)
Ini juga dikenal sebagai pekerjaan terpendek dulu, atau SJF
Ini adalah algoritma penjadwalan preemptive dan preemptive.
Pendekatan terbaik untuk meminimalkan waktu tunggu.
Mudah diimplementasikan dalam sistem Batch di mana waktu CPU yang diperlukan telah diketahui sebelumnya.
Tidak mungkin diterapkan dalam sistem interaktif di mana waktu CPU yang diperlukan tidak diketahui.
Pengolah harus mengetahui sebelumnya berapa lama waktu yang dibutuhkan untuk proses tersebut.
Priority Based Scheduling
Penjadwalan prioritas adalah algoritma non-preemptive dan salah satu algoritma penjadwalan yang paling umum dalam sistem batch.
Setiap proses diberi prioritas. Proses dengan prioritas tertinggi harus dijalankan terlebih dahulu dan seterusnya.
Proses dengan prioritas yang sama dijalankan berdasarkan siapa cepat dia dapat.
Prioritas dapat ditentukan berdasarkan persyaratan memori, persyaratan waktu, atau persyaratan sumber daya lainnya.
Shortest Remaining Time
Shortes remaining time (SRT) adalah versi preemptive dari algoritma SJN.
Prosesor dialokasikan ke pekerjaan yang paling mendekati penyelesaian tetapi dapat didahului oleh pekerjaan siap yang lebih baru dengan waktu penyelesaian yang lebih singkat.
Tidak mungkin diterapkan dalam sistem interaktif di mana waktu CPU yang diperlukan tidak diketahui.
Ini sering digunakan dalam lingkungan batch di mana pekerjaan pendek perlu memberikan preferensi.
Round Robin Scheduling
Round Robin adalah algoritma penjadwalan proses preemptive.
Setiap proses disediakan waktu tetap untuk dieksekusi, ini disebut kuantum.
Setelah proses dieksekusi untuk jangka waktu tertentu, proses tersebut akan didahului dan proses lainnya dijalankan untuk jangka waktu tertentu.
Pengalihan konteks digunakan untuk menyimpan status proses yang telah ditentukan sebelumnya.
Multiple-Level Queues Scheduling
Multiple-Level Queues bukanlah algoritma penjadwalan independen. Mereka menggunakan algoritme lain yang ada untuk mengelompokkan dan menjadwalkan pekerjaan dengan karakteristik umum.
Thread Scheduling
Thread Scheduling melibatkan dua penjadwalan batas,
Thread Scheduling tingkat pengguna (ULT) ke threads tingkat kernel (KLT) melalui proses leightweight (LWP) oleh pengembang aplikasi. Thread Scheduling tingkat kernel oleh penjadwal sistem untuk melakukan fungsi os unik yang berbeda.