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