Senin, 04 Maret 2013

Simulasi Guaranteed Scheduling

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.

Berikut contoh screenshot dari simulasi Guaranteed Scheduling :

Dan Simulasi Guaranteed Scheduling dapat diunduh Di Sini

1 komentar:

  1. bang bisa jelasin ga dari simulasi di atas
    saat 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

    BalasHapus

 
;
notifikasi
close