Penjadwalan Proses

Posted on

Definisi
Sebuah mekanisme pada OS yang berkaitan erat dengan urutan kerja yang dilakukan oleh sistem

Tugas

  1. Proses yang harus berjalan
  2. Kapan dan Berapa Lama proses berjalan

Kriteria

  1. Adil ~ semua proses diperlakukan sama
  2. Efesiensi ~ menjaga agar pemroses tetap dalam keadaan sibuk sehingga efisiensi maksimal
  3. Waktu Tanggap ~ meminimalisir respon time (waktu tanggap)
  4. Turn Around Time ~ waktu yang dihabiskan dari saat program atau job mulai masuk ke system sampai proses diselesaikan sistem (TAT = waktu eksekusi + waktu tunggu)
  5. Throughtput ~ jumlah kerja yang dapat diselesaikan dalam satu unit waktu

Tipe Penjadwalan

  1. Short-tem Scheduller ~ dijalankan setiap terjadi pengalihan proses untuk memilih proses berikutnya yang harus dijalankan (jangka pendek – main memory)
  2. Medium-term Scheduller ~ mengendalikan transisi dari suspended-ready (dari keadaan suspend ke ready) proses-proses swapping
  3. Long-term Scheduller ~ memberi keseimbangan job-job campuran dikaitkan dengan state-state proses

Strategi Penjadwalan

  1. Penjadwalan NonPreemptive
    Waktu yang diberi tidak bisa diambil alih oleh proses lain sampe selesai
    • FIFO (Frist In First Out)
    • SJF (Shortest Job First)
    • HRN (Highest Ratio Net)
    • MFQ (Multiple Feedback Queues)
  2. Penjadwalan Preemptive
    Waktu yang diberi bisa diambil alih oleh proses lain sehingga terjadi “proses sela” dan akan dilanjutkan menunggu jatah waktu tiba kembali
    • RR (Round Robin)
    • SRF (Shortest remaining First)
    • PS (Priority Schedulling)
    • GS (Guaranteed Schedulle)

Source : MamInfo

♉ Semoga Bermanfaat ♉

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s