Artikel Algoritma Penjadwalan Proses

Advertisemen

Artikel Algoritma Penjadwalan

Latar Belakang

Penjadwalan merupakan awal bagian yang penting dari proses produksi sebelum pekerjaan. Sistem penjadwalan yang kurang baik dapat mempengaruhi proses produksi pekerjaan yang akan dihasilkan. Guna untuk menghindari perpanjangan waktu penyelesaian produksi yang pada akhirnya akan menurunkan kuantitas produksi tersebut. Salah satu yang dapat di lakukan perusahaan adalah dengan penjadwalan dan pengalokasian sumber daya manusia perusahaan. Dengan penjadwalan perusahaan diharapkan dapat mengambil keputusan yang tepat dalam penjadwalan yang premium sehingga dapat terpenuhi secara tepat waktu.

Dalam perusahaan atau usaha penjadwalan memegang peran penting dalam penentuan penggunaan mesin atau kinerja. Dengan jumlah mesin dan tenaga kerja yang terbatas, perusahaan harus dapat mengambil keputusan yang tepat mengenai pekerjaan yang harus di kerjakan terlebih dahulu.

Penjadwalan dilakukan untuk tujuan agar produk dapat selesai dengan tepat waktu dengan spesifikasi yang telah di tetapkan, dimaksimalkan, dan diminimalkan waktu penyelesaian produksi.
Saat ini banyak sekali bahkan hampir semua perusahaan yang menggunakan sistem penjadwalan. 

Istilah-istilah dan kriteria dalam Penjadwalan Proses

A. Fairness

          Maksud dari Fairness adalah semua proses yang dikerjakan harus diperlakukan sama.Yaitu mendapatkan jatah waktu dan tidak ada yang tidak kebagian layanan pemrosesan sehingga mengalami startvation.

B. Efisiensi

          Efisiensi adalah proses penghitungan perbandingan ( rasio ) waktu sibuk dengan total waktu operasi secara keseluruhan.Sasaran dari penjadwalan adalah untuk menjaga agar pemroses tetap sibuk agar efisiensi sistem mencapai maksimum

C. Response Time

          Response terbagi menjadi 2 sistem yang berbeda diantaranya :

·         Sistem Interaktif
Waktu yang dihabiskan dari  saat karakter terakhir perintah dimasukkan sampai hasil pertama muncul di perangkat masukan keluaran seperti layar.

·         Sistem Real Time
Di sistem Real Time,Response time didefinisikan sebagai waktu saat kemunculan kejadian sampai instruksi pertama rutin dieksekusikan.

D.Turn Around Time

          Turn around time adalah perhitungan waktu yg dihabiskan dari saat proses mulai masuk ke sistem sampai proses tersebut diselesaikan oleh sistem,waktu yang dimaksud adalah waktu yang dihabiskan proses berada di dalam sistem.

E. Throughput

          Throughput adalah jumlah kerja yang dapat diselesaikan secara cepat yaitu dalam satu selang waktu. Cara untuk mengekspresikan throughput adalah jumlah proses/job para pemakai yang bisa dieksekusi dalam interval waktu tertentu.

Scheduler adalah bagian sistem operasi yang mengatur penjadwalan eksekusi proses-proses. Algoritma penjadwalan atau scheduling algorithm adalah algoritma yang digunakan. Antrian, karena banyak proses yang muncul secara serentak maka dibuat antrian di depan prosesor, yang berada dalam keadaan siap dan hanya ada 1 proses yang berada dalam status kerja Prioritas, mendahulukan pada antrian proses karena tidak semua proses sama pentingnya, sehingga dibuat suatu prioritas. 

Dalam prioritas, pekerjaan pada prosesor diselesaikan dahulu baru proses berprioritas akan di proses Preempsi, sama dengan prioritas, tetapi pada preempsi jika ada proses yang mendapatkan preempsi maka preemsi akan menghentikan kerja prosesor dan mengeluarkan pekerjaan di dalam prosesor itu, sehingga proses berpreempsi dapat dilayani prosesor.

Dan setelah proses berpreempsi selesai dilaksanakan, prosesor akan melaksanakan sisa proses yang dikeluarkan dari pekerjaannya tadi. Jangka penjadwalan adalah merupakan interval atau range waktu dimana sistem operasi melalukan penjadwalan proses. Jangka waktu penjadwalan dibedakan menjadi tiga yaitu.

1. Penjadwalan jangka pendek / short term scheduling / low level scheduling, yaitu mengurus masuknya antrian siap ke prosesor serta antrian siap ke alat peripheral I/O, yang mengurus prioritas dan preempsi. 
2. Penjadwalan jangka medium / medium term scheduling / intermediate level scheduling, yaitu mengurus terhadap proses yang dikeluarkan dari prosesor yang belum rampung dikerjakan dan melanjutkan pekerjaan proses tersebut di prosesor. 
3. Penjadwalan jangka panjang / long term scheduling / high level scheduling, yaitu mengurus masuknya pekerjaan baru berupa penentuan pekerjaan baru mana yang boleh diterima dan tugas disini diubah menjadi proses.

Algoritma Penjadwalan Pertama Tiba Pertama Dilayani (PTPD)

Algoritma penjadwalan PTPD adalah proses yang pertama datang yang akan di layani terlebih dahulu dan jika datang secara bersamaan ,yang akan di layani terlebih dahulu berdasarkan urutan nya.

Contoh PTPD :

Algoritma Penjadwalan Proses Terpendek Dipertamakan (PTD)

Algoritma Penjadwalan PTD adalah proses yang terpendek yang akan dilayani terlebih dahulu dan jika proses yang terpendek belum tiba maka prosesor  akan melayani yang tiba terlebih dahulu samapai proses tersebut selesai 

Penutup

Kesimpulan

Penjadwalan proses yaitu kumpulan kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan kerja yang dilakukan oleh sistem komputer. Penjadwalan bertugas menentukan proses mana yang harus berjalan serta kapan dan berapa lama proses itu berjalan. Kriteria untuk mengukur dan optimasi kerja penjadwalan yaitu : Adil, Efesiensi, Waktu Tanggap, Turn Arround Time, dan Throughtput. Terdapat 3 tipe penjadwalan dalam sistem operasi yaitu : Penjadwalan Jangka Pendek, Jangka Menengah, dan Jangka Panjang. Macam-macam strategi penjadwalan dibagi menjadi 2 yaitu Penjadwalan Nonpreemptive dan Penjadwalan Preemprive. Algoritma penjadwalan pun dibagi menjadi 2, tetapi untuk artikel ini kami hanya membahas Algoritma Penjadwalan Nonpreemptive yaitu PTPD dan PTD.

Advertisemen