Anda di halaman 1dari 5

Sistem Operasi PenjadwalanProses Penjadwalanprosesmerupakankumpulankebijakandanmekanismedisystem operasiyangberkaitandenganurutankerjayangdilakukansystemcomputer. Sasaranutamapenjadwalanprosesadalaoptimasikinerjamenurutcriteria tertentu: 1. Adil 2. Efisiensi 3. Waktutanggap 4. TurnAroundTime 5. Throughput 1.

Adil Prosesprosesdiperlakukansamayaitumendapatjatahwaktuprosessor yangsama 2. Efisiensi Efisiensidihitungdenganperbandingan/ratiowaktusibukprocessor 3. Waktutanggap Waktutanggapberbedauntuksysteminteraktifdansystemwaktunyata. Waktutanggapsysteminteraktif,yaituwaktuyangdihabiskandarisaat karakterterakhirdariperintahdimasukkanatautransaksisampaihasil pertamamunculdilayar.(TerminalResponeTime) Waktutanggapsystemwaktunyata,yaitu:waktudarisaatkejadian (internaldaneksternal)sampaiinstruksipertamarutinlayanandimaksud dieksekusi(EventResponeTime) Sasaranpenjadwalanadalahmeminimalkanwaktutanggap. 4. TurnAroundTime Yaituwaktuyangyangdihabiskandarisaatprogram(job)mulaimasukke systemsampaiprosesdiselesaikansystem. TurnaroundTime=Waktueksekusi+WaktuMenunggu Sasaranpenjadwalanadalahmeminimalkanturnaroundtime. 5. Throughput Yaitujumlahkerjayangdapatdiselesaikandalamsatuunitwaktu.

Penjadwalan Proses #5 #1

Sistem Operasi Sasaranpenjadwalanadalahmemaksimalkanjumlahjobyangdiprosesper satuintervalwaktu. TipeTipePanjadwalan 1. Penjadwalanjangkapendek 2. Penjadwalanjangkamenengah 3. Penjadwalanjangkapanjang

1. Penjadwalanjangkapendek Bertugasmenjadwalkanalokasiprocessordiantaraprosesprosesreadydi memoriutama. Sasaranutamapenjadwalan:memaksimumkankinerjauntukmemenuhi satukumpulankriteriayangdiharapkan. 2. Penjadwalanjangkamenengah Setelaheksekusiselamasuatuwaktu,prosesmungkinditunda,proses prosestertundatakdapatmembuatsuatukemajuanmenujuselesaisampai kondisikondisiyangmenyebebkantertundadihilangkan. Agarruangmemoridapatbermanfaat.Beberpaprosesdipindahkandari memoriutamakememorisekunder.Aktifitaspemindahanprosesyang tertundainidisebutswapping. Penjadwalanjangkamenengahmenanganiprosesprosesswapping. 3. Penjadwalanjangkapanjang Penjadwalanjangkapanjangbekerjaterhadapantrianbatchdanmemilih batchberikutnyayangharusdieksekusi.

Penjadwalan Proses #5 # 2

Sistem Operasi Batchadalahprosesprosesdenganpenggunaansumberdayaintensif (waktuprocessor,memori,perangkatInput/output)danbiasanya berprioritasrendah. StrategiPenjadwalan 1. PenjadwalanNonPreemptive Ketikaprosesdiberijatahwaktupenggunaanprocessormakaprocessor tidakdapatdiambilalihproseslain,sampaiprosesituselesai. 2. PenjadwalanPreemptive Ketikaprosesdiberijatahjatahwaktupenggunaanprocessor,makaproses tersebutdapatdiambilalihproseslain,sehinggaprosestersebutdisela sebelumselesai,danharusdilanjutkanmenunggusampaijatahwaktu processortibauntukprosesitu. AlgoritmaalgorimaPenjadwalan Algoritmaalgoritmayangmenerapkanstrateginonpreemptiveantaralain: 1. FirstInFirstOut(FirstComeFirstServe) 2. ShortestJobFirst 3. HighestRatioNext 4. MultipleFeedbackQueue Algoritmaalgoritmayangmenerapkanstrategipreemptiveantaralain: 1. RoundRobin 2. ShortestRemainingFirst 3. PrioritySchedulling 4. GuarantedSchedulling Berdasarkanprioritas: 1. Prioritasstatis 2. Prioritasdinamis AlgoritmaPenjadwalanFirstInFirstOut(FIFO) MerupakanpenjadwalanNonPreemptivedantidakberprioritas. Ketentuan: # Prosesprosesdiberijatahwaktuprocessorberdasarkanwaktu kedatangan. # Saatprosesmendapatjatahwaktuprocessor,prosesdijalankansampai selesai.

Penjadwalan Proses #5 #3

Sistem Operasi Algoritmainijarangdigunakansecaramandiri,biasanyadikombinasikan denganskemalain. AlgoritmaPenjadwalanShortestJobFirst(SJF) MerupakanpenjadwalanNonPreemptivedantidakberprioritas Asumsi:waktujalanproses(sampaiselesai)sudahdiketahuisebelumnya. Mekanisme:menjadwalkanprosesdenganwaktujalanterpendeklebih dulusampaiselesai. AlgoritmaPenjadwalanHighestRatioNext MerupakanpenjadwalanNonPreemptivedanberprioritasdinamis. AlgoritmainiuntukmengkoreksikelemahanSJF,danprioritasproses merupakanfungsiwaktulayanandanjumlahwaktutungguproses. (waktutunggu+waktulayanan) Prioritas= (waktulayanan) DisebutHRNkarena(waktutunggu+watulayanan)adalahwaktu tanggap,makawaktutanggaptertinggilahyangharusdilayani. AlgoritmaPenjadwalanMultipleFeedbackQueue MerupakanpenjadwalanNonPreemptivedanberprioritasdinamis Algoritmainiuntukmencegahbanyaknyaswappingdenganprosesproses yangsangatbanyakmenggunakanprocessordiberijatahwaktulebih banyakdalamsatuwaktu. Ketentuan: # Jalankanprosespadakelastertinggi # Jikaprosesmenggunakanseluruhkwantayangdialokasikan,maka prioritasnyaditurunkan # Prosesyangmasukuntukpertamakalikesystemlangsungdiberi kelastertinggi AlgoritmaPenjadwalanRoundRobin(RR) MerupakanpenjadwalanPreemptivedantakberprioritas Semuaprosesdiangappentingdandiberisejumlahwaktuprocesroryang disebutkwanta(quantum)atauslicetime. Ketentuan: # Jikakwantahabisdanprosesbelumselesai,makaprosesmenjadi runable(ready)danprocessordialihkankeproseslain

Penjadwalan Proses #5 # 4

Sistem Operasi # # AlgoritmaPenjadwalanShortestRemainingFirst(SRF) MerupakanpenjadwalanPreemptivedanberprioritasdinamis. Prosesdengansisawaktujalandiestimasiterendahdijalnkan,termasuk prosesprosesyangbarutiba. AlgoritmaPenjadwalanPrioritySchedulling(PS) Setiapprosesdiberiprioritasdanprosesdenganprioritastertinggirunning. Prioritasdiberikansecara: 1. Statis 2. Dinamis Prioritas=1/f,denganfadalahratiokwantaterakhiryangdigunakn proses. AlgoritmaPenjadwalanGuarantedSchedulling(GS) MerupakanpenjadwalanPreemptivedanberprioritasdinamis. Algoritmainiberusahamemberikantiappemakaidayaprocessoryang sama,jikaterdapatNpemakai,makatiappemakaimendapat1/Ndaya processor.Sistemmerekambesarwaktuprocessoryangtelahdigunakan prosessejaklogindanjumlahwaktuprocessoryangdigunakanseluruh proses. Karenajumlahwaktuprocessortiappemakaidapatdiketahui,makadapat dihitungratioantarawaktuprocessoryangsesungguhnyaharusdiperoleh, yaitu1/Nwaktuprocessorseluruhnyadanwaktuprocessoryangyang telahdiperuntukkanprosesitu. Penjadwalakanmenjalankanprosesdenganratioterendahsampairatio prosesdiataspesaingterdekatnya. Jikakwantabelumhabisdanprosesmenunggukejadian,makaproses menjadiblockeddanprocessordialihkankeproseslain Jikakwantahabisdanprosesselesai,makaprosesdiakhiri(terminate) danprocessordialihkankeproseslain

Penjadwalan Proses #5 # 5