SlideShare a Scribd company logo
HIGHEST RESPONSE RATIO NEXT
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.
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 .
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 .
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
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
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
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
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
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
are there any question ?
Algoritma penjadwalan cpu   hrrn

More Related Content

What's hot

SLIDE KE:5 NFA
SLIDE KE:5 NFASLIDE KE:5 NFA
SLIDE KE:5 NFA
Rahmatdi Black
 
Modul 3 pencarian heuristik
Modul 3   pencarian heuristikModul 3   pencarian heuristik
Modul 3 pencarian heuristik
ahmad haidaroh
 
Matematika Diskrit matriks relasi-dan_fungsi
Matematika Diskrit  matriks relasi-dan_fungsiMatematika Diskrit  matriks relasi-dan_fungsi
Matematika Diskrit matriks relasi-dan_fungsi
Siti Khotijah
 
Makalah Peranan Semaphore Sistem Operasi - Universitas Widyatama
Makalah Peranan Semaphore Sistem Operasi - Universitas WidyatamaMakalah Peranan Semaphore Sistem Operasi - Universitas Widyatama
Makalah Peranan Semaphore Sistem Operasi - Universitas Widyatama
DEDE IRYAWAN
 
Tugas mandiri struktur data
Tugas mandiri struktur dataTugas mandiri struktur data
Tugas mandiri struktur data
Asep Jaenudin
 
Sistem Pakar Certainty factor
Sistem Pakar Certainty factor Sistem Pakar Certainty factor
Sistem Pakar Certainty factor
Adi Ginanjar Kusuma
 
Aturan Inferensi dan Metode Pembuktian
Aturan Inferensi dan Metode PembuktianAturan Inferensi dan Metode Pembuktian
Aturan Inferensi dan Metode Pembuktian
Fahrul Usman
 
Proposal Sistem Informasi Pemesanan Tiket Bioskop Online
Proposal Sistem Informasi Pemesanan Tiket Bioskop OnlineProposal Sistem Informasi Pemesanan Tiket Bioskop Online
Proposal Sistem Informasi Pemesanan Tiket Bioskop Online
Lucha Kamala Putri
 
multiprosesor & multikomputer
multiprosesor & multikomputermultiprosesor & multikomputer
multiprosesor & multikomputerReza Mardiyeni
 
Pushdown Automata
Pushdown Automata Pushdown Automata
Pushdown Automata
Frestiany Regina Putri
 
Bab 12-kode-huffman
Bab 12-kode-huffmanBab 12-kode-huffman
Bab 12-kode-huffman
Hendriyawan Achmad
 
Contoh peyelesaian logika fuzzy
Contoh peyelesaian logika fuzzyContoh peyelesaian logika fuzzy
Contoh peyelesaian logika fuzzyZaenal Khayat
 
penanganan kesalahan, optimasi kode, tabel informasi (Teknik Kompilasi)
penanganan kesalahan, optimasi kode, tabel informasi (Teknik Kompilasi)penanganan kesalahan, optimasi kode, tabel informasi (Teknik Kompilasi)
penanganan kesalahan, optimasi kode, tabel informasi (Teknik Kompilasi)
Kukuh Setiawan
 
6. metode inferensi
6. metode inferensi6. metode inferensi
6. metode inferensi
eman02
 
ERD Sistem Informasi Pemesanan Tiket Bioskop Online
ERD Sistem Informasi Pemesanan Tiket Bioskop OnlineERD Sistem Informasi Pemesanan Tiket Bioskop Online
ERD Sistem Informasi Pemesanan Tiket Bioskop Online
Lucha Kamala Putri
 
Heuristic search-best-first-search
Heuristic search-best-first-searchHeuristic search-best-first-search
Heuristic search-best-first-searchAMIK AL MA'SOEM
 
Social Gaming
Social GamingSocial Gaming

What's hot (20)

SLIDE KE:5 NFA
SLIDE KE:5 NFASLIDE KE:5 NFA
SLIDE KE:5 NFA
 
Modul 3 pencarian heuristik
Modul 3   pencarian heuristikModul 3   pencarian heuristik
Modul 3 pencarian heuristik
 
Matematika Diskrit matriks relasi-dan_fungsi
Matematika Diskrit  matriks relasi-dan_fungsiMatematika Diskrit  matriks relasi-dan_fungsi
Matematika Diskrit matriks relasi-dan_fungsi
 
Modul Pemrograman Bahasa Assembly
Modul Pemrograman Bahasa AssemblyModul Pemrograman Bahasa Assembly
Modul Pemrograman Bahasa Assembly
 
Makalah Peranan Semaphore Sistem Operasi - Universitas Widyatama
Makalah Peranan Semaphore Sistem Operasi - Universitas WidyatamaMakalah Peranan Semaphore Sistem Operasi - Universitas Widyatama
Makalah Peranan Semaphore Sistem Operasi - Universitas Widyatama
 
Tugas mandiri struktur data
Tugas mandiri struktur dataTugas mandiri struktur data
Tugas mandiri struktur data
 
Sistem Pakar Certainty factor
Sistem Pakar Certainty factor Sistem Pakar Certainty factor
Sistem Pakar Certainty factor
 
Algoritma greedy
Algoritma greedyAlgoritma greedy
Algoritma greedy
 
Aturan Inferensi dan Metode Pembuktian
Aturan Inferensi dan Metode PembuktianAturan Inferensi dan Metode Pembuktian
Aturan Inferensi dan Metode Pembuktian
 
Proposal Sistem Informasi Pemesanan Tiket Bioskop Online
Proposal Sistem Informasi Pemesanan Tiket Bioskop OnlineProposal Sistem Informasi Pemesanan Tiket Bioskop Online
Proposal Sistem Informasi Pemesanan Tiket Bioskop Online
 
multiprosesor & multikomputer
multiprosesor & multikomputermultiprosesor & multikomputer
multiprosesor & multikomputer
 
Pushdown Automata
Pushdown Automata Pushdown Automata
Pushdown Automata
 
Bab 12-kode-huffman
Bab 12-kode-huffmanBab 12-kode-huffman
Bab 12-kode-huffman
 
Contoh peyelesaian logika fuzzy
Contoh peyelesaian logika fuzzyContoh peyelesaian logika fuzzy
Contoh peyelesaian logika fuzzy
 
penanganan kesalahan, optimasi kode, tabel informasi (Teknik Kompilasi)
penanganan kesalahan, optimasi kode, tabel informasi (Teknik Kompilasi)penanganan kesalahan, optimasi kode, tabel informasi (Teknik Kompilasi)
penanganan kesalahan, optimasi kode, tabel informasi (Teknik Kompilasi)
 
6. metode inferensi
6. metode inferensi6. metode inferensi
6. metode inferensi
 
ERD Sistem Informasi Pemesanan Tiket Bioskop Online
ERD Sistem Informasi Pemesanan Tiket Bioskop OnlineERD Sistem Informasi Pemesanan Tiket Bioskop Online
ERD Sistem Informasi Pemesanan Tiket Bioskop Online
 
Bab 5 komputer sederhana sap-1
Bab 5   komputer sederhana sap-1Bab 5   komputer sederhana sap-1
Bab 5 komputer sederhana sap-1
 
Heuristic search-best-first-search
Heuristic search-best-first-searchHeuristic search-best-first-search
Heuristic search-best-first-search
 
Social Gaming
Social GamingSocial Gaming
Social Gaming
 

Similar to Algoritma penjadwalan cpu hrrn

CPU Scheduling(1).pptx
CPU Scheduling(1).pptxCPU Scheduling(1).pptx
CPU Scheduling(1).pptx
PhysioSeikhlasnya
 
Penjadwalan Proses.pptx
Penjadwalan Proses.pptxPenjadwalan Proses.pptx
Penjadwalan Proses.pptx
AlbertLobo7
 
Ch 11 - Priority
Ch 11 - PriorityCh 11 - Priority
Ch 11 - Priority
Tri Sugihartono
 
Pertemuan 3.1. penjadwalan proses
Pertemuan 3.1. penjadwalan prosesPertemuan 3.1. penjadwalan proses
Pertemuan 3.1. penjadwalan prosesSetyady Peace
 
KUNCI JAWABAN Matematika Kelas 11 Halaman 24 Uji Kompetensi 1.2 BAB 1
KUNCI JAWABAN Matematika Kelas 11 Halaman 24 Uji Kompetensi 1.2 BAB 1KUNCI JAWABAN Matematika Kelas 11 Halaman 24 Uji Kompetensi 1.2 BAB 1
KUNCI JAWABAN Matematika Kelas 11 Halaman 24 Uji Kompetensi 1.2 BAB 1
Ngakakaja
 
V. Penjadwalan Proses (1).ppt
V. Penjadwalan Proses (1).pptV. Penjadwalan Proses (1).ppt
V. Penjadwalan Proses (1).ppt
respatibuja
 
Kelompok 5 cpu schedule
Kelompok 5 cpu scheduleKelompok 5 cpu schedule
Kelompok 5 cpu schedulenovita dewi
 
Ch 12-Guaranteed
Ch 12-GuaranteedCh 12-Guaranteed
Ch 12-Guaranteed
Tri Sugihartono
 
Materi Penjadwalan CPU & Algoritma Penjadwalan CPU
Materi Penjadwalan CPU & Algoritma Penjadwalan CPUMateri Penjadwalan CPU & Algoritma Penjadwalan CPU
Materi Penjadwalan CPU & Algoritma Penjadwalan CPU
ImadeGautama
 
Penjadwalan-Proses.ppt
Penjadwalan-Proses.pptPenjadwalan-Proses.ppt
Penjadwalan-Proses.ppt
MuhamadMuslih7
 
Penjadwalan Proses CPU.ppt
Penjadwalan Proses CPU.pptPenjadwalan Proses CPU.ppt
Penjadwalan Proses CPU.ppt
UkiUngga
 
Penjadwalan Proses CPU.ppt
Penjadwalan Proses CPU.pptPenjadwalan Proses CPU.ppt
Penjadwalan Proses CPU.ppt
UkiUngga
 
Tugas1 1511500107 so-tp
Tugas1 1511500107 so-tpTugas1 1511500107 so-tp
Tugas1 1511500107 so-tp
Agit Nsr
 
7. Algoritma Scheduling
7. Algoritma Scheduling7. Algoritma Scheduling
7. Algoritma Scheduling
Haddad Sammir
 
Bab3
Bab3Bab3
42519051 Bab V Penjadwalan CPU
42519051 Bab V Penjadwalan CPU 42519051 Bab V Penjadwalan CPU
42519051 Bab V Penjadwalan CPU
AbdulRahman1543
 

Similar to Algoritma penjadwalan cpu hrrn (20)

CPU Scheduling(1).pptx
CPU Scheduling(1).pptxCPU Scheduling(1).pptx
CPU Scheduling(1).pptx
 
Pertemuan 10 rev 310108_ok
Pertemuan 10 rev 310108_okPertemuan 10 rev 310108_ok
Pertemuan 10 rev 310108_ok
 
Penjadwalan Proses.pptx
Penjadwalan Proses.pptxPenjadwalan Proses.pptx
Penjadwalan Proses.pptx
 
Ch 11 - Priority
Ch 11 - PriorityCh 11 - Priority
Ch 11 - Priority
 
Pertemuan 3.1. penjadwalan proses
Pertemuan 3.1. penjadwalan prosesPertemuan 3.1. penjadwalan proses
Pertemuan 3.1. penjadwalan proses
 
Penjadwalan.pdf
Penjadwalan.pdfPenjadwalan.pdf
Penjadwalan.pdf
 
KUNCI JAWABAN Matematika Kelas 11 Halaman 24 Uji Kompetensi 1.2 BAB 1
KUNCI JAWABAN Matematika Kelas 11 Halaman 24 Uji Kompetensi 1.2 BAB 1KUNCI JAWABAN Matematika Kelas 11 Halaman 24 Uji Kompetensi 1.2 BAB 1
KUNCI JAWABAN Matematika Kelas 11 Halaman 24 Uji Kompetensi 1.2 BAB 1
 
V. Penjadwalan Proses (1).ppt
V. Penjadwalan Proses (1).pptV. Penjadwalan Proses (1).ppt
V. Penjadwalan Proses (1).ppt
 
Kelompok 5 cpu schedule
Kelompok 5 cpu scheduleKelompok 5 cpu schedule
Kelompok 5 cpu schedule
 
Ch 12-Guaranteed
Ch 12-GuaranteedCh 12-Guaranteed
Ch 12-Guaranteed
 
Pertemuan5
Pertemuan5Pertemuan5
Pertemuan5
 
Materi Penjadwalan CPU & Algoritma Penjadwalan CPU
Materi Penjadwalan CPU & Algoritma Penjadwalan CPUMateri Penjadwalan CPU & Algoritma Penjadwalan CPU
Materi Penjadwalan CPU & Algoritma Penjadwalan CPU
 
Penjadwalan-Proses.ppt
Penjadwalan-Proses.pptPenjadwalan-Proses.ppt
Penjadwalan-Proses.ppt
 
Penjadwalan Proses CPU.ppt
Penjadwalan Proses CPU.pptPenjadwalan Proses CPU.ppt
Penjadwalan Proses CPU.ppt
 
Penjadwalan Proses CPU.ppt
Penjadwalan Proses CPU.pptPenjadwalan Proses CPU.ppt
Penjadwalan Proses CPU.ppt
 
Pertemuan 9 rev 310108_ok
Pertemuan 9 rev 310108_okPertemuan 9 rev 310108_ok
Pertemuan 9 rev 310108_ok
 
Tugas1 1511500107 so-tp
Tugas1 1511500107 so-tpTugas1 1511500107 so-tp
Tugas1 1511500107 so-tp
 
7. Algoritma Scheduling
7. Algoritma Scheduling7. Algoritma Scheduling
7. Algoritma Scheduling
 
Bab3
Bab3Bab3
Bab3
 
42519051 Bab V Penjadwalan CPU
42519051 Bab V Penjadwalan CPU 42519051 Bab V Penjadwalan CPU
42519051 Bab V Penjadwalan CPU
 

Algoritma penjadwalan cpu hrrn

Editor's Notes

  1. …five simple rules for creating world-changing presentations.
  2. …five simple rules for creating world-changing presentations.
  3. …five simple rules for creating world-changing presentations.
  4. …five simple rules for creating world-changing presentations.
  5. …five simple rules for creating world-changing presentations.
  6. …five simple rules for creating world-changing presentations.
  7. …five simple rules for creating world-changing presentations.
  8. …five simple rules for creating world-changing presentations.
  9. …five simple rules for creating world-changing presentations.
  10. …five simple rules for creating world-changing presentations.
  11. Letting go is hard, we know.
  12. But don’t hide behind your slides.