Penjadwalan CPU FCFS dan SJF Preemptive Fitri Setyorini
FCFS Buat Program sederhana untuk mensimulasikan FCSF Input : jumlah proses, arriving time, burst time Output : Gantt Chart dan Average Waiting Time Kondisi : Jika suatu proses sampai pada saat yang bersamaan, dipilih yg burst timenya lebih kecil Jika burst time dan arrival time sama, dipilih yg nomor prosesnya lebih kecil Petunjuk : Gunakan array untuk menyimpan arriving time dan burst time Gunakan bubble sort untuk mengurutkan arrival time Waiting time diperoleh dari hasil pengurangan (start time – arrival time) Waiting time tidak boleh negatif
Gantt Chart Arriving Time Burst Time P0 3 P1 2 P2 1 P3 4 P2 P1 P0 P3 1 7 9 Average Waiting Time : P2 = 0 , P1=0, P0 = 1; P3= 3 : (0+0+1+3)/4 = 1
Coba pada kasus berikut P0 start : 0 end:1 wait:0-0=0 P1 start: 2 end:4 2-2=0 P3 start : 5 end:7 5-5=0 P2 start:9 end:10 9-9=0 Avg Waiting time = 0 Arriving Time Burst Time P0 1 P1 2 P2 9 P3 5
SJF Preemptive Buat program sederhana untuk menghitung average waiting time dan Gantt Chart Input : jumlah proses, arriving time, burst time Output : Gantt Chart dan Average Waiting Time Kondisi : Jika suatu proses burst timenya sama, maka dipilih yg arrival timenya lebih dulu Jika suatu proses burst time dan arrival timenya sama, maka dipilih nomor proses yang lebih kecil
Petunjuk : Gunakan array untuk menyimpan arriving time dan burst time Update dan simpan sisa burst time untuk tiap proses Gunakan bubble sort untuk mengurutkan burst time dan arrival time
Waiting Time per process : Arrival Time Burst Time proses 0.0 7 P1 2.0 4 P2 4.0 1 P3 5.0 P4 Gantt Chart Waiting Time per process : P1 = 11-2 = 9 P2 = 5-4 = 1 P3 = 0 P4 = 7 – 5 = 2 Total Average Waiting Time : (9+1+0+2) / 4 = 3
Bubble Sort untuk mengurutkan bilangan besar ke kecil
Laporan Resmi Flow Chart Code Screenshot