Penjadwalan Terjamin (Guaranteed Schedulling )
Penjadwalan ini berupaya memberi
tiap pemakai daya pemroses yang sama. Maka jika terdapat N pemakai, tiap
pemakai mendapat I/N daya pemroses. Sistem merekam banyak waktu pemroses yang
telah digunakan proses sejak login. Juga dihitung jumlah waktu pemroses yang
digunakan seluruh proses. Karena jumlah waktu pemroses tiap pemakai dapat
diketahui, maka dapat dihitung rasio antara pemroses yang sesungguhnya harus
diperoleh yaitu I/N waktu pemroses seluruhnya dan waktu pemroses yang telah
diperuntukan proses itu.
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.
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.
Berikut contoh screenshot dari simulasi Guaranteed Scheduling :
0 komentar:
Posting Komentar