PENJADWALAN PROSES

1. PENJADWALAN PROSES

2. Padasistem multiprogramming, akanadaduaataulebihprosespadamemori, yang bekerjabersama-sama. Olehkarenaitu, SO harusmenentukanprosesmana yang lebihdahuludikerjakandankapan/selamaberapa lama prosesituberjalan. Bagiandari SO yang mengaturhalinidisebutProcess Schedulling

3. DefinisiPenjadwalan • Merupakan kumpulan kebijaksanaan dan mekanisme sistem operasi yang mengatur urutan dan jangka waktu eksekusi proses-proses aktif • Penjadwalan bertugas untuk : • Memilih proses • Menentukan kapan serta berapa lama proses tersebut boleh menggunakan prosesor

4. Untukmenjalankanpenjadwalanproses, SO membutuhkansejumlahkomponen, yaitu : • Antrianpenjadwalan (scheduling queue) ; meliputiantrian yang berisiproses yang siapdieksekusi, danantrianuntukproses yang menunggulayananoperasi • Penjadwal (scheduler) --- next slide • Dispatcher ; suaturutin SO yang berfungsiuntukmelakukanpengalihaneksekusidariproses yang running keprosesterseleksiolehshort term scheduler

5. SasaranUtamaSasaranutamapenjadwalanprosesadalah : OptimasikerjaMakakriteria yang digunakanuntukmengukuroptimasikerjapenjadwalanadalah :1. Adil (fairness) ; Harusdipastikanbahwasetiapprosesdiperlakukansamadanmendapatgiliran CPU yang adil. 2. Efisien (Efficiency) ; Harusdiusahakanwaktu CPU dimanfaatkan 100%3. WaktuTanggap (Response Time) ; Waktu yang dihabiskandarisaatkarakterterakhirdimasukkansampaihasilpertamamunculdilayar. Waktutanggapbagipemakaiinteraktifdiusahakan minimum (cepat)4. WaktuTunggu (Turn Arround Time) ; Waktu yang dihabiskandarisaat program masukkesistemsampaiprosestersebutdiselesaikansistem, diusahakan TAT seminimalmungkin. 5. HasilKeluaran (Throughput) ; Jumlahpekerjaan yang dapatdiselesaikandalamsatu unit waktudiusahakansemaksimalmungkin.

6. Untukselanjutnya, kriteria yang akandigunakanuntukmembandingkanalgoritmapenjadwalan CPU adalah rata-rata waktutunggu (Average Waiting Time = AWT), yaitu total waktutungguuntuksemuaprosesdibagidenganbanyaknyaproses.

7. 1. PenjadwalanJangkaPendek (short-term-schedulling) Bertugasmenjadwalkanalokasipemrosesdiantaraproses-proses ready dalammemoriutama 2. PenjadwalanJangkaMenengah (medium-term-schedulling) Bertugasmenanganiproses-prosesswapping, danmengendalikanmasatransisidarisuspend to ready 3. PenjadwalanJangkaPanjang (long-term-scheduller) penjadwaljangkapanjangbekerjaterhadapantrianbatchdanmemilihbatch berikutnya yang harusdieksekusi. (GAMBARKAN..) TIPE-TIPE PENJADWALAN

8. PEMICU TERJADINYA PENJADWALANa. Prosesberubahdari status runningkeblockedb. Prosesberubahdari status running kereadyc. Prose berubahdari status blocked kereadyd. Prosesberhenti

9. 1. Penjadwalannonpreemptive Begitupemrosesdiberijatahwaktu, makapemrosestidak dapatdiambilaliholehproses lain sampaiprosestersebut selesai. Dengankata lain jikasuatuprosessedangmenggunakan CPU, makaprosestersebutakantetapberadadi CPU sampai selesai (berhentidalam status waiting) Algoritmapenjadwalan yang menerapkanstrateginonpreemptive : FIFO atau FCFS SJF (Shorted Job First) HRN (Highest Ratio Next) MFQ (Multiple Feedback Queues) STRATEGI PENJADWALAN

10. 2. Penjadwalanpreemptive Saatpemrosesdiberijatahwaktu, makapemroses dapatdiambilalihproses lain danharusdilanjutkan saatjatahwaktutibakembalipadaprosestersebut. Contohalgoritmapenjadwalan yang menerapkanstrategi preemptive : RR (Round Robin) SRF (Shortest Remaining First) PS (Priority Schedulling) GS (Guaranteed Schedulling) STRATEGI PENJADWALAN

11. FIFO Schedulling (First In First Out)/FCFS (First Come First Served)Penjadwalan FIFO/FCFS adalah penjadwalan yang paling sederhana, yaitu :- proses diberi jatah waktu pemroses berdasarkan waktu kedatangan- begitu proses mendapat jatah waktu pemroses, proses dijalankan sampai selesai. Berdasarkan kriteria penilaian penjadwalan :* fairness ; penjadwalan FIFO/FCFS adil bila dipandang dari semantik antrian* Efficiency ; penjadwalan FIFO/FCFS sangat efisien* response time ; penjadwalan FIFO/FCFS sangat jelek* turn arround time ; jelek* throughput ; jelekcontoh : …SJF (Shortest Job First) ; Penjadwalan Terpendek, DuluanPenjadwalan ini mengasumsikan waktu jalan proses(sampai selesai) diketahui sebelumnya. Mekanisme penjadwalannya adalah menjadwalkan proses dengan waktu jalan terpendek lebih dulu sampai selesai (proses yang memiliki CPU burst paling kecil, dilayani terlebih dahulu). Penggunaan : sangat jarang digunakan, karena merupakan kajian teoritis untuk perbandingan turn arround timecontoh : …HRN (Highest Ratio Next ) ; Penjadwalan Rasio Tanggapan Tertinggi, DuluanPenjadwalan HRN adalah strategi penjadwalan nonpreemptive dengan prioritas proses tidak hanya merupakan fungsi waktu layanan tetapi juga jumlah waktu tunggu proses. Begitu proses mendapat jatah waktu, maka proses akan terus dilanjutkan sampai dengan selesai. Prioritas HRN dihitung berdasarkan rumus :Prioritas = (Waktu tunggu + Waktu Layanan)/Waktu layananDisebut HRN, karena (waktu tunggu+waktu layanan) adalah waktu tanggap ; berarti waktu tanggap tertinggi yang harus dilayani terlebih dahulu.

12. MFQ (Multiple Feedback Queues) ; Penjadwalan Dengan Banyak Antriankonsep utama : suatu proses yang berada pada satu queues dapat berpindah ke queues yang lain.Jika sebuah proses akan menggunakan CPU dalam waktu yang cukup lama, maka proses tersebut dapat pindah ke queue dengan prioritas yang lebih rendah, dan sebaliknya. Penjadwalan Round-Robin (RR)semua proses dianggap penting, sehingga harus ada waktu pemrosesnya (kwanta/quantum)Ketentuan algoritma round robin ;1. Jika kwanta habis dan proses belum selesai maka proses menjadi runnable dan pemroses dialihkan ke pemroses lain2. Jika kwanta belum habis dan proses menunggu suatu kejadian maka proses menjadi blocked dan pemroses dialihkan ke proses lain3. Jika kwanta belum habis tapi proses telah selesai maka proses diakhiri dan pemroses dialihkan ke pemroses lain.Implementasi penjadwalah RR ;- Mengelola proses ready (runnable) sesuai urutan kedatangan- Ambil proses yang berada diujung depan antrian menjadi running- Bila kwanta belum habis dan proses selesai, maka ambil proses diujung depan antrian proses ready- Jika kwanta habis dan proses belum selesai maka tempatkan proses running diujung antrian proses ready Berdasarkan kriteria penilaian penjadwalan :* fairness ; penjadwalan RR adil bila dipandang dari persamaan pelayanan oleh pemroses* efficiency ; penjadwalan RR efisien* turn arround time ; bagus, dan yang terakhir ‘throughput-nya’ juga bagus

13. Prioity Schedulling (PS) ; Penjadwalan Berprioritaskonsep utama penjadwalan adalah tiap proses diberi prioritas dan proses berprioritas tertinggi mendapat jatah waktu pemroses, tapi jika beberapa proses memiliki prioritas yang sama, maka penjadwalan mana yang digunakan..??Prioritas dapat diberikan secara :- Prioritas Statis (static priority) ; prioritas tak berubah keunggulan : Mudah diimplementasikan dan mempunyai overhead relatif kecil- Prioritas Dinamis (dinamic priority) ; implementasinya lebih kompleks dan mempunyai overhead yang lebih besar contoh …Guaranteed Schedulling (GS) ; Penjadwalan TerjaminAlgoritma penjadwalan harus bisa menjamin bahwa algoritma tersebut mempunyai kinerja yang cukup bagus, contoh ; misal ada n user yang sedang login ke CPU, maka tiap-tiap user dijanjikan akan menerima 1/n dari kemampuan CPUUntuk meyakinkan bahwa setiap user mendapatkan jatah waktu menggunakan CPU sesuai haknya, maka sistem harus tahu berapa CPU time yang diperlukan oleh setiap proses untuk satu user, dan CPU time yang diperlukan setiap user.Contoh …

14. Shortest Remaining First (SRF) Schedulling ; Penjadwalan Sisa Waktu Terpendek, Duluan Pada penjadwalan ini, proses dengan sisa waktu terpendek dengan estimasi terendah dialankan, termasuk proses yang baru tiba Mekanisme : • Begitu proses mulai dieksekusi, langsung dijalankan sampai selesai • Proses yang sedang berjalan (running) dapat diambil alih oleh proses yang baru dengan sisa waktu jalan yang diestimasi lebih rendah Kelemahan ; overhead yang besar