
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 (FIFO).
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.
Algoritma
penjadwalan FCFS...