Algoritma Penjadwalan CPU
Penjadwalan CPU adalah permasalahan menentukan proses mana pada ready queue yang dialokasikan ke CPU. Terdapat beberapa algoritma penjadwalan CPU, diantaranya : Algoritma Penjadwalan First Come, First Served (FCFS). Algoritma Penjadwalan Shortest Job First. Algoritma Penjadwalan Priority Schedulling (jadwal prioritas). Algoritma Penjadwalan Round Robin. Setiap algoritma diukur “turnaround time” dan “waiting time” untuk membandingkan performansi dengan algoritma lain. Dan untuk mengukur turnaround time dan waiting time, digunakan “Gant Chart” . CPU time (Burst Time) membutuhkan semua proses diasumsikan diketahui. Arrival time untuk setiap proses pada ready queue diasumsikan diketahui. Algoritma Penjadwalan First Come, First Served (FCFS) Proses yang pertama kali meminta jatah waktu untuk menggunakan CPU akan dilayani terlebih dahulu. Dan rata-rata waktu tunggu (Average waiting time) cukup tinggi.