Penjadwalan Proses Edi Sugiarto, S.Kom

Pendahuluan Penjadwalan proses merupakan basis sistem multiprogramming. Dengan mengalihkan pemroses di antara proses yang ada, sistem operasi membuat sistem komputer lebih produktif Untuk sistem komputer dengan pemroses tunggal (uniprocessor / singleprocessor) maka tidak pernah lebih dari satu proses yang berjalan / Running.

Deskripsi Penjadwalan Proses Penjadwalan merupakan kumpulan kebijaksanaan dan mekanisme di sistem komputer berkaitan dengan urutan kerja yang dilakukan sistem komputer. Penjadwalan bertugas memutuskan hal berikut : Proses yang harus berjalan Kapan dan selama berapa lama proses berjalan.

Sasaran Penjadwalan Sasaran utama penjadwalan proses adalah optimasi kinerja sistem komputer menurut kriteria tertentu. Kriteria tersebut : Adil (fairness) Efisiensi Waktu tanggap Turn arround time Throughput

Lanjut.. Adil Proses-proses diperlakukan sama, yakni mendapat jatah waktu layanan pemroses yang sama Tidak ada proses yang mengalami startvation. Startvation adalah kondisi bahwa proses tidak pernah berjalan karena tidak dijadwalkan untuk berjalan.

Lanjut.. Efisiensi Efisiensi pemroses dihitung dengan perbandingn (rasio) waktu sibuk pemroses dengan total waktu operasi sistem komputer secara keseluruhan. Sasaran penjadwalan adalah menjaga agar pemroses selalu dalam keadaan sibuk sehingga efisiensi sistem komputer maksimum.

Lanjut.. Waktu Tanggap (response time) Waktu tanggap berbeda untuk sistem interaktif dan sistem waktu nyata (real time). Waktu tanggap sistem interaktif didefinisikan sebagai waktu yang dihabiskan dari saat karakter terakhir dari perintah hingga hasil pertama muncul pada perangkat masukan keluaran. (disebut Terminal response time) Waktu tanggap pada sistem waktu nyata didefinisikan sebagai waktu dari saat kemunculan suatu kejadian sampai instruksi pertama rutin layanan terhadap kejadian dieksekusi. (disebut event response time) Sasaran penjadwalan adalah meminimalkan waktu tanggap sehingga menghasilkan sistem yang responsife.

Lanjut.. Turn Arround Time Adalah waktu yang dihabiskan dari saat proses mulai masuk ke sistem sampai proses itu diselesaikan sistem. Turn arround time = waktu eksekusi + waktu menunggu. Sasaran penjadwalan adalah meminimalkan turn arround time.

Lanjut.. Throughput Adalah jumlah kerja yang dapat diselesaikan selama satu selang waktu. Cara untuk mengekspresikan throughput adalah dengan jumlah proses pemakai yang dapat dieksekusi dalam satu unit/interval waktu tertentu. Sasaran penjadwalan adalah memaksimalkan throughput.

Tipe-tipe Penjadwalan Dalam sistem operasi yang kompleks terdapat tiga tipe penjadwalan. Penjadwalan jangka pendek (short-term scheduller) Penjadwalan jangka menengah (medium-term scheduler) Penjadwalan jangka panjang (long-term scheduller)

Ready Queue Batch Queue CPU Suspended Blocked Queue Suspended Ready Penjadwalan jangka panjang Penjadwalan jangka menengah Penjadwalan jangka pendek Program-program interaktif Batch Queue CPU

Penjadwalan Jangka Pendek Bertugas menjadwalkan alokasi pemroses di antara proses-proses ready di memori utama Sasaranya adalah memaksimalkan kinerja sistem Penjadwalan jangka pendek dijalankan setiap terjadi pengalihan proses untuk memilih proses berikutnya

Penjadwalan Jangka Menengah Bertugas mengangani proses-proses swapping Mengendalikan transisi dari suspended ke ready

Penjadwalan Jangka Panjang Bekerja terhadap antrian batch, dan memilih batch berikutnya yang harus dieksekusi. Batch berupa proses dengan penggunaan sumberdaya intensif (waktu proses, memori, perangkat I/O) Sasaran utamanya memberikan keseimbangan proses-proses campuran

Tipe penjadwalan dikaitkan dengan diagram state Penjadwalan Jangka Panjang Ready Running Blocked Submit Dispatch Completion Timeout Event wait Event occurs SuspendedBlocked SuspendedReady Suspend Resume Penjadwalan Jangka Menengah Penjadwalan Jangka Pendek

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

Algoritma – algoritma Penjadwalan Algoritma – algoritma yang menerapkan strategi nonpreemptive : FIFO (First-in, First-out). SJF (Shortest Job First). HRN (Highest Ratio Next). MFQ (Multiple Feedback Queues). Algortima – algoritma yang menerapkan strategi preemptive : RR (Round-Robin). SRF (Shortest-Remaining-First). PS (Priority Schedulling ). GS (Guaranteed Schedulling ).