algoritma penjadwalan cpu hrrn

12
CONT O H PENG E RTIAN SI FAT HIGHEST RESPONSE RATIO NEXT KELE BIHAN & KEKU RANGAN

Upload: farid-purwanto

Post on 26-Jun-2015

1.476 views

Category:

Documents


18 download

TRANSCRIPT

  • 1. HIGHEST RESPONSE RATIO NEXT

2. PENGERTIANSIFATKELEBIHAN & KELEMAHANCONTOHStrategi penjadwalan dengan prioritas proses tidak hanya merupakan fungsi waktu layanan tetapi juga jumlah waktutunggu 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. PENGERTIANKELEBIHAN & KELEMAHANSIFATCONTOHAlgoritma penjadwalan CPU ini memiliki 2 sifat, yaitu : Non Preemptive JikaadaprosesCPUtelahdialokasikanuntuksebuahproses, maka tidak dapat diberhentikan sampai proses tersebut selesai. Prioritas Dinamis Merupakan mekanisme menanggapi perubahan lingkungansistem peroprasi. Prioritas awal yang diberikan ke proses mungkun hanya berumus pendek disesuaikan ke nilai yang lebih tepat sesuai dengan lingkunngan . 4. PENGERTIANSIFATKELEBIHAN & KELEMAHANCONTOH 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. PENGERTIANKELEBIHAN & KELEMAHANSIFATCONTOHPROSESBURST TIMEARRIVAL TIMEP1 P2 P3 P410 8 5 25 2 0 3PROSESBURST TIMEARRIVAL TIMEP3 P2 P4 P15 8 2 100 2 3 5 6. PENGERTIANSIFATKELEBIHAN & KELEMAHANCONTOHWAITING TIMEPROSESBURST TIMEARRIVAL TIMEP3 P2 P4 P15 8 2 100 2 3 5AT 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. PENGERTIANSIFATKELEBIHAN & KELEMAHANCONTOHWAITING TIMEPROSESBURST TIMEARRIVAL TIMEP3 P2 P4 P15 8 2 100 2 3 54 2 0AT 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 5Proses P2 P4 P12Rasio penalti (4 + 8)/8 = 1,5 (2 + 2)/2 = 2 (0 + 10)/10 = 1BT Maka P4 yang kedua dieksekusi 8. PENGERTIANSIFATKELEBIHAN & KELEMAHANCONTOHWAITING TIMEPROSESBURST TIMEARRIVAL TIMEP3 P2 P4 P15 8 2 100 2 3 54 2 06 2AT 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 52Proses Rasio penalti P2 (6 + 8)/8 = 1,75 P1 (2 + 10)/10 = 1,208BT Maka P2 yang ketiga dieksekusi 9. PENGERTIANKELEBIHAN & KELEMAHANSIFATCONTOHWAITING TIMEPROSESBURST TIMEARRIVAL TIMEP3 P2 P4 P15 8 2 100 2 3 54 2 06 211AT 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 528Proses Rasio penalti P1 (11 + 10)/10 = 2,110 Maka P1 yang terakhir dieksekusiBT 10. PENGERTIANSIFATKELEBIHAN & KELEMAHANCONTOHWAITING TIMEPROSESBURST TIMEARRIVAL TIMEP3 P2 P4 P15 8 2 100 2 3 54 2 06 211AT 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 52810BTHasil 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 P3P4P2P1 11. are there any question ?