Penjadwalan CPU FCFS dan SJF Preemptive

Presentasi berjudul: "Penjadwalan CPU FCFS dan SJF Preemptive"— Transcript presentasi:

1 Penjadwalan CPU FCFS dan SJF Preemptive
Fitri Setyorini

2 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

3 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 : ( )/4 = 1

4 Coba pada kasus berikut
P0 start : 0 end:1 wait:0-0=0 P1 start: 2 end: =0 P3 start : 5 end: =0 P2 start:9 end: =0 Avg Waiting time = 0 Arriving Time Burst Time P0 1 P1 2 P2 9 P3 5

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

6 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

7 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 = = 9 P2 = 5-4 = 1 P3 = 0 P4 = 7 – 5 = 2 Total Average Waiting Time : ( ) / 4 = 3

8 Bubble Sort untuk mengurutkan bilangan besar ke kecil

9 Laporan Resmi Flow Chart Code Screenshot