1 / 10

Sistem Operasi Penjadwalan Proses

Sistem Operasi Penjadwalan Proses. danarpamungkas.wordpress.com danar.aflach@gmail.com. Point – point Pembahasan. 1. Deskripsi Penjadwalan Proses. 2. Tipe – tipe penjadwalan proses. 3. Algoritma penjadwalan.

sammy
Download Presentation

Sistem Operasi Penjadwalan Proses

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. SistemOperasiPenjadwalan Proses danarpamungkas.wordpress.com danar.aflach@gmail.com

  2. Point – point Pembahasan 1 DeskripsiPenjadwalan Proses 2 Tipe – tipepenjadwalan proses 3 Algoritmapenjadwalan

  3. Suatukumpulankebijaksanaandanmekanisme di dalamsebuah system operasiygberkaitandenganurutankerjaygterjadi / dilakukanolehkomputer Penjadwalan Proses TugasPenjadwalan : Memutuskan proses yang harusberjalan Memutuskankapandanberala lama proses berjalan CPU CPU Scheduler disk Main memory Input queue Admission Scheduler Memory Scheduler Gambartiga Level Penjadwalan

  4. menjadwalkanalokasipemrosesdiantara proses- proses ready • Untukmemaksimalkankinerjasistem • Dijalankanpadasetiappengalihan proses Short term scheduler Tipe – tipePenjadwalan mengendalikantransisidari suspend ke ready (proses mengalamiswaping) bekerjaterhadapantrian batch danmemilih batch berikutnya yang harusdieksekusisistem medium term scheduler long term scheduler

  5. Strategipenjadwalan Penjadwalannonpreemptive Proses yang diberijatahlayananpemrosesmakapemrosestidakdapatdiambiloleh proses lain samapi proses ituselesai Penjadwalan preemptive Proses yang diberijatahlayananpemrosesmakapemrosesdapatdiambilalih proses lain yang mempunyaiprioritasyglebihtinggiberdasarkankriteria system tersebut

  6. Algoritma – algoritmapenjadawalan proses Algoritma yang menerapkanstrateginonpreemptive : 1. FIFO (First In First Out) # proses – proses diberijatahwaktupemrosesdiurutkanberdasarkanwaktukedatangankesistem # begitu proses mendapatjatahwaktueksekusi, maka proses dijalankansampaiselesai 2. SJF (Shortest Job First) lebihmemprioritaskanmenjadwalkan proses denganwaktujalan/eksekusiterpendeksampaiselesai, setelah proses tersebutselesaimaka proses denganwaktueksekusiterpendekselanjutnyaakan di jadwalkanlagi, begituseterusnya proses –proses denganprioritas yang samaakandijadwalkandenganmenggunakan FIFO

  7. Algoritma yang menerapkanstrategi preemptive : 1. Round Robin (RR) Merupakanpenjadwalantanpaprioritas, jadisemua proses dianggappentingdandiberisejumlahwaktupemrosesyagdisebut quantum untuktempat proses ituberjalan. # tidakcocokuntuk hard real time applications # lebihcocokuntuk time sharing system 2. Multiple Feedback Queues (MFQ) Merupakanpenjadwalanberioritasdinamis, maksudnyaadalah proses-proses sangatbanyakmenggunakanpemrosesuntukmenyelesaikantugasnyamakaakandiberijatahwaktueksekusi (quantum) lebihbanyak.

  8. 3. Shortest Remaining First (SRF) Merupakanpengembngandari SJF, namum SRF bersifat preemptive yang dapatdigunakanuntuk time sharing system. Perbedaan SJF & SRF # SJF, padasaat proses dieksekusi, proses dijalankansampaiselesai # SRF, padasaat proses dieksekusi (running) dapatdiambilaliholeh proses baru yang mempunyaiwaktueksekusi (quantum) yang lebihrendah 4. High Ratio Next (HRN) Merupakanpengembangandari SJF. Memprioritaskan proses yang memilikiwaktutanggaptertinggi.

  9. 5. Priority Scheduling (PS) Masing-masing proses diberiprioritasdan proses yang berprioritastinggimendapatkanjatah running. PrioritasStatis : prioritastakberubah Kelemahan ; tidakbisamenyesuaikanjikaterjadiperubahandalam system. Keunggulan; mudahdiimplementasikan PrioritasDinamis : prioritas yang bisaberubahsesuaidenganperubahan system yang ada Kelemahan ; lebihkomplekdari yang statis dam memiliki overhead yang tinggi Keunggulan ; waktutanggap system yang baguskarenabisamenyesuaikandenganperubahansistem 6. Guaranted Scheduling (GS) Penjadwalaniniberupayamemberijaminankepada proses-proses untukmendapatkanjatahpenggunaanpemroses yang sama

  10. Thank You! danarpamungkas.wordpress.com danar.aflach@gmail.com

More Related