konsep penjadwalan n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
KONSEP PENJADWALAN PowerPoint Presentation
Download Presentation
KONSEP PENJADWALAN

Loading in 2 Seconds...

play fullscreen
1 / 13
heidi-santos

KONSEP PENJADWALAN - PowerPoint PPT Presentation

84 Views
Download Presentation
KONSEP PENJADWALAN
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. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. Pertemuan8 KONSEP PENJADWALAN By: Asriadi

  2. Pendahuluan Kita mengenal yang namanya multiprograming, yang bertujuan untuk memaksimalkan penggunaan CPU dengancaramengaturalokasiwaktu yang digunakanoleh CPU, sehingga proses berjalansepanjangwaktudanmemperkecilwaktuidle. Olehkarenaituperluadanyapenjadwalan proses-proses yang adapadasistem. Untuksistem yang hanyamempunyaiprosesortunggal (uniprosesor), hanyaadasatu proses yang dapatberjalansetiapwaktunya. Jikaada proses lebihdarisatumaka proses yang lain harusmenunggusampai CPU bebasdansiapuntukdijadwalkankembali.

  3. PenjadwlalanAntrian Gambar: Device Queue

  4. Ketikasebuah proses memasukisistem, proses itudiletakkan di dalamjob queue. Padaantrianiniterdapatseluruh proses yang beradadalamsistem. Sedangkan proses yang beradapadamemoriutama, siapdanmenungguuntukmengeksekusidisimpandalamsebuahdaftar yang bernamaready queue. Antrianinibiasanyadisimpansebagailinked list. Header dariready queue berisipointer untukPCB pertamadan PCB terakhirpada list. Setiap PCB memilikipointer field yang menunjukkepadaPCB untuk proses selanjutnyadalamready queue.

  5. Gambar : Diagram Antrian

  6. Penjadwalanproses dapatdirepresentasikansecaraumumdalambentuk diagram antrian, yang ditunjukkanolehGambar 13.2, “Diagram Antrian”. Setiapkotaksegiempatmenunjukkansebuahantrian. Duaantriandiantaranyamenunjukkanreadyqueue dan seperangkatdevicequeue. Lingkaranmenunjukkansumberdaya yang melayaniantriandantandapanahmengindikasikanalurdari proses-proses yang ada dalam sistem.

  7. Umumnyaproses-proses yang adapadasistemakanadadalambeberapatahapantrianyaitujob queue, ready queue, dan device queue. Job queue, menyimpanseluruh proses yang beradapadasistem. Ketikasebuah proses memasukisebuahsistem, proses tersebutakandiletakkan di dalam job queue.

  8. Proses-proses yang adamenunggu di dalam ready queue sampaidiadipilihuntukeksekusi, ataudi-dispatched. Begitu proses tersebut dipilih lalu dialokasikan ke CPU dan sedang berjalan, satu dari beberapakemungkinan di bawahinidapatterjadi. • Proses tersebutmengeluarkanpermintaan M/K, laluditempatakandalamsebuah M/K device queue. • Proses tersebutdapatmembuat sub-proses barudanmenungguuntuk di-terminasi. • Proses tersebutdikeluarkan (di-remove) secarapaksadari CPU, sebagaihasildarisuatuinterrupt dandiletakkankembalikedalam ready queue.

  9. Penjadwalan Gambar: Medium-term Scheduler

  10. Terdapatduajenis scheduler pada CPU yang umumdipakai, yaitu: • Long-Term Scheduler atau Job Scheduler yang bertugasmemilih proses daritempatinidanmengisinyakedalammemori. • Short-Term Scheduler atau CPU scheduler yang bertugasmemilih proses yang sudahsiapuntukmelakukaneksekusi,dandialokasikan di CPU untuk proses tersebut.

  11. Secaraumum, proses pada Long-Term Scheduler dapatdibagimenjadidua, yaitu: • M/K Bound yaitu proses yang lebih banyak mengerjakan permintaan M/K dibandinkan komputasi. • CPU Bound yaitu proses yang lebihbanyakmengerjakankomputasidibandingkanpermintaan M/K.

  12. Context Switch MenggantiCPU ke proses lain memerlukanpenyimpanankeadaandari proses lama danmengambilkeadaandari proses yang baru. Hal inidikenaldengansebutancontext switch. Context switch sebuahproses direpresentasikandalam PCB darisuatu proses; termasuknilaidari CPU register, status proses daninformasimanajemenmemori.

  13. Gambar : Context Switch