Download - Pertemuan 10 rev 310108_ok
![Page 1: Pertemuan 10 rev 310108_ok](https://reader033.vdocuments.pub/reader033/viewer/2022061516/558727ffd8b42add138b45c7/html5/thumbnails/1.jpg)
Pertemuan 10
TEKNIK PENJADWALAN PROSESOR LANJUTAN
![Page 2: Pertemuan 10 rev 310108_ok](https://reader033.vdocuments.pub/reader033/viewer/2022061516/558727ffd8b42add138b45c7/html5/thumbnails/2.jpg)
3.3.Algoritma Penjadwalan Proses Terpendek Dipertamakan Prempsi (PTDP / PSPN / SRT)Penjadwalan dengan prioritas dengan prempsiBeberapa ketentuan :- Prioritas berdasarkan pendeknya sisa proses- Diperhatikan saat proses tiba atau saat proses selesai- Menghitung lama sisa proses dari semua proses yang ada - Jika proses dengan sisa proses yang lebih pendek dari proses yang sedang dikerjakan, maka atas dasar prempsi proses yang sedang dikerjakan akan dikeluarkan dari prosesor
![Page 3: Pertemuan 10 rev 310108_ok](https://reader033.vdocuments.pub/reader033/viewer/2022061516/558727ffd8b42add138b45c7/html5/thumbnails/3.jpg)
Nama proses Saat tiba Lama proses
A 0 7B 2 3C 4 9D 5 4
Contoh : Tabel proses PTDPContoh : Tabel proses PTDP
![Page 4: Pertemuan 10 rev 310108_ok](https://reader033.vdocuments.pub/reader033/viewer/2022061516/558727ffd8b42add138b45c7/html5/thumbnails/4.jpg)
Barisan proses : A B C D
Saat
0 1 2 3 4 5 6 7 8 9 10
Proses A A B B B D D D D A
sisa A=5 A=5 A=5
B=2 B=1 B=0 C=9 C=9 D=4
![Page 5: Pertemuan 10 rev 310108_ok](https://reader033.vdocuments.pub/reader033/viewer/2022061516/558727ffd8b42add138b45c7/html5/thumbnails/5.jpg)
Saat 10 11 12 13 14 15 16 17 18 19 20
Proses A A A A C C C C C C
Saat 20 21 22 23 24 25 26 27 28 29 30
Proses C C C
![Page 6: Pertemuan 10 rev 310108_ok](https://reader033.vdocuments.pub/reader033/viewer/2022061516/558727ffd8b42add138b45c7/html5/thumbnails/6.jpg)
Tabel PTDP
NamaProses
SaatTiba
LamaProses
SaatMulai
SaatRampung
Lamatanggap
ABCD
0245
7394
02
14 5
145 239
143
194
Jumlah 40
Rerata 10
![Page 7: Pertemuan 10 rev 310108_ok](https://reader033.vdocuments.pub/reader033/viewer/2022061516/558727ffd8b42add138b45c7/html5/thumbnails/7.jpg)
3.4.Algoritma Penjadwalan Ratio Pinalti Tertinggi Dipertamakan (RPTD/ HPRN)
Penjadwalan dengan prioritas tanpa prempsi
Ketentuan :
Prioritas berdasarkan besarnya nilai ratio pinalti
Rumus ratio pinalti = Rp = ( s + t ) / t
s = waktu sia-sia (Saat selesai – Saat tiba)
t = lama proses
Tetap mendahulukan proses terpendek, namun prioritas
proses panjang akan turut meningkat melalui peningkatan
ratio pinaltinya.
![Page 8: Pertemuan 10 rev 310108_ok](https://reader033.vdocuments.pub/reader033/viewer/2022061516/558727ffd8b42add138b45c7/html5/thumbnails/8.jpg)
Contoh :
Nama proses Saat tiba Lama proses
ABCDE
01234
42584
Step 1
Nama proses Tiba selama Ratio Penalti
BCDE
3210
(3+2)/2 = 2.5(2+5)/5= 1.2(1+8)/8=1.125(0+4)/4=1
![Page 9: Pertemuan 10 rev 310108_ok](https://reader033.vdocuments.pub/reader033/viewer/2022061516/558727ffd8b42add138b45c7/html5/thumbnails/9.jpg)
Step 2
Nama proses Tiba selama Ratio Penalti
CDE
432
(4+5)/5= 1.8(3+8)/8=1.375(2+4)/4=1.5
Step 3
Nama proses Tiba selama Ratio Penalti
DE
87
(8+8)/8=2(7+4)/4=2,75
![Page 10: Pertemuan 10 rev 310108_ok](https://reader033.vdocuments.pub/reader033/viewer/2022061516/558727ffd8b42add138b45c7/html5/thumbnails/10.jpg)
Tabel RPTD
NamaProses
SaatTiba
LamaProses
SaatMulai
SaatRampung
Lamatanggap
ABCDE
01234
42584
04 6
1511
46 112315
45 92011
Jumlah 49
Rerata 9.8
![Page 11: Pertemuan 10 rev 310108_ok](https://reader033.vdocuments.pub/reader033/viewer/2022061516/558727ffd8b42add138b45c7/html5/thumbnails/11.jpg)
Barisan proses :
Saat0 1 2 3 4 5 6 7 8 9 10
Proses A A A A B B C C C C
Saat 10 11 12 13 14 15 16 17 18 19 20
Proses C E E E E D D D D D
Saat 20 21 22 23 24 25 26 27 28 29 30
Proses D D D
![Page 12: Pertemuan 10 rev 310108_ok](https://reader033.vdocuments.pub/reader033/viewer/2022061516/558727ffd8b42add138b45c7/html5/thumbnails/12.jpg)
3.5. Algoritma Penjadwalan Penjadwalan Putar Gelang (Roun Robin/ Time Slice)
Penjadwalan tanpa prioritas dengan prempsi Beberapa ketentuan :- Kuantum waktu , waktu yang digunakan oleh prosesor
untuk melayani setiap proses- Prosesor akan melayani setiap proses berdasarkan
antrian - Prosesor akan melayani sesuai dengan Kuantum waktu
yang sudah ditentukan.
![Page 13: Pertemuan 10 rev 310108_ok](https://reader033.vdocuments.pub/reader033/viewer/2022061516/558727ffd8b42add138b45c7/html5/thumbnails/13.jpg)
Contoh : Tabel proses putar Gelang
Nama proses Saat tiba Lama proses
ABCDE
02567
53716
Kuantum = 3
![Page 14: Pertemuan 10 rev 310108_ok](https://reader033.vdocuments.pub/reader033/viewer/2022061516/558727ffd8b42add138b45c7/html5/thumbnails/14.jpg)
Saat 0 1 2 3 4 5 6 7 8 9 10
Proses A A A B B B A A C D
Saat 10 11 12 13 14 15 16 17 18 19 20
Proses E E C C C E E E C C
Saat 20 21 22 23 24 25 26 27 28 29 30
Proses C E
![Page 15: Pertemuan 10 rev 310108_ok](https://reader033.vdocuments.pub/reader033/viewer/2022061516/558727ffd8b42add138b45c7/html5/thumbnails/15.jpg)
Tabel putar gelang
NamaProses
SaatTiba
LamaProses
SaatMulai
SaatRampung
Lamatanggap
ABCDE
02567
53716
03 8
9 10
86
211022
8 4 16 4 15
Jumlah 47
Rerata 9,6
![Page 16: Pertemuan 10 rev 310108_ok](https://reader033.vdocuments.pub/reader033/viewer/2022061516/558727ffd8b42add138b45c7/html5/thumbnails/16.jpg)
Latihan ! dengan saat tiba dan lama proses berbeda
![Page 17: Pertemuan 10 rev 310108_ok](https://reader033.vdocuments.pub/reader033/viewer/2022061516/558727ffd8b42add138b45c7/html5/thumbnails/17.jpg)
4. Penjadwalan Multi tingkat Terdiri dari dua macam :
Penjadwalan antrian multitingkatPenjadwalan multi tingkat berbalikanMetode Evaluasi PenjadwalanTerdiri dari :1. Metode evaluasi analitik
Terbagi atas :- Pemodelan determinitik- Metode analisis model antrian
2. Metode simulasi3. Implementasi
![Page 18: Pertemuan 10 rev 310108_ok](https://reader033.vdocuments.pub/reader033/viewer/2022061516/558727ffd8b42add138b45c7/html5/thumbnails/18.jpg)
1. Katagori penjadwalan prosessor yang dapat disebut juga melalui antrian biasa adalah :
a. Tanpa prioritas tanpa preempsi b. Tanpa prioritas dengan preempsic. Dengan prioritas tanpa preempsid. Dengan prioritas dengan preempsi
2. Rumus untuk menghitung saat rampung :a. saat mulai – lama prosesb. saat tiba + lama prosesc. saat mulai + lama proses d. saat tiba – lama proses
LATIHAN SOAL S O
![Page 19: Pertemuan 10 rev 310108_ok](https://reader033.vdocuments.pub/reader033/viewer/2022061516/558727ffd8b42add138b45c7/html5/thumbnails/19.jpg)
2. Rumus untuk menghitung saat rampung : a. saat mulai – lama proses b. saat tiba + lama proses c. saat mulai + lama proses d. saat tiba – lama proses
3. Rumus untuk menghitung Rasio Tanggap adalah : a. lama proses dibagi lama tanggap b. lama tanggap dibagi lama proses c. saat selesai dikurang saat tiba d. lama tanggap dikurang lama proses
![Page 20: Pertemuan 10 rev 310108_ok](https://reader033.vdocuments.pub/reader033/viewer/2022061516/558727ffd8b42add138b45c7/html5/thumbnails/20.jpg)
3. Rumus untuk menghitung Rasio Tanggap adalah : a. lama proses dibagi lama tanggap b. lama tanggap dibagi lama proses c. saat selesai dikurang saat tiba d. lama tanggap dikurang lama proses
4. Jika proses dengan sisa proses yang lebih pendek dari proses yang sedang dikerjakan, maka atas dasar prempsi proses yang sedang dikerjakan akan dikeluarkan dari prosesor, adalah metode penjadwalan a. PTPD b. PTD c. PTDP d. PG
![Page 21: Pertemuan 10 rev 310108_ok](https://reader033.vdocuments.pub/reader033/viewer/2022061516/558727ffd8b42add138b45c7/html5/thumbnails/21.jpg)
4. Jika proses dengan sisa proses yang lebih pendek dari proses yang sedang dikerjakan, maka atas dasar
prempsi proses yang sedang dikerjakan akan dikeluarkan dari prosesor, adalah metode penjadwalan a. PTPD b. PTDc. PTDP d. PG
5. Putar Gelang termasuk katagori : a. Dengan Prioritas Tanpa Preempsi b. Tanpa Prioritas, Tanpa Preempsi c. Dengan Prioritas Dengan Preempsi d. Tanpa Prioritas, Dengan Preempsi
![Page 22: Pertemuan 10 rev 310108_ok](https://reader033.vdocuments.pub/reader033/viewer/2022061516/558727ffd8b42add138b45c7/html5/thumbnails/22.jpg)
5. Putar Gelang termasuk katagori : a. Dengan Prioritas Tanpa Preempsi b. Tanpa Prioritas, Tanpa Preempsi c. Dengan Prioritas Dengan Preempsi d. Tanpa Prioritas, Dengan Preempsi
1. Katagori penjadwalan prosessor yang dapat disebut juga
melalui antrian biasa adalah : a. Tanpa prioritas tanpa preempsi b. Tanpa prioritas dengan preempsi c. Dengan prioritas tanpa preempsi d. Dengan prioritas dengan preempsi