1 / 20

Pertemuan 5 Penjadwalan Proses

Matakuliah : Sistem Operasi. Pertemuan 5 Penjadwalan Proses. Learning Outcomes. Pada akhir pertemuan ini , diharapkan mahasiswa akan mampu : Mendemonstrasikan penjadwalan proses pada sistem interaktif , real time, dan thread. Outline Materi. Tipe penjadwalan proses dari prosesor

peony
Download Presentation

Pertemuan 5 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. Matakuliah : Sistem Operasi Pertemuan 5PenjadwalanProses

  2. Learning Outcomes Padaakhirpertemuanini , diharapkanmahasiswaakanmampu : • Mendemonstrasikanpenjadwalanprosespadasisteminteraktif, real time, dan thread

  3. Outline Materi • Tipepenjadwalanprosesdariprosesor • Algoritmadaripenjadwalan: • Round Robin Scheduling • Penjadwalandenganprioritas • Multiple Queues • Shortest process next • Guaranteed Scheduling • Lottery Scheduling • Fair-share Scheduling

  4. Type Of Processor Scheduling • Long-Term scheduling Biasanyadilakukansaatprosesbarudibuat/dimulai • Medium-Term scheduling Biasanyadilakukanpadaproses yang sebagianatausepenuhnyaresourcenyaadapada main memory • Short-Term scheduling biasanyadilakukanpadaproses yang sudahpadaposisi ready untukdijalankanolehprosesor • I/O scheduling Biasanyadilakukanpadaproses yang sedangditunda/pending akibatpermintaan I/O

  5. Type Of Processor Scheduling

  6. AlgoritmadariPenjadwalanProses Algoritmadari sort-term scheduling mempunyaikriteria agar bisadibandingkanantaralgoritmayaitu: • CPU utilization , pemanfaatancpuharusmaksimalyngdinyatakandalampersentase 0-100% • Througput, banyaknyaproses yang dapatdiseleseikandalamsatuanwaktu. • Turnaround time, Banyaknyawaktu yang diperlukanuntukmengeksekusiproses, darimenunggumemintatempatdi main memory hinggadieksekusioleh CPU • Waiting Time, Waktu yang diperlukanprosesuntukmenunggudi ready queue. • Response time, Waktu yang dibutuhkanprosesdaripermintaanuntukdilayanihinggaadaresponpertama yang menanggapipermintaantersebut • Fairneness, meyakinkanbahwatiap-tiapprosesakanmendapatkanwaktupenggunaancpu yang adil. Unrukselanjutnyaakanmenggunakan Average waiting time (AWT) untukmembandingkanantaralgoritma.

  7. AlgoritmadariPenjadwalanProses Algoritmaterdiridaridua decision mode : • Nonpreemptive jikaadaproses yang berjalanakanterusdieksekusiolehcpusampai terminated ataudi block / menungguproses I/O yang dimintaolehprosestersebut. • Preemptive Jikaadaproses yang sedangberjalankemudiandiinteruptmakaakandipindahkanke status ready sehinggadapatmelakukanproses yang lain.

  8. First Come First served scheduling (FCFS) Proses yang pertama kali memintajatahwaktuakandilayaniterlebihdahulu. Misalada 3 proses: P1 , P2, dan P3 0 24 27 30 Maka AWT= (0+24+27) /3 = 17 ms

  9. Shortest Job First Scheduler (SJF) Proses yang memiliki CPU burst paling kecildilayaniterlebihdahulu. Misalada 3 proses: P1, P2, dan P3 0 3 6 30 Maka AWT= (0+3+6) /3 = 3 ms

  10. Shortest Job First Scheduler (SJF) Algoritmainisulitdirealisasikankarenasulitdiprediksi burst time prosesberikutnya. NamundapatdiprediksidenganRumus: aT0 + (1a)T1 dimana T0Waktuproses yang sedangberjalan T1Waktuprosesberikutnya … dengan a = ½, Estimates: T0 , T0/2+ T1/2 , T0/4+ T1/4+ T2/2, T0/8+ T1/8+ T2/4+ T3/2

  11. Priority Scheduling • Prosesdenganprioritastertinggidi run terlebihdulu • Untukmencegahprosesdenganprioritastertinggidiruntanpabatas, makadigunakan clock-interrupt untukmenurunkanprioritasproses yang sedangrun. 0 3 27 30 Maka AWT= (0+3+27) /3 = 10 ms

  12. Penjadwalan Round-Robin • Setiapprosesdiberi interval waktu, disebutquantum, waktuuntukrun. • Pertukaranpenggunaan CPU darisatuproseskeprosesberikutnyamembutuhkanwaktuuntuktugasadministrasi, yaitu : • saving dan loading registers dan memory map, updating beberapatabeldan list, dll. • Prosespertukaraninidisebutprocess-switch ataucontext-switch.

  13. Penjadwalan Round-Robin

  14. Penjadwalan Round-Robin • Jika Quantum time 4 ms, maka 0 4 7 10 14 Maka AWT= (6+4+7) /3 = 5,667ms

  15. Multiple Queue Sceduling • Yaitumembagibeberapa prose s dalam group-group antrian • Tiap-tiap group antriandikerjakandenganalgoritma yang berbeda • Dan jikaprosestersebutsudahberadapada group antriantertentumakatidakakanbisaberpindah group antrian. • Tiap group antrianmemilikiprioritas.

  16. Multilevel Feedback Queue Scheduling • Merupakanpengembangandari Multilevel Queue • Perbedaanyaadalahpada multilevel feedback queue dapatberpindah group antrian • Jikasuatuprosesakanmenggunakan CPU dlmwaktu lama makaprosestersebutdapatberpindahke group antrian yang lebihrendahskalaprioritasnya • Sebaliknyajikaprosesmenggunakan CPU dlmwaktu yang lebihsingkatdapatberpindahke group antrian yang prioritasnyalebihtinggi

  17. GuarantedSceduling • Jikaada n user setiap user seharusnya 1/n * CPU Time • Ratio = (waktuygdipakai/waktuseharusnya) • Dipilih Ratio yang paling kecil

  18. Lottery Scheduling • Simpler implementation • Give process lottery tickets for various system resources, such as CPU time • A lottery ticket is chosen at random, but the process holding more tickets gets better chance to be chosen

  19. Fair-Share Scheduling • Contoh: 2 user (CPU Time : @ 50 %), Jika user1 mempunyaiproses A,B,C,D dan user2 mempunyaiproses E, urutansbb: A,E,B,E,C,E,D,E • Jika user 1 mempunyaicpu time 2kali user 2 makaurutannyaberubahmenjadi : A,B,E,C,D,E,A,B,E,C,D,E

  20. Quis • Diketahui 4 buahproses P1,P2,P3 , dan P4 dengan burst time sebagaiberikut Gambar Gant Chart danhitunglah AWT! • FCFS (First Come First Serve) • SJF (Shortest Job First Sceduler) • Round-Robin Scheduling (QT=4 ms)

More Related