1 / 23

SISTEM OPERASI

SISTEM OPERASI. Pertemuan V (Lima) Yani Sugiyani. PENJADWALAN PROSES. Pada Proses multi tataolah , secara serentak , banyak prose memerlukan pelayanan sumber daya komputer .

adrienne-conway
Download Presentation

SISTEM OPERASI

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. SISTEM OPERASI PertemuanV (Lima) YaniSugiyani

  2. PENJADWALAN PROSES • PadaProses multi tataolah, secaraserentak, banyak prose memerlukanpelayanansumberdayakomputer. • Prosesserentaktidakhanyamemerlukanpelayananprosessor, melainkanjugamemerlukanpelayananalatperiferalmasukan / keluaran.

  3. PENJADWALAN PROSES • Kalaupelayananprosessorharusdilaksanakanolehprosessortunggal, makapelayananalatperiperalmasukan / keluarandilaksanakanolehbanyakalatsesuaijenisalatygdiperlukanolehprosesitu. • Padasaat lain, prosesitumungkinsajaakanmemerlukanjenisalat lain lagi.

  4. PENJADWALAN PROSES • Dengankata lain, semuaprosesituhanyamemilikisatuprosessortetapimemilikibanyakpilihanalatmasukan / keluaran.

  5. ANTRIAN • Karenabanyakproses yang munculsecaraserentak, makabiasanyamerekamembuatantriandidepanprosessor. Semuaproses yang antriituberadadalam status siap. Jadiadabanyakprosesdalam status siap yang mengantrididepanprosessor, sedangkanhanyaadasatuproses yang beradadalam status kerjadidalamprosessor.

  6. PRIORITAS • Mendahuluipadaantrianproses. Kalauprosesituberadadibagianbelakangantrianmakadenganpemberianprioritas, prosesitulangsungberadadibagian paling depanpadaantrianitu. Setelahberadadibagian paling depanantrian, prosesitumenunggusampaikerjaprosessorselesai. Begitukerjaprosessorselesai, makaprosesberprioritasitusegeradilayaniolehprosessor.

  7. PREEMPSI • Menyerupaiprioritas, prosesdibagianbelakangantrianakansegeraberalihkebagian paling depandariantrianitu. Bahkanlebihdariitu, jikaprosessorsedangbekerja, makapreempsimenghentikankerjaprosessor, mengeluarkanpekerjaandidalamprosessoritu.

  8. TUJUAN PENJADWALAN • Supayasemuapekerjaanmemperolehpelayanan yang adil. • Supayaterobosan (throughput) dapatdimaksimumkan • Supayapemakaianprosessordapatdimaksimumkan • Supayawaktutunggudapatdiminimumkan

  9. TUJUAN PENJADWALAN • Supayapemakaianberbagaisumberdayadapatdibuatseimbang • Supayadalampelayananproses, tidaksampaiterjadipenundaan yang takhinggalamanya. • Supayakegiatansumberdayadapatdidugaterlebihdahulu.

  10. PERHITUNGAN PADA KERJA PROSESSOR • Lama Prosesmenunjukan lama waktusesungguhnya yang diperlukanuntukmengolahprosesitudidalamprosessor. • Lama Tanggapmenunjukan lama waktu yang diperlukanolehprosesitusejaktibasampairampungdiolaholehprosessor • WaktuSia – siaadalahwaktu yang terbuangdidalamantrianatauselamaterkenapreempsi. Waktusia – siaadalahselisihdiantara lama tanggapdan lama proses.

  11. PERHITUNGAN PADA KERJA PROSESSOR • RasioTanggapadalahperbandinganantara lama prosesterhadap lama tanggap. • Rasiopenaltiadalahperbandinganantara lama tanggapterhadap lama proses

  12. KATEGORI PENJADWALAN PROSES

  13. 1. PTPD • PertamaTibaPertamaDilayani (PTPD) adajuga yang menyebutnyadengan First Come First Served (FCFS) ataujuga First In First Out (FIFO) merupakanpenjadwalantanpaprioritasdantanpapreempsi, merupakanprosesserentaktersusundalamantrianmurni.

  14. 1. PTPD • Pada PTPD proses yang tibalebihdahuluakandilayanilebihdahulu. Kalauprosesitutibapadawaktu yang sama, makapelayanandilaksanakanberdasarkanurutanmerekadalamantrian. Tidakmenjadisoalapakah lama prosesmerekasingkatatau lama, untukdilayaniolehprosessor. Prosesdiantrianbelakangharusmenunggusampaisemuaprosesdidepannyarampungdilaksanakan.

  15. 2. PTD • ProsesTerpendekDipertamakan (PTD) disebutjuga Shortest Job First (SJF) merupakanpenjadwalandenganprioritastanpapreempsi. Dasarprioritasadalahpendeknyaproses. Makin pendekprosesmakintinggiprioritasnya.

  16. 2. PTD • Langkahpertama yang kitalakukanadalahpenentuanurutanprioritasberdasarkanpendeknyaproses yang dilayani. Langkahkeduaadalahpenentuansaattertentu, prosesmana yang perludilayaniolehprosessor. • Sekalipunurutanprioritassudahditentukan, namunproses yang tibalebihdahulu yang akandiprosesterlebihdahuludenganprioritasproses yang terpendek.

  17. 3. PTDP • ProsesTerpendekDipertamakanPreempsi (PTDP) disebutjuga Preemptive Shortest Job First (PSJF) merupakanpenjadwalandenganprioritasdandenganpreempsi, Prioritasdidasarkankepadapendeknyasisaproses. Makin pendeksisaprosesmakintinggiprioritasnya.

  18. 3. PTDP • Kita menggunakandualangkahuntukmelihatpelaksanaanpenjadwalanini. Pertama, kitaperhatikansaatprosestibaatausaatprosesrampung. Keduakitahitung lama sisaproses yang lebihpendekdarisisaprosespadaproses yang sedangdikerjakan, makaatasdasarpreempsi, proses yang sedangdikerjakandikeluarkandariprosessor.

  19. 4. RPTD • RasioPenaltiTertinggiDipertamakan (RPTD) disebutjuga Highest Penalty Ratio Next (HPRN) termasukkategoripenjadwalandenganprioritastanpaPreempsi. Dasarprioritasadalahbesarnyanilairasiopenalti.

  20. 4. RPTD • Pada RPTD prosespendekpadabagianbelakangantrianakanmengalamibanyakpenundaansedangkanpada RPTD prosespanjangakanmengalamibanyakpenundaan. Penjadwalan RPTD tetapmendahulukanprosespendek, namunprioritasprosespanjangakanturutmeningkatmelaluipeningkatanrasiopenaltinya. PrioritasProsespanjang yang lama tertundaituakandapatmenyusulprioritasprosespendek.

  21. 4. RPTD • Rumusrasiopenaltiadalah T/t. Dalamhalini lama tanggap T adalahjumlah lama tungguatauantri (waktusia – sia) s dengan lam aproses t. Sehinggarumusrasiopenaltimenjadi : Rp = (s + t) / t

  22. 5. PG • PuatGelang (PG) disebutjuga Round Robin (RR) merupakanpenjadwalantanpaprioritastetapidenganpreempsi. • PenjadwalanPuatGelangdilakukanbergiliranberdasarkanantrian (tanpaprioritas), prosessormelayanisejenaksetiapproses. Secaraberturut – turutproses yang telahdilayaniprosessordanbelumrampungakankembalikeakhirantrian yang adapadasaatitu, sehinggapenggiliraniniberputarsepertigelang. Hanyaproses yang telahrampungterlayani yang meninggalkanprosessordanantrianitu.

  23. 5. PG • Waktusejenak yang digunakanolehprosessoruntukmelayanisetiapprosesitudikenalsebagaikuantumwaktu. Denganmengubah - ubahnilaikuantumwaktu, kitamenemukanhasillayanan yang berbedaterhadapantrianproses yang sama.

More Related