Preemptive Time-Based Round Robin Scheduling

Slide1Kelompok : Kelompok  : 1. Ade Nining Suryani (1002407) 2. Aditiarana (1002492) 3. Annisa Turradyah (1000045) 4. Diyana Susanti (1001094)

Slide2 Merupakan  penjadwalan  preemptive  (preempt  by time,  karena  proses  pencelahaannya  berdasarkan lama  waktu  prosesnya).  Setiap  proses  diberi  waktu  proses  yang sama(kwanta). Pengertian Penjadwalan RR

Slide3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

Slide4 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

Slide5Contoh Penjadwalan RR Proccess Arrival Time Service Time A 0 7 B 2 8 C 4 5 Dengan kwanta 2

Slide6Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 0 0 0 0 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide7Antrian Proses B B C C 2 2 2 2 Time A A Proses Time 0      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 Grafik  Penjadwalan  RR

Slide8Antrian Proses B B C C 4 4 4 4 Time A A Proses Time 0      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 Grafik  Penjadwalan  RR

Slide9Antrian Proses B B C C 6 6 6 6 Time A A Proses Time 0      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 Grafik  Penjadwalan  RR

Slide10Antrian Proses B B C C 8 8 8 8 Time A A Proses Time 0      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 Grafik  Penjadwalan  RR

Slide11Antrian Proses B B C C 10 10 10 10 Time A A Proses Time 0      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 Grafik  Penjadwalan  RR

Slide12Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 12 12 12 12 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide13Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 14 14 14 14 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide14Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 16 16 16 16 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide15Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 17 17 17 17 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide16Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 18 18 18 18 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide17Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 20 20 20 20 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian Penjadwalan Selesai Penjadwalan Selesai Penjadwalan Selesai Penjadwalan Selesai

Slide18Keterangan Grafik Penjadwalan RR Proccess Arrival Time Service Time Waiting Time TAT (Turn Arround Time) A 0 7 10 17 B 2 8 10 18 C 4 5 9 14

Slide19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

Slide20Proccess Arrival Time Service Time A 0 7 B 2 8 C 4 5 Dengan kwanta 6 Contoh Kelemahan Penjadwalan RR Pertama(kwanta besar)

Slide21Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 0 0 0 0 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide22Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 2 2 2 2 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide23Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 4 4 4 4 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide24Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 6 6 6 6 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide25Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 8 8 8 8 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide26Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 10 10 10 10 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide27Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 12 12 12 12 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide28Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 12 12 12 12 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide29Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 14 14 14 14 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide30Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 16 16 16 16 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide31Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 17 17 17 17 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide32Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 20 20 20 20 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian Penjadwalan Selesai Penjadwalan Selesai Penjadwalan Selesai Penjadwalan Selesai

Slide33Keterangan Kelemahan Pertama Grafik Penjadwalan RR (kwanta besar) Proccess Arrival Time Service Time Waiting Time TAT (Turn Arround Time) A 0 7 11 18 B 2 8 10 18 C 4 5 8 13

Slide34Proses Arrival time Servis time A 0 7 B 2 8 C 4 5 Dengan kwanta 1 Contoh Kelemahan Penjadwalan RR Kedua(kwanta Kecil)

Slide35Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 0 0 0 0 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide36Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 1 1 1 1 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide37Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 2 2 2 2 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide38Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 3 3 3 3 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide39Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 4 4 4 4 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide40Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 5 5 5 5 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide41Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 6 6 6 6 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide42Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 7 7 7 7 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide43Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 8 8 8 8 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide44Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 9 9 9 9 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide45Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 10 10 10 10 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide46Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 11 11 11 11 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide47Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 12 12 12 12 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide48Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 13 13 13 13 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide49Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 14 14 14 14 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide50Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 15 15 15 15 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide51Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 16 16 16 16 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide52Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 17 17 17 17 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide53Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 18 18 18 18 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide54Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 19 19 19 19 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian

Slide55Antrian Proses Grafik  Penjadwalan  RR Grafik  Penjadwalan  RR B B C C 20 20 20 20 Time A A Proses Time 0      1       2       3       4       5       6       7       8        9      10     11     12     13     14      15    16     17      18     19      20 ready antrian Penjadwalan Selesai Penjadwalan Selesai Penjadwalan Selesai Penjadwalan Selesai

Slide56Keterangan Kelemahan kedua Grafik Penjadwalan RR (kwanta kecil) Proccess Arrival Time Service Time Waiting Time TAT (Turn Arround Time) A 0 7 9 16 B 2 8 10 18 C 4 5 9 14