Upload presentasi
Presentasi sedang didownload. Silahkan tunggu
1
SISTEM OPERASI PERTEMUAN X
2
TEKNIK PENJADWALAN PROSESOR
FIFO (First In First Out) SJF (Shortest Job First) SRTF (Shortest Remaining Time First) atau PSPN (Preemtive Shortest Process Next) HPRN (Highest Penalty Ratio Next) Round Robin
3
TEKNIK PENJADWALAN PROSESOR HPRN (Highest Penalty Ratio Next)
Pada teknik HPRN (Highest Penalty Ratio Next) semakin tinggi rasio penalty suatu proses, semakin tinggi prioritasnya. HPRN adalah penjadwalan dengan prioritas, tetapi tanpa preempsi
4
TEKNIK PENJADWALAN PROSESOR HPRN (Highest Penalty Ratio Next)
Pada HPRN dilakukan dua langkah sebagai berikut : Pada teknik HPRN jika waktu tiba proses sama, maka untuk langkah awal proses yang memiliki lama proses terpendek yang dilayani. Jika waktu tiba proses berbeda, maka untuk langkah awal proses yang tiba duluan yang dilayani. Penentuan pada waktu tertentu, proses mana yang perlu dilayani oleh prosessor dengan melihat proses yang memiliki rasio penalty tertinggi.
5
TEKNIK PENJADWALAN PROSESOR HPRN (Highest Penalty Ratio Next)
Perhitungan rasio penalti (Rp) Rp = T/t. T = jumlah lama tunggu t = lama proses T = s + t = waktu sia – sia + lama proses Maka: Rp = T / t Rp = (s + t) / t
6
TEKNIK PENJADWALAN PROSESOR HRPN (HIGHEST RATIO PINALTY NEXT) – contoh
Waktu 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Proses C C C C D D D D D A A A A A A E Waktu 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 Proses E E E E E E B B B B B B B B Nama Proses Waktu Tiba Lama Proses Waktu Mulai Waktu Rampung Lama Tanggap C D A E B 0:00 0:04 0:05 0:06 0:07 0:08 0:09 0:15 0:22 0:30 Jumlah Rata-rata 1:20 0:16
7
TEKNIK PENJADWALAN PROSESOR SJF (Shortest Job First) – contoh
Waktu 1 2 3 4 5 6 7 8 9 10 Proses A A A A B B B B B D D Waktu 11 12 13 14 15 16 17 18 19 20 Proses C C C C C E E E E Nama Proses Waktu Tiba Lama Proses Waktu Mulai Waktu Rampung Lama Tanggap A B D C E 0:00 0:01 0:02 0:03 0:04 0:05 0:09 0:11 0:16 0:20 0:08 0:13 Jumlah Rata-rata 0:50 0:10
8
TEKNIK PENJADWALAN PROSESOR LATIHAN HPRN
Kerjakan penjadwalan dari proses – proses pada tabel - tabel di bawah dengan teknik penjadwalan HPRN ! 1. 2.
9
TEKNIK PENJADWALAN PROSESOR
ROUND-ROBIN FIFO FIFO DENGAN PREEMPSI. SETIAP PROSES DAPAT QUANTUM TIME(QT). BATASAN QT = 1 – 100 MILIDETIK. KAIDAH: LAMA PROSES < QT MAKA PROSES AKAN MELEPASKAN PROCESSOR JIKA SELESAI BEKERJA SEHINGGA PROCESSOR DIGUNAKAN PROSES LAIN. LAMA PROSES > QT MAKA PROSES DIHENTIKAN SEMENTARA JIKA SUDAH MENCAPAI QT DAN SELANJUTNYA PROSES DALAM ANTRIAN EKOR PADA READY QUEUE DAN PROCESSOR MELANJUTKAN PROSES LEBIH LANJUT.
10
TEKNIK PENJADWALAN PROSESOR
ROUND-ROBIN FIFO ……. KAIDAH: JIKA PROSES=n DAN QT=q MAKA SETIAP PROSES = 1 / n X q DIMANA TIDAK ADA WAKTU MENUNGGU > (n-1)q. CONTOH : JADWALKAN DG RR-FIFO DAN QT=3 PADA TABEL DI BAWAH INI: Nama Waktu Lama Proses Tiba A 12 B 2 8 C 3 5 D E 9 1
11
TEKNIK PENJADWALAN PROSESOR
CONTOH : JADWALKAN DG RR-FIFO QT = 3 A B C D CPU= 2 5 6 9 12 14 RQ = A(12) B(8) C(5) A(9) D(2) B(5) E(1) C(2) A(6) D(0) B E C A 14 17 18 20 23 25 28 E(1) C(2) A(6) B(2) A(3) A(0) B(0) C(0) E(0)
12
TEKNIK PENJADWALAN PROSESOR
CONTOH : JADWAL RR-FIFO METODE ROUND-ROBIN FIFO(RR-FIFO) Nama Waktu Lama Proses Tiba Mulai Rampung Tanggap A 12 28 B 2 8 3 25 23 C 5 6 20 17 D 9 14 E 1 18 Rata-rata 17.2
13
TEKNIK PENJADWALAN PROSESOR
CONTOH : JADWALKAN DG RR-SJF NON-PREEMPSI QT = 3 A C D E B CPU= 2 5 6 8 9 10 11 14 RQ = A(12) B(8) B(5) C(5) A(9) D(2) E(1) E(0) C(2) C(0) D(0) B A 14 17 19 22 25 28 B(2) A(9) A(6) A(3) A(0) B(0)
14
TEKNIK PENJADWALAN PROSESOR
CONTOH : JADWAL RR-SJF NON-PREEMPSI METODE ROUND-ROBIN SJF(RR-SJF) NON-PREEMPSI Nama Waktu Lama Proses Tiba Mulai Rampung Tanggap A 12 28 B 2 8 11 19 17 C 3 5 D 10 E 9 1 Rata-rata 11.4
Presentasi serupa
