Definisi, dan Istilah Istilah Penjadwalan Proses
Penjadwalan merupakan kumpulan kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan kerja yang dilakukan sistem komputer. Penjadwalan bertugas memutuskan proses yang harus berjalan dan Kapan dan selama berapa lama proses itu berjalan.
Beberapa kriteria yang digunakan untuk mengukur kualitas suatu algoritma penjadwalan prosesor :
- Fairness atau pelayanan yang adil untuk semua pekerjaan. Proses-proses diperlukan sama yaitu mendapatkan jatah waktu dari pemroses yang sama, tak ada proses yang tidak mendapatkan layanan sehingga mengalami startvision. Sasaran pendjadwalan seharusnya menjamin tiap proses mendapat pelayanan dari pemroses secara adil.
- Throughput / memaksimumkan throughput. Throughput adalah jumlah pekerjaan yang dapat diselesaikan dalam satu unit waktu. Cara untuk mengekspresikan throughput adalah dengan jumlah job pemakai yang dapat dieksekusi dalam satu unit dalam interval waktu. Sasaran penjadwalan adalah memaksimalkan jumlah job yang diproses per satu interval waktu. Lebih tinggi angka throughput, lebih banyak kerja yang dilakukan sistem. Kriteria-kriteria tersebut saling bergabung dan dapat pula saling bertentangan sehingga tidak dimungkinkan optimasi semua kriteria secara simultan.
- Efficiency / memaksimumkan pemakaian prosesor. Efesiensi atau utilisasi pemroses dihitung dengan perbandingan (rasio) waktu sibuk pemroses. Sasaran penjadwalan adalah menjaga agar pemroses tetap dalam keadaan sibuk sehingga efesiensi mencapai maksimum. Sibuk adalah pemroses tidak menganggur, termasuk waktu yang dihabiskan untuk mengeksekusi program pemakai dan sistem operasi.
- Respone time / meminimalkan respone time. Waktu tanggap dalam sistem interaktif adalah waktu yang dihabiskan dari karakter terakhir untuk baris perintah yang dimasukkan atau transaksi sampai hasil pertama muncul dilayar (terminal). Waktu tanggap ini disebut terminal response time. Waktu tanggap sistem real time adalah waktu dari saat kejadian (internal atau eksernal) sampai instruksi pertama program bagian dari layanan yang dimaksud dieksekusi.
- Meminimalkan Turn arround time. Turn arround time adalah waktu yang dihabiskan dari saat program atau job mulai masuk ke system sampai proses diselesaikan sistem. Waktu yang dimaksud adalah waktu yang dihabiskan dalam sistem, diekspresikan sebagai jumlah waktu eksekusi (waktu pelayanan job) dan waktu menunggu (Turn Arround Time = waktu eksekusi + waktu tunggu)
Istilah-istilah dalam Penjadwalan Proses
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.
- 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.
- 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.
- 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.
Silahkan baca juga : Sistem File Pada Linux
Comments
Post a Comment