710 likes | 1.12k Views
Penjadwalan Round Robin (RR). Dokumentasi Tugas Mata Kuliah Sistem Operasi Di ampu oleh : Bpk . Jajang Kusnendar , S.T.,M.T. Kelompok : Ade Nining Suryani (1002407) Aditiarana (1002492) Annisa Turradyah (1000045) Diyana Susanti (1001094). Pengertian P enjadwalan RR.
E N D
PenjadwalanRound Robin (RR) DokumentasiTugas Mata KuliahSistemOperasi Di ampuoleh : Bpk. JajangKusnendar, S.T.,M.T Kelompok : Ade NiningSuryani (1002407) Aditiarana (1002492) AnnisaTurradyah (1000045) DiyanaSusanti (1001094)
PengertianPenjadwalan RR • Merupakanpenjadwalan preemptive (preempt by time, karena proses pencelahaannyaberdasarkan lama waktuprosesnya). • Setiap proses diberiwaktu proses yang sama(kwanta).
KetentuanPenjadwalan RR • Jikakwantahabisdan proses belumselesaimaka proses runningitumenjadireadydanpemrosesandialihkanke proses lain, • Jikakwantabelumhabisdan proses menunggusuatukejadian (misalmenungguselesainyasuatuoperasi I/O), maka proses runningitumenjadiblokeddan proses dialihkanke proses lain, • Dan jikakwantabelumhabistapi proses telahselesaimaka proses runningitudiakhiridanpemprosesandialihkanke proses lain
ImplementasiPenjadwalan RR • Sistemmengelolah proses ready sesuaiurutankedatangannya, • Sistemmengambil proses yang adadidepanantian ready, • Bilakwantabelumhabisdan proses selesaimakasistemmengambil proses yang ada di depanantrian ready selanjutnya, • Dan jikakwantahabisdan proses belumselesaimakatempatkan proses running kebelakangantrian proses ready.
ContohPenjadwalan RR Dengankwanta 2
0 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
2 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
4 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
6 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
8 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
10 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
12 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
14 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
16 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
17 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
18 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
20 Proses Time A B C PenjadwalanSelesai Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
KelemahanPenjadwalan RR • Kwantaterlalubesarmenyebabkanwaktutanggapbesardan turn arround time rendah. • Kwantaterlalukecilmengakibatkanperalihan proses terlalubanyakmenurunkanefisiensi proses.
ContohKelemahanPenjadwalan RR Pertama(kwantabesar) Dengankwanta 6
0 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
2 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
4 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
6 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
8 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
10 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
12 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
12 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
14 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
16 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
17 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
20 Proses Time A B C PenjadwalanSelesai Antrian ready antrian GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
KeteranganKelemahanPertamaGrafikPenjadwalan RR (kwantabesar)
ContohKelemahanPenjadwalan RRKedua(kwanta Kecil) Dengankwanta1
0 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
1 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
2 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
3 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
4 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
5 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
6 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
7 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
8 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
9 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
10 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
11 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
12 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
13 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
14 Proses Time A B C Antrian ready antrian GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
15 Proses Time A B C Antrian antrian ready GrafikPenjadwalan RR Proses Time 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20