170 likes | 454 Views
Penjadwalan Proses. Dosen : Resi Utami Putri , S.Kom ., M.Cs. Konsep D asar. Merupakan basis sistem operasi multiprogramming.[1] Pada multiprogramming selalu akan terjadi beberapa proses berjalan dalam suatu waktu .[2]
E N D
PenjadwalanProses Dosen: ResiUtamiPutri, S.Kom., M.Cs
KonsepDasar • Merupakan basis sistemoperasi multiprogramming.[1] • Pada multiprogramming selaluakanterjadibeberapaprosesberjalandalamsuatuwaktu.[2] • Konsepnyaadalahsuatuprosesakanmenggunakan CPU sampaiprosestersebutdalam status wait atau terminate.[2]
Tugasdaripenjadwalan [1] • Proses yang harusberjalan • Kapandanberapa lama prosesberjalan
TipePenjadwalan [1] • Short-term scheduller(penjadwalanjangkapendek) • Medium-term scheduller(penjadwalanjangkamenengah) • Long-term scheduller(penjadwalanjangkapanjang) (gambardiambildari http://afghanaus.com/tipe-tipe-strategi-dan-alogaritma-penjadwalan/)
PenjadwalanJangkaPendek • Bertugasmenjadwalkanalokasipemrosesdiantaraproses ready yang berasadimemoriutama. • Sasarannyaadalahmemaksimumkankinerjasistemuntukmemenuhisatukumpulankriteria yang diharapkan.
PenjadwalanJangkaMenengah • Bertugasmenanginiprosesswaping. • Swapingadalahaktivitaspemindahanproses yang tertundadarimemoriutamakemomorisekunder. • Setelahdieksekusiselamasuatuwaktu, prosesditundakarenamembuatpermintaanlayanan I/O ataumemanggilsystem call.
PenjadwalanJangkaPanjang • Berkerjaterhadapantrian batch danmemiliki batch berikutnya yang harusdieksekusisistem. • Batch adalahprosesdenganpenggunaansumberdaya yang intensif (yaituwaktupemroses, memori, perangkat I/O), program inimempunyaiprioritas yang rendahdanbiasadigunakansebagaipengisiselamaperiodeaktivitasprosesinteraktifrendah. • Sasaranutama: memberikeseimbanganprosescampuran.
TipePenjdawalandengan Diagram State (Sumbergambar http://ti.unikom.ac.id/penjadwalan-schedulling/tipe-penjadwalan/)
StrategiPenjadwalan[1] • Penjadwalannon-preemtive • jikasuatuprosessedangmenggunakan CPU, makaprosestersebutakantetapmembawa CPU sampaiprosestersebutmelepaskannya (berhentidalamkeadaanwaiting). • Penjadwalanpreemtive • saatprosesdiberijatahlayananpemrosesmakapemrosesdapatdiambilalihproses lain yang mempunyaiprioritaslebihtinggiberdasarkankriteriasistemitu. • Prosesdapatdiselaolehproses lain sebelumselesainyadanharusdilanjutkanmenunggujatahwaktulayananpemrosestibakembalipadaprosesitu.
AlgoritmaPenjadwalan • FIFO (First-in,First-out) atau FCFS (First-come,First-serve) • SJF (Shortest Job First) • RR (Round Robin) • MFQ (Multiple Feedback Queues) • SRF (Shortest-Remaining-First) • HRN (Highest-Ratio Next) • PS (Priority Schedulling) • GS (GuarantedSchedulling)
FIFO / FCFS • Proses yang datangduluan, dilayaniduluanjuga. • Merupakan: • Penjadwalan non-preemtive • Penjwalantidakberprioritas
SJF • Penjadwalanterpendek yang lebihdahulu. • Penjadwalaninimengasumsikanwaktujalanprosesdiketahuisebelumnya. • Merupakan: • Penjadwalan non-preemtive • Penjadwalan yang berprioritas
RR • Konsepdasar: menggunakan time-sharing. [2] • Semuaprosesdianggappentingdandiberisejumlahwaktupemroses yang disebutkwanta (quantum) atau time-slice (potonganwaktu) tempatprosesituberjalan. [1] • Merupakan: • Penjadwalanpreemtive • Penjadwalantanpaprioritas
Tugas • MFQ (Multiple Feedback Queues) • SRF (Shortest-Remaining-First) • HRN (Highest-Ratio Next) • PS (Priority Schedulling) • GS (GuarantedSchedulling)
[1] Hariyanto, B., 2012,Sistem OperasiRevisiKelima. Bandung:PenerbitInformatika • [2] Kusumadewi,S., 2000, SistemOperasiEdisiKedua. Yogyakarta:GrahaIlmu.