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.
Dan Simulasi Guaranteed Scheduling dapat diunduh Di Sini
bang bisa jelasin ga dari simulasi di atas
BalasHapussaat lingkaran yang berangka 4 akan di proses
kenapa AT = 10 saat akan di proses
dan BT = 2 saat setelah di proses
sedangkan pada kolom tercantum bahwa AT untuk proses ke 4 adalah 51 dan BT 10
Mohon bantuannya