Transcript Penjadwalan Round Robin (RR)-D.pptx

Kelompok :
1.
2.
3.
4.
Ade Nining Suryani (1002407)
Aditiarana (1002492)
Annisa Turradyah (1000045)
Diyana Susanti (1001094)
Pengertian Penjadwalan RR

 Merupakan penjadwalan preemptive (preempt by
time, karena proses pencelahaannya berdasarkan
lama waktu prosesnya).
 Setiap
proses
diberi
waktu
proses
yang
sama(kwanta).
Ketentuan 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
Implementasi 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.
Contoh Penjadwalan RR

Proccess
Arrival Time
Service Time
A
0
7
B
2
8
C
4
5
Dengan kwanta 2
Proses
Time
A
B
0
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
2
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
4
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
6
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
8
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
10
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
12
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
14
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
16
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
17
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
18
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
C
Penjadwalan
Selesai

Antrian
20
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
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
Kelemahan Penjadwalan RR

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.
Contoh Kelemahan Penjadwalan RR
Pertama(kwanta besar)

Proccess
Arrival Time
Service Time
A
0
7
B
2
8
C
4
5
Dengan kwanta 6
Proses
Time
A
B
0
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
2
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
4
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
6
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
8
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
10
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
12
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
12
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
14
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
16
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
17
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
C
Penjadwalan
Selesai

Antrian
ready
20
antrian
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
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
Contoh Kelemahan Penjadwalan RR
Kedua(kwanta Kecil)

Proses
Arrival time
Servis time
A
0
7
B
2
8
C
4
5
Dengan kwanta 1
Proses
Time
A
B
0
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
1
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
2
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
3
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
4
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
5
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
6
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
7
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
8
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
9
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
10
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
11
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
12
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
13
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
14
C

Antrian
ready
antrian
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
15
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
16
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
17
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
18
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
19
C

Antrian
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
Proses
Time
A
B
C
Penjadwalan
Selesai

Antrian
20
antrian
ready
Grafik Penjadwalan RR
Proses
Time
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 16
17
18
19
20
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