SOD
Bab 4
PENJADWALAN CPU
penjadwalan CPU ada 2 kategori :
1. preemptive : penggunaan CPU bisa di interrupt oleh proses lain
2. non preemptive : tdk bisa di interrupt / dihentikan paksa oleh proses yg lain.
tujuan penjadwalan CPU :
1. adil -> semua proses harus selesai dikerjakan
2. efisiensi -> memaksimalkan penggunaan CPU
1. FCFS (FIRST COME FIRST SERVED SCHEDULLING) -> non preemptive
kelebihan : mudah diimplementasikan
kekurangan : average waiting time nya lama dan terjadinya convoy effect.
2. SJF (SHORTEST JOB FIRST SCHEDULLER) -> non preemptive/preemptive
kelebihan : AWT nya lebih kecil
kellemahan : cukup sulit u/ melakukan prediksi burst time.
3. ROUND ROBIN SCHEDULLING
kelebihan : paling adil,karna semua proses pasti dikerjakan
kelemahan : algoritma ini terlalu sering melakukan switching.
*dari penggunaan algoritma paling optimal adalah dimana WT nya paling kecil,waktu pengerjaannya lebih byk karna semakin lama waktu pengerjaannya maka kualitas CPU lebih bagus..
Bab 4
PENJADWALAN CPU
penjadwalan CPU ada 2 kategori :
1. preemptive : penggunaan CPU bisa di interrupt oleh proses lain
2. non preemptive : tdk bisa di interrupt / dihentikan paksa oleh proses yg lain.
tujuan penjadwalan CPU :
1. adil -> semua proses harus selesai dikerjakan
2. efisiensi -> memaksimalkan penggunaan CPU
1. FCFS (FIRST COME FIRST SERVED SCHEDULLING) -> non preemptive
kelebihan : mudah diimplementasikan
kekurangan : average waiting time nya lama dan terjadinya convoy effect.
2. SJF (SHORTEST JOB FIRST SCHEDULLER) -> non preemptive/preemptive
kelebihan : AWT nya lebih kecil
kellemahan : cukup sulit u/ melakukan prediksi burst time.
3. ROUND ROBIN SCHEDULLING
kelebihan : paling adil,karna semua proses pasti dikerjakan
kelemahan : algoritma ini terlalu sering melakukan switching.
*dari penggunaan algoritma paling optimal adalah dimana WT nya paling kecil,waktu pengerjaannya lebih byk karna semakin lama waktu pengerjaannya maka kualitas CPU lebih bagus..
0 komentar:
Post a Comment