Penjadwalan Proses

 * Penjadwalan merupakan kumpulan kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan kerja yang dilakukan sistem komputer.

*Penjadwalan bertugas memutuskan proses harus berjalan, kapan dan berapa lama proses itu berjalan.

TUJUAN PENJADWALAN PROSES

1. Supaya semua pekerjaan memperoleh pelayanan yang adil (fairness).

2. Supaya pemakain prosesor dapat dimaksimumkan.

3. Supaya waktu tanggap dapat diminimumkan, berupa waktu tanggap nyata dan waktu tanggap maya.

4. Supaya pemakaian sumber daya seimbang.

5. Turn around time, waktu sejak program masuk ke sistem sampai proses selesai.

6. Efisien, proses tetap dalam keadaan sibuk tidak menganggur.

7. Supaya terobosan (throughput) dapat dimaksimumkan.

TIPE-TIPE PENJADWALAN

1. Penjadwalan Jangka Pendek

2. Penjadwalan Jangka Menengah

3. Penjadwalan Jangka Panjang

PENJADWALAN JANGKA PENDEK

- Bertugas menjadwalkan alokasi pemroses di antara proses-proses ready di memori utama.

- Penjadwalan dijalankan setiap terjadi pengalihan proses untuk memilih proses berikutnya yang harus dijalankan.

PENJADWALAN JANGKA MENENGAH

- Jika ruang memori utama tidak cukup menampung proses, sistem operasi akan melakukan swapping yaitu memindahkan image process ke memori sekunder seperti disk.

- Umumnya yang dikorbankan adalah proses yang berstatus blocked atau menunggu event.

- Jika event sudah selesai, image process harus dikembalikan ke memori utama.

- Medium-term scheduler bertugas menyeleksi proses yang akan dikembalikan ke memori utama (swap-in).

PENJADWALAN JANGKA PANJANG

- Penjadwal ini bekerja terhadap antrian batch dan memiliki batch berikutnya yang harus dieksekusi.

- Batch biasanya adalah proses-proses dengan penggunaan sumber daya yang insentif (yaitu waktu pemroses, memori, perangkat masukan/keluaran), program-program ini berprioritas rendah, digunakan sebagai pengisi (agar pemroses sibuk) selama periode aktivitas job-job interaktif rendah.

3 ISTILAH YANG DIGUNAKAN PADA PENJADWALAN PROSES

1. Antrian

- Sejumlah proses yang menunggu menggunakan prosesor dan akan diproses sesuai dengan urutan antrian proses.

- Proses berada dalam memori utama.

2. Prioritas

- Mendahului pada antrian proses, jika proses berada di bagian belakang antrian, maka dengan pemberian prioritas, proses itu langsung berada di bagian paling depan pada antrian itu sambil menunggu sampai kerja prosesor selesai.

3. Prempsi

- Mendahului pada antrian proses, jika proses berada di bagian belakang antrian, maka dengan pemberian prempsi, proses itu langsung berada di bagian paling depan pada antrian itu bahkan akan memberhentikan kerja prosesor untuk mengerjakan proses yang prempsi tersebut.