E N D
Pertemuan9 PENJADWALAN CPU By: Asriadi
Pendahuluan PenjadwalanCPU adalahsuatu proses pengaturanataupenjadwalan proses - proses yang adadi dalamkomputer. CPU scheduling sangatpentingdalammenentukan performance sebuahkomputerkarenamengaturalokasi resource dari CPU untukmenjalankan proses-proses di dalamkomputer. CPU scheduling merupakansuatukonsepdasardari multiprogramming, karenadenganadanyapenjadwalandari CPU itusendirimaka proses-proses tersebutakanmendapatkanalokasiresource dariCPU.
Penjadwalan CPU adalah basis dari multi-programming sistem operasi. Multiprogramming adalahsuatu proses menjalankan proses-proses di dalamkomputersecarabersamaan(yang disebutparalel). Multiprogramming dapatmeningkatkanproduktivitasdarisebuahkomputer. Tujuandari multiprogramming adalahmenjalankanbanyak proses secarabersamaan, untuk meningkatkan performance dari komputer.
Siklus Burst CPU M/K Keberhasilandaripenjadwalan CPU tergantungdaribeberapapropertiprosesor. Pengeksekusiandariproses tersebutterdiriatassiklus CPU ekskusidan M/K Wait. Proses hanyaakanbolak-balikdaridua state ini. Pengeksekusian proses dimulaidengan CPU Burst, setelahitudiikutiolehM/K burst, kemudian CPU Burst lagi lalu M/K Burst lagi begitu seterusnya dan dilakukan secara bergiliran. Dan, CPU Burst terakhir, akanberakhirdenganpermintaansistemuntukmengakhiripengeksekusiandaripadamelalui M/K Burst lagi. Kejadiansiklus Burst akandijelaskanpadagambar di slide selanjutnya.
Durasidari CPU bust initelahdiukursecaraekstensif, walau pun merekasangatberbedadariproses keprose. Merekamempunyaifrekeunsikurva yang samaseperti yang diperlihatkanpadaGambar“Diagram Burst”.
Dispactcher Komponenyang lain yang terlibatdalampenjadwalan CPU adalandispatcher. Dispatcher adalahmodulyang memberikankontrol CPU kepada proses yang fungsinyaadalah: • Switching context • Switching to user mode • Lompatdarisuatubagian di progam user untukmengulangprogam.
Penjadwalan CPU Penjadwalan CPU mungkinakandijalankanketika proses dalamkeadaan: • Berubahdari running ke waiting state. • Berubahdari running ke ready state. • Berubahdari waiting keready. • Terminates.
KriteriaPenjadwalan SuatuAlgoritmapenjadwalan CPU yang berbedadapatmempunyainilai yang berbedauntuksistem yang berbeda. Banyakkriteria yang bisadipakaiuntukmenilaialgoritmapenjadwalan CPU.
Kriteria yang digunakan dalam menilai adalah: • CPU Utilization • Throughput • TurnaroudTime • Waiting Time • Response time