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

Presentasi berjudul: "Kelompok : 1.Ade Nining Suryani (1002407) 2.Aditiarana (1002492) 3.Annisa Turradyah (1000045) 4.Diyana Susanti (1001094)"— Transcript presentasi:

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

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

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

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

5  Contoh Penjadwalan RR ProccessArrival TimeService Time A07 B28 C45 Dengan kwanta 2

6  Antrian Proses Grafik Penjadwalan RR BC 00 Time 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

7  Antrian Proses BC 22 Time 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

8  Antrian Proses BC 44 Time 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

9  Antrian Proses BC 66 Time 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

10  Antrian Proses BC 88 Time 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

11  Antrian Proses BC 1010 Time 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

12  Antrian Proses Grafik Penjadwalan RR BC 1212 Time 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

13  Antrian Proses Grafik Penjadwalan RR BC 1414 Time 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

14  Antrian Proses Grafik Penjadwalan RR BC 1616 Time 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

15  Antrian Proses Grafik Penjadwalan RR BC 1717 Time 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

16  Antrian Proses Grafik Penjadwalan RR BC 1818 Time 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

17  Antrian Proses Grafik Penjadwalan RR BC 2020 Time 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

18  Keterangan Grafik Penjadwalan RR ProccessArrival Time Service Time Waiting Time TAT (Turn Arround Time) A071017 B281018 C45914

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

20  ProccessArrival TimeService Time A07 B28 C45 Dengan kwanta 6 Contoh Kelemahan Penjadwalan RR Pertama(kwanta besar)

21  Antrian Proses Grafik Penjadwalan RR BC 00 Time 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

22  Antrian Proses Grafik Penjadwalan RR BC 22 Time 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

23  Antrian Proses Grafik Penjadwalan RR BC 44 Time 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

24  Antrian Proses Grafik Penjadwalan RR BC 66 Time 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

25  Antrian Proses Grafik Penjadwalan RR BC 88 Time 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

26  Antrian Proses Grafik Penjadwalan RR BC 1010 Time 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

27  Antrian Proses Grafik Penjadwalan RR BC 1212 Time 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

28  Antrian Proses Grafik Penjadwalan RR BC 1212 Time 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

29  Antrian Proses Grafik Penjadwalan RR BC 1414 Time 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

30  Antrian Proses Grafik Penjadwalan RR BC 1616 Time 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

31  Antrian Proses Grafik Penjadwalan RR BC 1717 Time 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

32  Antrian Proses Grafik Penjadwalan RR BC 2020 Time 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

33  Keterangan Kelemahan Pertama Grafik Penjadwalan RR (kwanta besar) ProccessArrival Time Service Time Waiting Time TAT (Turn Arround Time) A071118 B281018 C45813

34  ProsesArrival timeServis time A07 B28 C45 Dengan kwanta 1 Contoh Kelemahan Penjadwalan RR Kedua(kwanta Kecil)

35  Antrian Proses Grafik Penjadwalan RR BC 00 Time 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

36  Antrian Proses Grafik Penjadwalan RR BC 11 Time 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

37  Antrian Proses Grafik Penjadwalan RR BC 22 Time 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

38  Antrian Proses Grafik Penjadwalan RR BC 33 Time 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

39  Antrian Proses Grafik Penjadwalan RR BC 44 Time 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

40  Antrian Proses Grafik Penjadwalan RR BC 55 Time 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

41  Antrian Proses Grafik Penjadwalan RR BC 66 Time 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

42  Antrian Proses Grafik Penjadwalan RR BC 77 Time 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

43  Antrian Proses Grafik Penjadwalan RR BC 88 Time 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

44  Antrian Proses Grafik Penjadwalan RR BC 99 Time 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

45  Antrian Proses Grafik Penjadwalan RR BC 1010 Time 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

46  Antrian Proses Grafik Penjadwalan RR BC 1111 Time 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

47  Antrian Proses Grafik Penjadwalan RR BC 1212 Time 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

48  Antrian Proses Grafik Penjadwalan RR BC 1313 Time 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

49  Antrian Proses Grafik Penjadwalan RR BC 1414 Time A Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 readyantrian

50  Antrian Proses Grafik Penjadwalan RR BC 1515 Time 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

51  Antrian Proses Grafik Penjadwalan RR BC 1616 Time 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

52  Antrian Proses Grafik Penjadwalan RR BC 1717 Time 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

53  Antrian Proses Grafik Penjadwalan RR BC 1818 Time 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

54  Antrian Proses Grafik Penjadwalan RR BC 1919 Time 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

55  Antrian Proses Grafik Penjadwalan RR BC 2020 Time 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

56  Keterangan Kelemahan kedua Grafik Penjadwalan RR (kwanta kecil) ProccessArrival Time Service Time Waiting Time TAT (Turn Arround Time) A07916 B281018 C45914