1 / 15

PENJADWALAN CPU

PENJADWALAN CPU. Afrizal Fahrudin Bagus Azril Hala Rizqul H. KONSEP DASAR. Penjadwalan CPU brfungsi untuk penjadwalan resource komputer yang akan dijalankan . Penjadwalan CPU dibutuhkan pada sistem multiprogramming untuk memaksimalkan utilitas CPU.

vilmos
Download Presentation

PENJADWALAN CPU

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. PENJADWALANCPU AfrizalFahrudin BagusAzril HalaRizqul H

  2. KONSEP DASAR • Penjadwalan CPU brfungsiuntukpenjadwalan resource komputer yang akandijalankan. • Penjadwalan CPU dibutuhkanpadasistem multiprogramming untukmemaksimalkanutilitas CPU. • CPU-I/O Burst adalahsiklusuntukeksekusi CPU danmenunggu I/O.

  3. CPU Scheduler • Prosesproses yang adadimemoriutama (ready queue) untukdieksekusidanmengalokasikan CPU untuksalahsatudariprosestersebut. Keputusanuntukmenjadwalkan CPU mengikutiempatkeadaandibawahini: Apabilaprosesberpindahdarikeadaan running kewaiting. Apabilaprosesberpindahdarikeadaan running ke ready. Apabilaprosesberpindahdarikeadaan waiting ke ready. Apabilaprosesberhenti.

  4. Dispatcher • Modul yang memberikankontrolpada CPU terhadapproses yang dipilihdengan short-term scheduling. • Fungsi Dispatcher: 1. Switching Context 2.Switching ke user-mode 3. Melompatkelokasitertentupada user program untukmemulai program

  5. KRITERIA PENJADWALAN beberapakriteria yang digunakanuntukmelakukanpembandinganalgoritmapenjadwalan CPU, antara lain: CPU Utilization, menggunakan CPU sesibukmungkin Throughput, banyaknyaproses yang dikerjakandalamsatuanwaktu Turnaround Time, waktu yang diperlukanuntukmengeksekusiproses Waiting Time, waktu yang diperlukanuntukmenunggu Ready Queue Response Time, waktu yang diperlukansuatuprosesdarimemintalayananhinggaadaresponpertamadaripermintaantersebut

  6. ALGORITMAPENJADWALAN

  7. First-Come First-Served Scheduling (FCFS) • Proses yang pertama kali memeintajatahwaktuuntukmenggunakan CPU akandilayaniterlebihdahulu • Rata-rata waktutunggucukuptinggi • Algoritma FCFS termasuk non-preemptive. karena, sekali CPU dialokasikan padasuatuproses, makaprosestersebuttetapakanmemakai CPU sampaiprosestersebut melepaskannya, yaitu jika proses tersebut berhenti atau meminta I/O.

  8. Contoh Misalnyaterdapattigaproses yang dapatdenganurutanP1, P2, dan P3 dengan waktu CPU-burst dalammilidetik yang diberikansebagaiberikut: Process Burst Time P1 24 P2 3 P3 3 Gant Chart denganpenjadwalan FCFS adalahsebagaiberikut: Waktutungguuntuk P1 adalah 0, P2 adalah 24 dan P3 adalah 27 sehingga rata waktutungguadalah (0+24+27)/3 = 17 milidetik. P3 P1 P2 24 27 0 30

  9. Shortest Job First Scheduler (SJF) • Proses yang memiliki CPU Burst paling kecilakandilayaniterlebihdahulu • Non Preemptive, bila CPU diberikanpadaproses, makatidakbisaditundasampai CPU Burst selesai • Preemptive, jikaprosesbarudatangdenganpanjang CPU Burst lebihpendekdarisisawaktuproses yang saatitusedangdieksekusi, prosesiniditundadenganprosesbaru

  10. Contoh SJF Process Arrival Time Burst Time P1 0.0 7 P2 2.0 4 P3 4.0 1 P4 5.0 4 p1 p3 p2 p4 0 3 16 7 8 12 Waktutungguuntuk p1 = 0. p2 = 26, p3 = 3 dan p4 = 7 sehingga rata-rata waktutungguadalah 4 milidetik

  11. PRIORITY SCHEDULING • Tiapprosesdilengkapidenganprioritas • CPU dialokasikanuntukprosesdenganprioritas paling tinggi, apabilaprioritassama, digunakanalgoritma FCFS • Bersifat preemptive dan non preemptive • Pada non preemptive, bila p1 datangsaatproses p0, prioritas p1>p0, maka p0 diselesaikansampaihabis CPU Burst-nya • Pada preemptive, p0 dihentikanduludan CPU digunakanuntuk p1

  12. Contoh Process Burst Time Priority P1 10 3 P2 1 1 P3 2 3 P4 1 4 P5 5 2 p2 p3 p1 p3 p4 0 1 6 16 18 19 Waktutungguuntuk p1 = 6, p2 = 0, p3 = 16, p4 = 18 dan p5 = 1 sehingga rata-rata waktutungguadalah 8.2 milidetik

  13. ROUND-ROBIN SCHEDULING • Konsepdasar : Time-Sharing • Quantum time untukmembatasiwaktuproses • Bila CPU Burst < Quantum time, prosesmelepaskan CPU jikaselesaidan CPU digunakanuntukprosesselanjutnya • Bila CPU Burst > Quantum time, prosesdihentikansementaradanmengantridiekordari ready queue, CPU menjalankanprosesberikutnya

  14. Contoh Process Burst Time P1 24 P2 3 P3 3 p1 p2 p3 p1 p1 p1 p1 p1 10 30 0 4 7 14 18 22 26 Waktutungguuntuk p1 = 6, p2 = 4 dan p3 = 7 sehingga rata-rata waktutungguadalah 5.66 milidetik

More Related