90 likes | 284 Views
PENJADWALAN PROSES. Untuk meminimumkan waktu mengaggur (idle time) CPU maka untuk seluruh proses yang ada di memori yang akan dikerjakan oleh CPU perlu dijadwalkan sehingga waktu tunggu tiap proses tidak terlalu lama. Ada beberapa metode penjadwalan proses.
E N D
Untukmeminimumkanwaktumengaggur (idle time) CPU makauntukseluruhproses yang adadimemori yang akandikerjakanoleh CPU perludijadwalkansehinggawaktutunggutiapprosestidakterlalu lama
Adabeberapametodepenjadwalanproses • First come first server (FCFS) • Shortest job first (SJF) • Priority scheduling • Round robin (RR)
First come first server (FCFS) • Pertamadatang, pertamadilayani (first in,first out ataun FIFO) tidakpeduliapakah burst timenyapanjangataupendek. Bilasebuahproses yang sedangdikerjakanmakaakandiselesaikanduludanbarukemudiaanprosesberikutnyadilayani
Shortest job first (SJF) • Jika AT sama, makaprosesyang BT-nya paling kecilataupendekakandilayanilebihdulu.
Priority scheduling • Algoritmapenjadwalan SJF merupakankasuskhususdari priority scheduling yang man tiap-tiapprosesdilengkapidengan priority • CPU akanmengerjakanprioritas yang lebihtinggiterlebihdahulu • Jikabeberapaprosesmemilikiprioritas yang samamakaakandigunakanalgoritma FCFC
Round robin (RR) • Merupakansuatumetodepenjadwaalandenganmembagi total waktuprosesatas in tervaltertentuyangdisebut quantum. • Setiapproses yang masukke CPU akanmendapatjatahwaktupenggunaan CPU selamah quantum danapabilahjatahwaktuituhabismakaprosesharusmeninggalkan CPU