Penjadwalan Round Robin (RR)
description
Transcript of Penjadwalan Round Robin (RR)
Penjadwalan Round Robin (RR)
Kelompok :
1. Ade Nining Suryani (1002407)2. Aditiarana (1002492)3. Annisa Turradyah (1000045)4. Diyana Susanti (1001094)
Dokumentasi Tugas Mata Kuliah Sistem Operasi
Di ampu oleh :
Bpk. Jajang Kusnendar, S.T.,M.T
Merupakan penjadwalan preemptive (preempt
by time, karena proses pencelahaannya berdasarkan lama waktu prosesnya).
Setiap proses diberi waktu proses yang sama(kwanta).
Pengertian Penjadwalan RR
1. Jika kwanta habis dan proses belum selesai maka
proses running itu menjadi ready dan pemrosesan dialihkan ke proses lain,
2. Jika kwanta belum habis dan proses menunggu suatu kejadian (misal menunggu selesainya suatu operasi I/O), maka proses running itu menjadi bloked dan proses dialihkan ke proses lain,
3. Dan jika kwanta belum habis tapi proses telah selesai maka proses running itu diakhiri dan pemprosesan dialihkan ke proses lain
Ketentuan Penjadwalan RR
Sistem mengelolah proses ready sesuai urutan
kedatangan nya, Sistem mengambil proses yang ada didepan
antian ready, Bila kwanta belum habis dan proses selesai
maka sistem mengambil proses yang ada di depan antrian ready selanjutnya,
Dan jika kwanta habis dan proses belum selesai maka tempatkan proses running kebelakang antrian proses ready.
Implementasi Penjadwalan RR
Contoh Penjadwalan RR
Proccess Arrival Time Service TimeA 0 7B 2 8C 4 5
Dengan kwanta 2
Antrian
Proses
Grafik Penjadwalan RR
B C0Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
ProsesB C
2TimeA
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Grafik Penjadwalan RR
Antrian
ProsesB C
4TimeA
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Grafik Penjadwalan RR
Antrian
ProsesB C
6TimeA
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Grafik Penjadwalan RR
Antrian
ProsesB C
8TimeA
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Grafik Penjadwalan RR
Antrian
ProsesB C
10TimeA
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Grafik Penjadwalan RR
Antrian
Proses
Grafik Penjadwalan RR
B C12Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C14Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C16Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C17Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C18Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C20Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Penjadwalan Selesai
Keterangan Grafik Penjadwalan RR
Proccess Arrival Time
Service Time
Waiting Time
TAT(Turn
Arround Time)
A 0 7 10 17B 2 8 10 18C 4 5 9 14
1. Kwanta terlalu besar menyebabkan waktu
tanggap besar dan turn arround time rendah.2. Kwanta terlalu kecil mengakibatkan peralihan
proses terlalu banyak menurunkan efisiensi proses.
Kelemahan Penjadwalan RR
Proccess Arrival Time Service Time
A 0 7B 2 8C 4 5
Dengan kwanta 6
Contoh Kelemahan Penjadwalan RR Pertama(kwanta besar)
Antrian
Proses
Grafik Penjadwalan RR
B C0Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C2Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C4Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C6Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C8Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C10Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C12Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C12Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C14Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C16Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C17Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C20Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Penjadwalan Selesai
Keterangan Kelemahan Pertama Grafik Penjadwalan RR (kwanta
besar)
Proccess Arrival Time
Service Time
Waiting Time
TAT(Turn
Arround Time)
A 0 7 11 18B 2 8 10 18C 4 5 8 13
Proses Arrival time Servis time
A 0 7B 2 8C 4 5
Dengan kwanta 1
Contoh Kelemahan Penjadwalan RRKedua(kwanta Kecil)
Antrian
Proses
Grafik Penjadwalan RR
B C0Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C1Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C2Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C3Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C4Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C5Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C6Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C7Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C8Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C9Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C10Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C11Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C12Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C13Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C14Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C15Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C16Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C17Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C18Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C19Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Antrian
Proses
Grafik Penjadwalan RR
B C20Time
A
Proses
Time0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
ready antrian
Penjadwalan Selesai
Keterangan Kelemahan kedua Grafik Penjadwalan RR (kwanta
kecil)
Proccess Arrival Time
Service Time
Waiting Time
TAT(Turn
Arround Time)
A 0 7 9 16B 2 8 10 18C 4 5 9 14