170 likes | 370 Views
PROGRAM STUDI PENDIDIKAN TEKNIK INFORMASI DAN KOMPUTER (PTIK) JURUSAN TEKNIK ELEKTRO FAKULTAS TEKNIK – UNIVERSITAS NEGERI MAKASSAR. Mata Kuliah. SISTEM OPERASI. Penjadual CPU.
E N D
PROGRAM STUDI PENDIDIKAN TEKNIK INFORMASI DAN KOMPUTER (PTIK) JURUSAN TEKNIK ELEKTRO FAKULTAS TEKNIK – UNIVERSITAS NEGERI MAKASSAR Mata Kuliah SISTEM OPERASI
PenjadualCPU adalah basis dari multi programming sistemoperasi. Dengan men-switch CPU diantaraproses. Akibatnyasistemoperasibisamembuatkomputerproduktif. Dalambabinikamiakanmengenalkantentangdasardarikonseppenjadualdanbeberapaalgoritmapenjadual.Dankitajugamemaparkanmasalahdalammemilihalgoritmadalamsuatusistem.
KonsepDasar • Tujuandarimultiprogrammingadalahuntukmempunyaiprosesberjalansecarabersamaan, unutkmemaksimalkankinerjadari CPU. Untuksistemuniprosesor, tidakpernahadaproses yang berjalanlebihdarisatu. Bilaadaproses yang lebihdarisatumakayanglain harusmengantrisampai CPU bebas. • Penjadualadalahfungsidasardarisuatusistemoperasi. Hampirsemuasumberkomputerdijadualsebelumdigunakan. CPU salahsatusumberdarikomputer yang penting yang menjadisentraldarisentralpenjadualdisistemoperasi.
Penjadual CPU mungkin akan dijalankan ketika proses: • Berubahdari running kewaitingstate. • Berubahdari running kereadystate. • Berubahdari waiting ke ready. • Terminates.
Komponen yang lain yang terlibatdalampenjadual CPU adalah dispatcher. Dispatcher adalahmodul yang memberikankontrol CPU kepadaprosesyang fungsinyaadalah:AlihKonteksSwitching to user mode.Lompatdarisuatubagiandiprogam user untukmengulangprogam.
Proses yang pertama kali yang masukmemintajatahwaktuuntukmenggunakan CPU yang akandilayaniterlebihdahulu.AWT darialgoritmainicukupbesar.
Misalkanada 3 proses: P1, P2, dan P3 yang memintapelayanan CPU, sebagaiberikut:Gant chart:Waktutunggu yang diberikanuntuktiap-tiapprosesterlihatpadatabeldibawahini:SehinggaAWT = (0+24+27)/3=17 ms.
Salahsatualgoritmayang lain adalah Shortest Job First. Algoritmainiberkaitandenganwaktusetiapproses. Ketika CPU bebasprosesyang mempunyaiwaktuterpendekuntukmenyelesaikannyamendapatprioritas. Seandainyaduaprosesataulebihmempunyaiwaktu yang samamakaFCFS algoritmadigunakanuntukmenyelsaikanmasalahtersebut.
AdaduaskemadalamSJFSiniyaitu:1.nonpremptive— ketika CPU memberikankepadaprosesitutidakbisaditundahinggaselesai.2.premptive— bilasebuahprosesdatangdenganwaktu prose lebihrendahdibandingkandenganwaktuproses yang sedangdieksekusiolehCPUmakaprosesyang waktunyalebihrendahmendapatkanprioritas. Skemainidisebutjuga Short -Remaining Time First (SRTF).
PenjadualPrioritasPenjadualan SJF (ShortestJob First) adalahkasuskhususuntukalgoritmapenjadualPrioritas.Prioritasdapatdiasosiasikanmasing-masingprosesdan CPU dialokasikanuntukprosesdenganprioritastertinggi. UntukproritasyangsamadilakukandenganFCFS.Ada pun algoritmapenjadualprioritasadalahsebagaiberikut:• Setiapprosesakanmempunyaiprioritas (bilanganinteger). Beberapasistemmenggunakaninteger denganurutankeciluntukprosesdenganprioritasrendah, dansistem lain jugabisamenggunakan integer urutankeciluntukprosesdenganprioritastinggi. Tetapidalamteksinidiasumsikanbahwa integer kecilmerupakanprioritastertinggi.• CPU diberikankeprosesdenganprioritastertinggi(integerkeciladalahprioritastertinggi).
Penjadual Round Robin AlgoritmaRoundRobin(RR) dirancanguntuksistem time sharing. AlgoritmainimiripdenganpenjadualFCFS, namun preemption ditambahkanuntuk switch antaraproses. Antrian ready diperlakukanataudianggapsebagaiantriansirkular. CPU menglilingiantrian ready danmengalokasikanmasing-masingprosesuntuk interval waktutertentusampaisatutime slice/quantum.
Terimakasih