Algoritma Penjadwalan RR & Cara Perhitungannya - Panen Koding
Round Robin (RR)
Adalah salah satu algoritma yang digunakan oleh proses dan penjadwal jaringan dalam komputasi. Seperti istilah umumnya digunakan, irisan waktu ditugaskan untuk setiap proses dalam porsi yang sama dan dalam urutan melingkar, menangani semua proses tanpa prioritas.
Masalah dengan RR
- Waktu yang tetap diberikan untuk setiap proses, yang disebut kuantum , untuk eksekusi.
- Setelah proses dijalankan untuk periode waktu tertentu proses itu diutamakan dan proses lainnya dijalankan untuk periode waktu yang diberikan.
- Peralihan konteks digunakan untuk menyimpan keadaan proses yang telah ditentukan sebelumnya.
Contoh, di mana 4 proses tiba di urutan A ,B ,C,D pada waktu yang disebutkan di bawah ini, dan kemudian waktu tunggu rata-rata menggunakan algoritma penjadwalan RR akan dihitung sebagai:
Dengan Quantum = 5
Maka Gantt Chartnya :
Kenapa Gantt Chartnya bisa : 0 - 5 - 8 - 13 - 15 - 20 - 21 - 26 - 31 - 32
Begini penjelasannya :
- Pertama, kita mulai dari 0 terlebih dahulu
- Kemudian, A diproses dengan Burst Time 21, Karena ini adalah Algoritma RR maka ada pembatasan waktu prosess , nah Batas waktu untuk memperoses / Quantumnya kan = 5ms, Jadi Burst Time Prosess A hanya diprosess sampai 5ms dan sisa 16 dan Prosess A dipending dan mengeksekusi prosess selanjutnya yaitu B.(Jadi angka yang kita tulis setelah 0 adalah 5)
- Kemudian, B diprosess dengan batas waktu/Quantum untuk memproses 5ms, Karena Burst Time Prosess B adalah 3ms, maka Prosess B telah selesai di prosess dan angka 5 ditambah dengan Burst Time prosess B,
- Kemudian, C diprosess dengan Quantum 5ms, kerena Burst Time C adalah 6ms, Prosess C hanya diprosess sampai 5ms dan sisa 16 dan Prosess A dipending dan mengeksekusi prosess selanjutnya yaitu D
- dan begitu seterusnya
Untuk mencari WT (Waiting Time)
rumusnya :
(CT(Completion Time / saat rampung) - Burst Time) - Arrival Time = WT
Karena AT(Arrival Time) tidak ada maka rumusnya :
CT(Completion Time / saat rampung) - Burst Time = WT
rumus : Jumlahkan Waiting Timenya
Jumlah Prosess
Jadi AWTnya (11+5+4+13)/4= 11ms
#ampas
0 Response to "Algoritma Penjadwalan RR & Cara Perhitungannya - Panen Koding"
Post a Comment