ALGORITMA PENJADWALAN PROSES

1. PENJADWALAN PROSES
Penjadwalan merupakan kumpulan kebijaksanaan dan mekanisme di system operasi yang berkaitan
dengan urutan kerja yang dilakukan system computer.
Penjadwalan bertugas memutuskan hal-ha berikut :
• Proses yang harus berjalan.
• Kapan dan selama berapa lama proses berjalan.
Sasaran utama penjadwalan proses adalah Optimasi kinerja system computer menurut criteria
tertentu.
Kinerja untuk mengukur dan optimasi kerja penjadwalan :
• Adil (fairness)
• Efisiensi
• Waktu tanggap (response time)
• Turn around time
• Throughput
Adil (Fairness)
Adil adalah proses-proses diperlakukan sama yaitu mendapat jatah waktu layanan pemroses yang
sama dan tidak ada proses yang tidak kebagian layanan pemroses sehingga mengalami startvation.
Startvation adalah kondisi bahwa proses tidakpernah berjalan karena tidak dijadwalkan untuk
berjalan.
Efisiensi
Efisiensi atau utilisasi pemroses yang dihitung dengan perbandingan (rasio) waktu sibuk pemroses
dengan total waktu operasi system computer secara keseluruhan.
Waktu Tanggap(Response Time)
Waktu tanggap pada system interaktif
Waktu tanggap dalam system interaktif didefinisikan sebagai waktu yang dihabiskan dari saat
karakaterterakhir dari perintah dimasukan oleh program atau transaksi sampai hasil pertama muncul
diprangkat masukan keluaran seperti layar (terminal).
Waktu tanggap untuk system interaktif biasa disebut terminal response time .
Waktu tanggap pada system waktu nyata
Pada system waktu nyata (real-time), waktu tanggap didefinisikan sebagai waktu dari saat
kemunculan waktu suatu kejadian (internal atau eksternal) sampai waktu instruksi pertama rutin
layanan terhadap kejadian eksekusi.
Waktu untuk system waktu nyata biasa disebut event response time.
Sasaran penjadwaan adalah meminimalkan waktu tanggap sehingga menghasilkan sisten yang
responsive.
Waktu tanggap berbeda untuk
• System interaktif
• System waktu nyata
Turn around time adalah waktu yang dihabiskan dari saat program atau job mulai masuk ke sistem
sampai proses diselesaikan oleh sistem.
Throughtput adalah julah kerja yag dapat diselesaikan dalam satu unit waktu.
Criteria – criteria tersebut akan saling bergantung dan dapat pula saling bertentangan akan tetapi
criteria – criteria tersebut memiliki sasaran penjadwalan u tuk mencapai optimasi kerjanya pada
sistem, sasaran tersebut adalah:
a. Menjamin tiap proses mendapat pelayanan dari pemroses yang adil.
b. Menjaga agar pemroses tetap dalam keadaan sibuk sehingga efisiensi mencapai maksimum.
Pengertian sibuk adalah pemroses tidak menganggur, termasuk waktu yang dihabiskan untuk
mengeksekusi program pemakai dan sistem operasi.
c. Meminimalkan waktu tanggap.
d. Meminimalkan turn arround time.
e. Memaksimalkan jumlah job yang diproses persatu interval waktu. Lebih besar angka
throughput, lebih banyak kerja yang dilakukan sistem.

2. TIPE PENJADWALAN

A. ROUND ROBIN
Algoritma penjadwalan Round Robin adalah algoritma yang menggilir proses yang ada di antrian.
Algoritma ini merupakan algoritma yang paling tua, sederhana, adil, banyak digunakan
algoritmanya dan mudah diimplementasikan dan masuk ke dalam algoritma preemptive
(kemampuan sistem operasi untuk memberhentikan sementara proses yang sedang berjalan untuk
memberi ruang kepada proses yang prioritasnya lebih tinggi). Algoritma ini mengasumsikan bahwa
semua proses memiliki kepentingan yang sama. Istilah lainnya adalah algoritmamenganggap bahwa
semua proses itu penting sehingga perlu diberi sejumlah waktu oleh pemroses yang disebut kwanta
atau quantum atau time slices dimana proses itu berjalan. Jadi semua proses mendapat jatah waktu
yang sama dari CPU yaitu (1/n), dan tak akan menunggu lebih lama dari (n-1)q dengan q adalah
lama 1 quantum.
Disingkat dengan RR. Model Penjadwalan. Penjadwalan ini merupakan :
1. Penjadwalan preemptive, bukan di-preempt oleh proses lain, tapi terutama oleh penjadwal
berdasarkan lama waktu berjalannya proses, disebut preempt by time.
2. Penjadwal tanpa prioritas.
Semua proses dianggap penting dan diberi sejumlah waktu proses yang disebut kwanta (quantum)
atau time slice dimana proses itu berjalan.
Ketentuan algoritma round robin adlah sebagai berikut:
1. Jika kwanta dan proses belum selesai maka proses menjadi runnable dan pemroses dialihkan ke
proses lain.
2. Jika kwanta belum habis dan proses menunggu suatu kejadian (selesainya operasi I/O), maka
proses menjadi blocked dan pemroses dialihkan ke proses lain.
3. Jika kwanta belum habis tapi proses telah selesai, maka proses diakhiri dan pemroses dialihkan
ke proses lain.
Algoritma penjadwalan ini dapat diimplementasi sebagai berikut:
- Mengelola senarai proses read (runnable) sesuai urutan kedatangan.
- Ambil proses yang berada di ujing depan antrian menjadi running.
- Bila kwanta belum habis dan proses selesai maka ambil proses di ujung depan antrian proses
ready.
- Jika kwanta habis dan proses belum selesai maka tempatkan proses running ke ekor antrian proses
ready dan ambil proses di ujung depatn antrian proses ready.
Kinerja dari algoritma ini tergantung dari ukuran time quantum.
1. Time Quantum dengan ukuran yang besar maka akan sama dengan FCFS.
2. Time Quantum dengan ukuran yang kecil maka time quantum harus diubah ukurannya lebih
besar dengan respek pada alih konteks sebaliknya akan memerlukan ongkos yang besar. Contoh :
Tipikal: lebih lama waktu rata-rata turnaround dibandingkan SJF, tapi mempunyai response
terhadap user lebih cepat.
contoh:

B. MULTILEVEL FEEDBACK-QUEUE (MFQ)

Multilevel feedback queue-penjadwalan algoritma memungkinkan suatu proses untuk bergerak di
antara antrian. Menggunakan banyak antrian siap dan mengasosiasikan sebuah prioritas yang
berbeda dengan antrian masing-masing.
Dalam ilmu komputer , sebuah antrian umpan balik bertingkat adalah penjadwalan algoritma. Hal
ini dimaksudkan untuk memenuhi persyaratan desain berikut untuk sistem multimode :
1. Memberikan preferensi untuk pekerjaan pendek.
2. Memberikan preferensi ke I / O proses terikat.
3. Cepat membentuk sifat proses dan jadwal proses yang sesuai.
Beberapa FIFO antrian digunakan dan operasi adalah sebagai berikut:
1. Sebuah proses baru tersebut akan ditempatkan pada akhir tingkat atas FIFO antrian.
2. Pada tahap beberapa proses mencapai kepala antrian dan menugaskan CPU .
3. Jika proses tersebut selesai akan meninggalkan sistem.
4. Jika proses sukarela melepaskan kontrol meninggalkan jaringan antrian, dan ketika proses
menjadi siap kembali memasuki sistem pada tingkat antrian yang sama.
5. Jika proses menggunakan semua waktu kuantum, adalah pra-empted dan diposisikan pada akhir
tingkat antrian yang lebih rendah berikutnya.
6. Hal ini akan berlanjut sampai proses selesai atau mencapai antrian tingkat dasar.
* Pada tingkat dasar antrian proses beredar di round robin fashion sampai mereka menyelesaikan
dan meninggalkan sistem.
* Secara opsional, jika blok proses untuk I / O, itu adalah ‘dipromosikan’ satu tingkat, dan
ditempatkan pada akhir antrian-berikutnya yang lebih tinggi. Hal ini memungkinkan I / O proses
pasti akan disukai
oleh scheduler dan memungkinkan proses untuk ‘melarikan diri’ antrian tingkat dasar.
Dalam antrian umpan balik bertingkat, suatu proses yang diberikan hanya satu kesempatan untuk
menyelesaikan pada tingkat antrian yang diberikan sebelum dipaksa turun ke antrian tingkat yang
lebih rendah.
Proses yang masuk untuk pertama kali ke sistem langsung diberi kelas tertinggi. Mekanisme ini
mencegah proses yang perlu berjalan lama swapping berkali-kali dan mencegah proses-proses
interaktif yang singkat harus menunggu lama.
berikut ini proses algoritmanya:
C. HIGHEST RATIO NEXT (HRN)
Algoritma ini merupakan Penjadwalan berprioritas dinamis Penjadwalan untuk mengoreksi
kelemahan SJF. Adalah strategi penjadwalan dengan prioritas proses tidak hanya merupakan fungsi
waktu layanan tetapi juga jumlah waktu tunggu proses. Begitu proses mendapat jatah pemroses,
proses berjalan sampai selesai. Prioritas dinamis HRN dihitung berdasarkan rumus :
Prioritas = (waktu tunggu + waktu layanan ) / waktu layanan Karena waktu layanan muncul sebagai
pembagi, maka job lebih pendek berprioritas lebih baik, karena waktu tunggu sebagai pembilang
maka proses yang telah menunggu lebih lama juga mempunyai kesempatan lebih bagus. Disebut
HRN, karena waktu tunggu ditambah waktu layanan adalah waktu tanggap, yang berarti waktu
tanggap tertinggi yang harus dilayani.

D. PRIORITY SCHEDULLING (PS)

Penjadualan SJF (Shortest Job First) adalah kasus khusus untuk algoritma penjadual Prioritas.
Prioritas dapat diasosiasikan masing-masing proses dan CPU dialokasikan untuk proses dengan
prioritas tertinggi. Untuk proritas yang sama dilakukan dengan FCFS.
Ada pun algoritma penjadual prioritas adalah sebagai berikut:
* Setiap proses akan mempunyai prioritas (bilangan integer). Beberapa sistem menggunakan integer
dengan urutan kecil untuk proses dengan prioritas rendah, dan sistem lain juga bisa menggunakan
integer urutan kecil untuk proses dengan prioritas tinggi. Tetapi dalam teks ini diasumsikan bahwa
integer kecil merupakan prioritas tertinggi.
* CPU diberikan ke proses dengan prioritas tertinggi (integer kecil adalah prioritas tertinggi).
* Dalam algoritma ini ada dua skema yaitu:
1. Preemptive: proses dapat di interupsi jika terdapat prioritas lebih tinggi yang memerlukan CPU.
2. Nonpreemptive: proses dengan prioritas tinggi akan mengganti pada saat pemakain time-slice
habis.
* SJF adalah contoh penjadual prioritas dimana prioritas ditentukan oleh waktu pemakaian CPU
berikutnya. Permasalahan yang muncul dalam penjadualan prioritas adalah indefinite blocking atau
starvation.
* Kadang-kadang untuk kasus dengan prioritas rendah mungkin tidak pernah dieksekusi. Solusi
untuk algoritma penjadual prioritas adalah aging.
* Prioritas akan naik jika proses makin lama menunggu waktu jatah CPU.
E. GUARANTEED SCHEDULLING (GS)
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.

http://blog.uin-malang.ac.id/namira/ (23 january 2011)

namira arfah. 18 Okt 2010. Tugas 2. Sistem Operasi. blog