Penjadwalan Proses

A. Deskripsi Penjadwalan Proses

• Penjadwalan proses merupakan kumpulan kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan kerja yang dilakukan sistem komputer.
• Sedangkan proses merupakan unit kerja terkecil yang secara individu memiliki sumberdaya atau unit pemilikan sumberdaya.

Tugas penjadwalan diantaranya adalah sebagai berikut :

• Memutuskan proses yang berjalan.
• Memutuskan kapan dan selama berapa lama proses itu berjalan.

Sasaran utama dalam penjadwalan proses adalah :

• Adil (fairness)
  Adil adalah proses-proses diperlukan sama yaitu mendapat jatah waktu pemrosesan yang sama dan tak ada pemroses yang tak kebagian layanan pemroses sehingga mengalami (starvation).
• Efisiensi
  Efisiensi atau utilisasi pemroses dihitung dengan perbandingan (rasio) waktu sibuk pemroses.
• Waktu tanggap (response time), dibagi menjadi :
  
  1. Sistem Interaktif
     Waktu tanggap dalam sistem interaktif didefinisikan sebagai waktu yang dihabiskan dari saat karakter terakhir dari perintah dimasukkan atau transaksi sampai hasil pertama muncul dilayar (terminal). Waktu tanggap ini disebut terminal response time
  2. Sistem Realtime
     Pada sistem waktu nyata (real-time), waktu tanggap di definisikan sebagai waktu dari saat kejadian (internal atau eksternal) sampai instruksi pertama rutin layanan yang dimaksud dieksekusi, disebut event response time. Sasaran penjadwalan adalah meminimalkan waktu tanggap.
  3. Turn Arround Time
     Waktu yang dihabiskan dari saat program atau job mulai masuk ke sistem sampai proses diselesaikan sistem.
  4. Throughput
     Throughput adalah jumlah kerja yang dapat diselesaikan dalam satu unit waktu.

B. Tipe-tipe Penjadwalan

• Penjadwalan jangka pendek (short-termscheduller)
  Penjadwalan ini bertugas menjadwalkan alokasi pemroses diantara proses-proses ready dimemori utama.
• Penjadwalan jangka menengah (medium-termscheduller)
  Penjadwalan jangka menengah adalah menangani proses-proses swapping (aktivitas pemindahan proses yang tertunda dari memory utama ke memory sekunder)
• Penjadwalan jangka panjang (long-termscheduller)
  Penjadwalan jangka panjang bekerja terhadap antrian batch (proses-proses dengan penggunaan sumberdaya yang intensif) dan memilih batch berikutnya yang harus di eksekusi.

C. Strategi Penjadwalan

• Penjadwalan Nonpreemptive
  Begitu proses diberi jatah waktu pemroses maka pemroses tidak dapat diambil alih oleh proses lain sampai proses itu selesai.
• Penjadwalan Preemptive
  Saat proses diberi jatah waktu pemroses maka pemroses dapat diambil alih oleh proses lain sehingga proses disela sebelum selesai dan harus dilanjutkan menunggu jatah waktu pemroses tiba kembali pada proses itu.

D. Algoritma-algoritma Penjadwalan
Algoritma-algoritma yang menerapkan strategi nonpreemptive diantaranya adalah :

• FIFO (First - In , First - Out)
• SJF (Shortest Job First)
• HRN (Highest Ratio Next)
• MFQ (Multiple Feedbak Queues)

Algoritma-algoritma yang menerapkan strategi preemptive diantaranya adalah :

• RR (Round-Robin)
• SRF (Shortest - Remaining - First) 
• PS (Priority Schedulling)
• GS (Guaranteed Schedulling)

Klasifikasi lain berdasarkan adanya prioritas di proses-proses yaitu :

1. Algoritma penjadwalan tanpa berprioritas.
2. Algoritma penjadwalan berprioritas yang terdiri dari :
   
   • Algoritma penjadwalan berprioritas statik.
   • Algoritma penjadwalan berprioritas dinamis.