Kriteria Penjadwalan algoritma

Kelompok 8

Anggi Dea Purnama

Phandit Arya Perdana
Siti Nurjanah
Algoritma

Urutan atau langkah-langkah untuk penghitungan atau untuk

menyelesaikan suatu masalah yang ditulis secara berurutan.
First In First Served
First In First Out (FIFO)

Istilah dalam penjadwalan

●
Burst time
●
Throughtput
●
Waiting time
●
Turn around time
Short Job Scheduling
SJS dibagi menjadi 2
●
Penjadwalan Preemptive
●
Non-preemptive

Kekurangan SJS
●
Susahnya untuk memprediksi burst time
●
mempunyai
●
burst time yang besar
lanjutan
Keuntungan SJS
●
Minimum Waiting yang diberikan kecil
Priority Scheduling
Karakteristik Priority Scheduling
●
Batas waktu
●
Kebutuhan memory
●
Akses file
●
Perbandingan antara I/O dengan CPU
●
Tingkat kepentingan proses
Lanjutan
Kelemahan Priority Schedulling
●
dapat terjadinya infinity blocking
Robin Round
Merupakan salah satu algoritma penjadwalan yang paling
sederhana untuk proses dalam sistem operasi. Round
robin ditugaskan untuk membagi waktu setiap proses pada
porsi yang sama dan dalam urutan melingkar
Ketentuan Robin Round
●
Jika quantum dan proses belum selesai maka proses
menjadi runnable dan pemroses dialihkan ke proses lain.
Lanjutan
●
ika quantum belum habis dan proses menunggu suatu
kejadian (selesainya operasi I/O), maka proses menjadi
blocked dan pemroses dialihkan ke proses lain.
●
Jika quantum belum habis tapi proses telah selesai, maka
proses diakhiri dan pemroses dialihkan ke proses lain.
Multilevel Queue
●
Ide dasar dari algoritma ini berdasarkan pada sistem
prioritas proses.
Lanjutan
●
antrian-antrian kecil antrian keseluruhan proses

Kenapa Multiqueue diciptakan

●
di mana proses yang mudah diklasifikasikan ke dalam
kelompok yang berbeda.
 Karakteristik Multilevel queue
●
Proses dibagi ke dalam antrian yang berbeda berdasarkan
jenis mereka
●
Setiap antrian memiliki algoritma penjadwalan sendiri
Lanjutan