1. HIGHEST RESPONSE RATIO NEXT

2. PENGERTIAN
SIFAT
KELEBIHAN &
KELEMAHAN
CONTOH
Strategi penjadwalan dengan prioritas proses tidak hanya
merupakan fungsi waktu layanan tetapi juga jumlah waktu
tunggu proses. Begitu proses mendapat jatah pemroses, proses
berjalan sampai selesai. Algoritma ini adalah pengembangan
dari SJF – Non Preemtive.
Rumus Prioritas Dinamis :
* Dikembangkan oleh Brinch Hansen, untuk memperbaiki kelemahan
algoritma SJF.

3. PENGERTIAN
KELEBIHAN &
KELEMAHAN
SIFAT
CONTOH
Algoritma penjadwalan CPU ini memiliki 2 sifat, yaitu :
• Non – Preemptive
Jika
ada
proses
CPU
telah
dialokasikan
untuk
sebuah
proses, maka tidak dapat diberhentikan sampai proses tersebut
selesai.
• Prioritas Dinamis
Merupakan mekanisme menanggapi perubahan lingkungan
sistem peroprasi. Prioritas awal yang diberikan ke proses
mungkun hanya berumus pendek disesuaikan ke nilai yang lebih
tepat sesuai dengan lingkunngan .

4. PENGERTIAN
SIFAT
KELEBIHAN &
KELEMAHAN
CONTOH
• Kelebihan
-
Respond time cepat.
-
Tidak terjadi starvation, karena proses yang memiliki prioritas
dinamis.
-
Setiap proses akan mendapatkan layanan yang seimbang
• Kelemahan
-
Terjadi overhead akibat scheduler harus mengetahui atau
memperkirakan service time proses proses yang akan
dieksekusi .

5. PENGERTIAN
KELEBIHAN &
KELEMAHAN
SIFAT
CONTOH
PROSES
BURST TIME
ARRIVAL TIME
P1
P2
P3
P4
10
8
5
2
5
2
0
3
PROSES
BURST TIME
ARRIVAL TIME
P3
P2
P4
P1
5
8
2
10
0
2
3
5

6. PENGERTIAN
SIFAT
KELEBIHAN &
KELEMAHAN
CONTOH
WAITING TIME
PROSES
BURST TIME
ARRIVAL TIME
P3
P2
P4
P1
5
8
2
10
0
2
3
5
AT
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
Rumus Prioritas Dinamis :
BT

7. PENGERTIAN
SIFAT
KELEBIHAN &
KELEMAHAN
CONTOH
WAITING TIME
PROSES
BURST TIME
ARRIVAL TIME
P3
P2
P4
P1
5
8
2
10
0
2
3
5
4
2
0
AT
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
5
Proses
P2
P4
P1
2
Rasio penalti
(4 + 8)/8 = 1,5
(2 + 2)/2 = 2
(0 + 10)/10 = 1
BT
 Maka P4 yang kedua dieksekusi

8. PENGERTIAN
SIFAT
KELEBIHAN &
KELEMAHAN
CONTOH
WAITING TIME
PROSES
BURST TIME
ARRIVAL TIME
P3
P2
P4
P1
5
8
2
10
0
2
3
5
4
2
0
6
2
AT
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
5
2
Proses Rasio penalti
P2
(6 + 8)/8 = 1,75
P1
(2 + 10)/10 = 1,20
8
BT
 Maka P2 yang ketiga dieksekusi

9. PENGERTIAN
KELEBIHAN &
KELEMAHAN
SIFAT
CONTOH
WAITING TIME
PROSES
BURST TIME
ARRIVAL TIME
P3
P2
P4
P1
5
8
2
10
0
2
3
5
4
2
0
6
2
11
AT
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
5
2
8
Proses Rasio penalti
P1
(11 + 10)/10 = 2,1
10
 Maka P1 yang terakhir dieksekusi
BT

10. PENGERTIAN
SIFAT
KELEBIHAN &
KELEMAHAN
CONTOH
WAITING TIME
PROSES
BURST TIME
ARRIVAL TIME
P3
P2
P4
P1
5
8
2
10
0
2
3
5
4
2
0
6
2
11
AT
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
5
2
8
10
BT
Hasil akhir gant chart :
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
P3
P4
P2
P1

11. are there any question ?