Guaranted Scheduling
Materi sbelumny dapat dibaca di: http://sherynooo.blogspot.com/2013/04/multilevel-feedback-queue.html
Penjadwalan ini
merupakan preemptive menggunakan prioritas dinamis. Penjadwalan ini memberikan
janji yang realistis (memberi daya pemroses yang sama) untuk membuat dan
menyesuaikan performance adalah jika ada N pemakai, sehingga setiap proses
(pemakai) akan mendapatkan 1/N dari daya pemroses CPU. Untuk mewujudkannya,
sistem harus selalu menyimpan informasi tentang jumlah waktu CPU untuk semua
proses sejak login dan juga berapa lama pemakai sedang login. Kemudian jumlah
waktu CPU, yaitu waktu mulai login dibagi dengan n, sehingga lebih mudah
menghitung rasio waktu CPU. Karena jumlah waktu pemroses tiap pemakai dapat diketahui,
maka dapat dihitung rasio antara waktu pemroses
yang sesungguhnya harus diperoleh,
yaitu 1/N waktu pemroses seluruhnya dan waktu pemroses yang telah diperuntukkan
proses itu.
Rasio 0,5
berarti sebuah proses hanya punya 0,5 dari apa yang waktu CPU miliki dan rasio
2,0 berarti sebuah proses hanya punya 2,0 dari apa yang waktu CPU miliki.
Algoritma akan menjalankan proses dengan rasio paling rendah hingga naik ketingkat
lebih tinggi diatas pesaing terdekatnya. Ide sederhana ini dapat diimplementasikan
ke sistem real-time dan memiliki penjadwalan berprioritas dinamis.
Materi selanjutnya dapat dibaca di: http://maulanananda.blogspot.com/2013/04/multiple-proccessor-scheduling.html
Sumber:
0 komentar