Pertemuan 3

Penjadwalan Proses

Penjadwalan Proses

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

Penjadwalan bertugas memutuskan hal-hal berikut :

1. Proses yang harus berjalan

2. Kapan dan selama berapa lama proses berjalan

3. Sasaran utama penjadwalan proses adalah Optimasi kinerja sistem komputer menurut kriteria tertentu.

Kriteria untuk mengukur dan optimasi kinerja penjadwalan adalah sbb:

1. Adil (fairness)

2. Efisiensi

3. Waktu Tanggap (response time)

4. Turn arround Time

5. Troughput

6. Adil (fairness)

Tipe-Tipe Penjadwalan

Dapat terdapat 3 tipe penjadwal berada secara bersama-sama pada sistem operasi yang kompleks, yaitu :

1. Penjadwal jangka pendek (short-term scheduller).

Penjadwalan jangka pendek bertugas menjadwalkan alokasi pemroses di antara proses-proses Ready yang berada di memori utama.

2. Penjadwal jangka menengah (medium-term scheduller).

Setelah eksekusi selama suatu waktu, proses mungkin ditunda karena permintaan layanan masukan/keluaran atau memanggil suatu system call.

3. Penjadwal jangka panjang (long-term scheduller).

Penjadwal jangka panjang bekerja terhadap antrian batch dan memilih batch berikutnya yang harus dieksekusi sistem.

Strategi Penjadwalan

Terdapat 2 strategi penjadwalan, yaitu :

1. Penjadwalan nonpreemptive (run-to-completion).

Begitu proses diberi jatah layanan pemroses aka pemroses tidak dapat diambil alih oleh proses lain sampai proses itu selesai.

2. Penjadwalan preemptive.

Saat proses diberi jatah layanan pemroses maka pemroses dapat diambil alih proses lain yang mempunyai prioritas lebih tinggi berdasarkan kriteria sistem itu.

Algoritma-Algoritma Penjadwalan Proses

Terdapat banyak algoritma penjadwalan, baik algoritma penjadwalan nonpreemptive maupun penjadwalan preemptive.

Algoritma-algoritma yang menerapkan strategi nonpreemptive diantaranya :

1. FIFO (First-In, First-Out) atau FCFS (First-Come, First-Serve)

2. SJF (Shortest Job First)

Algoritma-algoritma yang menerapkan strategi preemptive diantaranya :

1. RR (Round-Robin)

2. MFQ (Multiple Feedback Queues)

3. SRF (Shortest-Remaining-First)

4. HRN (Highest-Remaining-Next)

5. PS (Priority Schedulling)

6. GS (Guaranteed Schedulling)