1 / 13

KONSEP PENJADWALAN

Pertemuan 8. KONSEP PENJADWALAN. By: Asriadi. Pendahuluan.

heidi-santos
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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

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

More Related