Dalam
algoritma penjadwalan proses Round Robin, proses akan diberikan porsi
waktu pengerjaan yang sama dari tiap-tiap prosesnya. Algoritma Round
Robin ini disebut dengan algoritma yang adil. Untuk memahami dari cara
kerja algoritma penjadwalan Round Robin ini,mari kita kerjakan soal
berikut :
Hitunglah Average Waiting Times proses di atas dengan menggunakan algoritma penjadwalan Round Robin dengan QT = 5ms!
Penyelesaian:
- Seperti halnya algoritma penjadwalan sebelumnya, langkah pertama untuk mencari AWT dengan Algoritma penjadwalan Round Robin dilakukan dengan membuat Gantt Chart prosesnya. Berikut gambarnya:
Dari Gantt Chart di atas terlihat bahwa setiap proses dikerjakan menurut waktu yaitu setiap proses di proses sebesar 5. Awalnya P1 akan di kerjakan sebanyak 5 langkah, kemudian, P2 sebanyak 5 langkah, dan begitupun selanjutnya hingga P5. Proses yang sudah di proses menurut porsi waktu yang diberikan akan kembali menunggu dan berada paling belakang dari antrian proses yang ada. Contohnya P1 dikerjakan di awal, kemudian ada P2, P3,P4,dan P5 yang mengantri di belakangnya. Jika P1 selesai di proses menurut porsi waktunya maka P1 akan di pindahkan ke belakang, sehingga urutannya menjadi P2, P3, P4, P4, P1. begitupun seterusnya.
- Setelah mendapatkan Gantt Chartnya, sekarang kita menghitung waiting timesnya, lihat gambar di bawah:
- Dari Waiting Times di atas dapat kita tentukan AWTnya yaitu dengan cara :
0 komentar:
Posting Komentar