ALGORITMA BERBASIS PRIORITAS

Ide pnjadwalan ini adalah tiap proses di beri prioritas dan proses berprioritas tinggi running(mendapat jatah waktu pemroses). Untuk mencegah proses-proses berprioritas tertinggi jalan tak berhingga maka taip kali proses berjalan prioritasnya di turunkan(prioritas dinamis). Jika penurunan prioritas menyebabkan prioritas turun dibawah prioritas proses lain, maka proses berprioritas lebih tinggi running. Dengan mekanisme ini, proses-proses dapat bersaing untuk mendapatkan jatah waktu pemroses. Prioritas dapa diberikan secara :

ü Prioritas statis (static priorities)

ü Prioritas dinamis (dynamic priorities)

Prioritas statis

Prioritas statis berarti prioritas tak berubah. Mekanisme prioritas statis mudah di implementasikan dan relative mempunyai over head kecil. Mekainsme ini membuat penjadwalan tak tanggap perubahan lingkungan yang mungkin menhendaki penyesuaian prioritas.

Prioritas dinamis

Prioritas dinamis merupakan mekanisme menanggapi perubahan lingkungan system beroperasi. Prioritas awal yang di berikan ke proses mungkin hanya berumur pendek setelah di sesuaikan ke nilai yang lebih sesuai lingkungan. Mekanisme prioritas dinamis lebih kompleks untuk di implementasikan dan mempunyai over head yang lebih besar di banding mekanisme prioritas statis. Over head ini di imbangi dengan adanya peningkatan daya tanggap system.

Contoh :

Terdapat proses-proses yang sangat banyak operasi masukan atau keluaran(I/O bound) dan mengahabiskan kebanyakan waktu untuk menunggu selesainya operasi masukan atau keluaran. Proses-proses di beri prioritas sangat tinggi sehingga begit proses perlu pemroses, segera di berikan agar memulai permintaan masukkan atau keluaran berikutnya sehingga kemudian proses di blocked menunggu selsainya operasi masukkan atau keluaran. Proses berjalan pararel bersama proses-proses lainya yang benar-benar memerlukan pemroses, sementara prose situ menunggu selesainya DMA beroperasi.

Proses-proses yang sangat banyak operasi masukkan atau keluaran kalau harus menunggu lama untuk memakai pemroses(karena di beri prioritas rendah) hanya akan membebani memori karena harus menyimpan proses-proses itu di memori tanpa perlu karena tidak selesai-seleasi menunggu operasi masukkan dan menunggu jatah pemroses.

Algoritma prioritas dinamis

algoritma sederhana yang memberi layanan bagus adalah menset prioritas dengan 1/f dimana f adalah ratio kwanta terakhir yang digunakan proses. Jika proses hanya menggunakan 2 msec kwanta 100 ms maka prioritasnya 50, sementara proses yang berjalan selama 50 ms sebelum di blocked berprioritas 2. Proses yang menggunakan seluruh kwanta berprioritas 1. Dengan demikian, terjamin proses-proses mendapat layanan adil dari pemroses.

Kombinasi

Algoritma penjadwalan ini dapat di kombinasikan yaitu mengelompokkan proses-proses menjadi kelas-kelas prioritas. Penjadwalan berprioritas di terapkan antar kelas-kelas prose situ. Penjadwalan round robin atau FIFO di terpkan pada proses-proses pada satu kelas.