21
1. Algoritma penjadwalan tanpa berprioritas.
2. Algoritma penjadwalan berprioritas, terdiri dari :
a. Berprioritas statik
b. Berprioritas dinamis
2.1.12 Guaranteed Scheduling
Penjadwalan ini
memberikan
janji
yang
realistis
(memberi
daya
pemroses
yang
sama)
untuk
membuat
dan
menyesuaikan performance
adalah
jika
ada
N
jadwal,
sehingga setiap
proses
(jadwal) akan
mendapatkan 1/N
dari
jumlah
pilot
yang
bisa
dipilih.Untuk
mewujudkannya, sistem
harus
selalu
menyimpan
informasi
tentang
jumlah Pilot untuk semua proses penjadwalan sejak hari pertama hingga
hari terakhir penjadwalan.
Kemudian jumlah
pilot
dari
hari
pertama
hingga
terakhir
dibagi
N(jumlah
total
pilot)
sehingga
lebih
mudah
menghitung rasio
pilot.
Karena
jumlah
pilot
tiap
jadwal
dapat
diketahui, maka
dapat
dihitung
rasio
antara
pilot
yang
sesungguhnya harus
diperoleh,
yaitu
1/N
dari
seluruh
pilot
yang
diperuntukkan untuk
penjadwalan
tersebut.sebagai
contoh:Rasio 0,5
berarti sebuah jadwal hanya punya 0,5
dari apa
yang
jumlah pilot miliki dan rasio 2,0 berarti sebuah jadwal harus memiliki 2
pilot
lebih
banyak
daripada
jumlah
pilot
yang
dimiliki.
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.
Guaranteed
Scheduling
example:
 |