PENJADWALAN PROSES

Skema Penjadwalan Proses

SUBSTANSI :

1. Penjadwalan
2. Tugas Penjadwalan
3. Tujuan dan Kriteria Penjadwalan
4. Tipe Penjadwalan
5. Teknik / Strategi Penjadwalan
6. Macam Algoritma Penjadwalan

1. Penjadwalan

Adalah kumpulan kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan kerja yang dilakukan sistem komputer.

2. Tugas Penjadwalan

• Untuk memutuskan proses yang harus berjalan
• Untuk memutuskan kapan dan berapa lama proses tersebut berjalan

3. Tujuan dan Kriteria Penjadwalan

• Adil/fairness, yaitu setiap proses mendapat pelayanan dari pemroses secara adil
• Efisiensi dalam penggunaan cpu/pemroses, yaitu menjaga agar pemroses tetap dalam keadaan sibuk sehingga efisiensi mencapai maksimum
• Waktu tanggap (respon time) dapat diminimumkan, yaitu waktu yang dibutuhkan oleh suatu proses dari minta dilayani hingga ada respon pertama yang menanggapi permintaan tersebut
• Waktu tunggu (waiting time) dapat diminimumkan, yaitu waktu yang diperlukan oleh suatu proses untuk menunggu di antrian
• Turn arround time dapat diminimumkan, yaitu waktu yang diperlukan dari saat program/proses mulai masuk ke sistem sampai proses diselesaikan sistem

Turn arround time = waktu eksekusi + waktu tunggu

• Throughput/terobosan dapat dimaksimalkan, yaitu jumlah/banyaknya kerja yang dapat diselesaikan dalam satu satuan waktu.

4. TIPE PENJADWALAN

Terdapat tiga tipe Penjadwal, yaitu :

a. Penjadwal jangka pendek (short term scheduller)

• Bertugas menjadwalkan alokasi pemroses diantara proses-proses ready di memori utama
• Sasarannya untuk memaksimalkan kinerja untuk memenuhi kriteria yang diharapkan

b. Penjadwal jangka menengah (medium term scheduller)

Untuk menangani proses-proses swapping, proses-proses yang mempunyai critical condition kecil, maka saat itu sebagai proses yang tertunda, begitu kondisi yang membuatnya tertunda hilang, proses dimasukkan kembali ke memori utama dan ready.

Swapping adalah kegiatan pemindahan proses yang tertunda dari memori utama ke memori sekunder.

c. Penjadwal jangka panjang (long term scheduller)

Bekerja terhadap antrian batch dan memilih batch berikutnya yang harus dieksekusi. Batch biasanya adalah proses-proses dengan penggunaan daya yang intensif (cpu time, memori, perangkat I/O)

5. TEKNIK / STRATEGI PENJADWALAN

1. Penjadwalan tanpa prioritas, yaitu suatu proses diberi jatah waktu pemroses sesuai dengan urutannya masuk didalam antrian
2. Penjadwalan dengan prioritas, yaitu suatu proses mendapat prioritas pertama untuk memperoleh waktu pemroses/layanan pemroses
3. Penjadwalan nonpreemptive, yaitu begitu proses memperoleh waktu pemroses maka pemroses tidak dapat diambil alih oleh proses lain sampai proses itu selesai
4. Penjadwalan preemptive, yaitu pada waktu proses memperoleh waktu pemroses maka pemroses dapat diambil alih proses lain sehingga proses disela sebelum selesai dan harus dilanjutkan menunggu jatah waktu pemroses tiba kembali pada proses tersebut

6. Macam Algoritma Penjadwalan