1 / 37

KONSEP PROSES

KONSEP PROSES. PROSES. Kode-kode instruksi program di simpan sebagai berkas pada media penyimpanan sekunder seperti magnetik disk Eksekusi suatu program bukan sekedar eksekusi kode-kode instruksi tapi melibatkan pengelolan informasinya

stew
Download Presentation

KONSEP PROSES

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. KONSEP PROSES

  2. PROSES Kode-kodeinstruksi program disimpansebagaiberkaspada media penyimpanansekundersepertimagnetik disk Eksekusisuatu program bukansekedareksekusikode-kodeinstruksitapimelibatkanpengelolaninformasinya Prosesadalah program yang sedangberjalanataudieksekusi

  3. Multiprocessing danKonkurensi • Konkurensiadalahsistem yang memilikisejumlahaktifitas yang sedangberjalansecara “bersamaan”. • Multiprosessingadalahsistem yang mengerjakansemuanyasecarabersamaan (pararel) • Konkurensidiimplementasikandengan : • menjalankanprosessecarabersamaanpadaprosesor yang berbeda (overlapping) • Menjalankanprosessecarabergantianpadaprosesortertentu (interleaving)

  4. Multitasking danKonkurensi • Multitasking sistem yang mengerjakansecarabergantian • Konkurensidiimplementasikandengan : • Menjadwaleksekusi prose secarabergantian (interleaving) • Pergantianprosesberlangsungsangatcepatsekalisehinggapemakaitidakakanmenyadariadanyapergantianproses. • ContohkasusnyaTukangbangunan A & B

  5. Pengaruhpadaproseskonkuren • Prosestidaksalingmempengaruhi • Terjadipadaproses yang tidaksalingberhubungankeculaidalamhalpakaiprosesor. • Ms word dengan window media player • Prosessalingmempengaruhisecaratidaklangsung • terjadipadaproses yang tidaksalingberkerjasamatapitapimengaksessumberdaya yang sama. • contohnya word & notepad yang membukaberkas yang sama • Prosessalingmemperngaruhisecaralangsung • terjadipadaproses yang salingbekerjasama • Contohnya IE dan server

  6. Masalah yang harusdiatasi SO • Race Kondition • Jikaadaduaataulebihproses yang berusahamengaksesdanmelakukanoperasipadasumberdaya yang sama • Deadlock • Terjadipadasaatprosesmembutuhkansumberdayatetapisedangdigunakanolehproses yang lain, karenatidakaada yang maumengalahmakaberhentisemua • Starvasiion • Terjadipadasaatsuatuprosesselalukalahdalammemperebutkansumberdayasehinggaprosesnyatertundaterus-menerus

  7. Tugas so dalamkokurensi Mengawasiberbagaiprosesaktif (PSB) Melakukanpenjadwalan prose secaraadil Melakukanalokasidandealokasiberbagaisumberdayauntukmasing-masingprosesaktif Melindungisumberdaya yang sedangdigunakanolehsuatuprosesterhadapproses lain Menjagajumlah data yang dialirkanke/daripiranti I/O selaukonstan Mempasilitasikomunikasiproseskonkurensatudengan yang lainnya

  8. SiklusHidupProses Model 3 status New terminated admitted interrup exit Ready running schedule I/O or event completion I/O or event wait waiting

  9. Penjelasangambar • New • Masihdalamtahapinisiasiolehprosedur • Meliputialokasi memory utamauntukproses • Pengisiantabelproses • Pembuatanstruktur data kendaliuntukmenyimpaninformasidan status proses • Belumsiapuntukdieksekusi • Kondisi yang memicuproses new • Login kesistemoperasi • Permintaaaneksekusi program • Aplikasi yang menciptakanprosesanak • Penciptaanprosesbarudarieksekusi batch

  10. Penjelasangambar • Ready • Proses yang telahberhasildiinisiasi • Antrianpenjadwalanprosesordengancaramenyisipkanprosesbarukedalamantrian • Berisireferensiatau pointer kestruktur data kendaliproses • Menandakansuatuprosessiapberkompetisiuntukmendapatkanalokasiprosesor • Schduleradalahsistemoperasi yang bertugasuntukmemilihproses yang beradadalamproses ready

  11. Penjelasangambar • Running • Prosesmenguasiprosesorsepenuhnya • Memilikitigakemungkinan • Teminated, proses yang telahselesai • Ready, jikajatahwaktu yang dialokasikansudahhabis • blocked

  12. Penjelasangambar • Blocked/Waiting • Prosesmembutuhkanpembacaan data daripiranti I/O • Prosesiniakandisisipkanpadaantrianpenjadwalanperanti I/O atau event • Jika I/O yang ditunggusudahselesaimakanprosesakankembalikeantrian ready danmenunggupemillihanoleh schedule

  13. Penjelasangambar • EXIT/Terminated • Prosestersebutsudahdihentikaneksekusinya • Prosestelahselesaisecara normal • Batas waktu total sudahterlewati • Kekurangruang memory • Pelanggaranbatas memory • Pelanggaranproteksiberkas • Kesalahanaritmatika • Waktutunggumelebihibatas • Terjadikegagalan I/O • Instruksitidakbenar • Terjadipemakaianinstruksi yang tidakdiizinkan

  14. SiklusHidupProses Model 5 status TimeOut Submit Dispatch Completion Ready Running Event wait Event occur Blocked Resume Suspend Resume Suspend Dispatch I/O completion atau event completion Suspended Ready Suspended blocked

  15. Penjelasangambar Pada diagram 3 keadaanproses blocked dapatberlangsung lama danruang memory utamatidakdapatdigunakanolehproses yang lain Untukmengatasihalitumakadibuat status suspended blocked Penundaaneksekusiproses yang bersatutus blocked yang dilakukanolehsistemataupunproses lain akanmenyebabkan status prosesberalihmenjadisuspendedblocked

  16. STRUKTUR KENDALI SO Memory Table Memory Device I/O Table Files Processor Files Table Proc Proc Proc Proc • PENGERTIAN • Struktur data yang dibentukdandipeliharaoleh SO yang menyimpaninformasimengenaisetiapsumberdaya yang dikelolanya • Gambar Process Image

  17. Keterangangambar • Tabel Memory • Alokasi memory utamauntukproses-proses • Alokasimemotumayauntukproses • Atributproteksiterhadap memory • Informasi yang diperlukanuntukmengatur memory • Tabel I/O • Mencatat status piranti I/O • Mengetahuiapakahsaluransistemkomputerdalamkeadaanbebasatausedangterpakai • Penyalinan/pembacaan data I/O di memory utama • TabelBerkas • Mencatatinformasiberkas yang diaksesolehproses: lakasinyadi memory, statusnya , hakakses, sertaatributberkaslainnya • Tabelproses • Mencatatinformasimengenai status darisetiapproses

  18. Image Proses • Adalahkeseluruhanlokasi memory yang digunakanuntukeksekusisuatuproses • Proses image dapatberupa : • Sebuah blog berurutan (contigous block) • Blog denganukuranberpariasi (segmentasi) • Blog dengaukuransama (halaman) • Kombinasiantarasegmentas & halaman (hybrid)

  19. Elemen image proses • Data Pengguna (user data) • Image proses yang dapatdimodifikasi, meliputi data program • Kode program (user program) • Image proses yang menyimpankodeinstruksi program yang akandieksekusi • Sistem Stack (user stack) • Struktur data yang bekerjaberdasarkanproses LIFO • Process Control Block (PCB) • Menyimpaninformasi yang diperlukan SO untukmengontrol/mengelolaproses

  20. STRUKTUR CITRA PROSES PCB

  21. SO memerlukan banyak informasi mengenai proses,untuk? • Informasi ini ada di ? • Struktur datanya menyimpan informasi lengkap mengenai proses sehingga dapat terjadi siklus hidup proses • Informasi di PCB dikelompokkan • Informasi identifikasi proses • Informasi status proses • Informasi kendali proses

  22. INFORMASI IDENTIFIKASI PROSES • Berkaitan dengan identitas proses yang unik • Dengan identifier ini proses dikaitkan ke tabel-tabel lain • Identifiernya adalah numerik yang meliputi • Identifier proses • Identifier proses yang menciptakan • Identifier pemakai

  23. INFORMASI STATUS PROSES • Informasi ini esensinya terdiri dari register-register pemroses. • Saat proses berstatus running, informasi-informasi ini berada di (register-register ?). • Ketika proses diinterupsi semua informasi register harus disimpan agar dapat dikembalikan saat proses dieksekusi kembali • Jumlah dan ragam register bergantung pada arsitektur komputernya

  24. INFORMASI KENDALI PROSES Adalah informasi-informasi lain yang diperlukan SO untuk mengendalikan dan koordinasi beragam proses aktif

  25. Elemen process control information : • Schedulling & state infromartion • Berisiinfromasiuntukpenjadwalan, status proses, prioritas,identitas event • Data structuring • Berisi link denganproses lain dalamantionatau ring • Interprocesscommunicario • Flag, signal danpesan yang digunakanuntukkomunikasiantarproses. • Process privilages • Kewenanganprosesatasmemoridantipeinstruksi • Memory management • Pointer ketabelsegmenataupuntabelhalamandarimemorimaya • Resource ownership & utilization • Berisisejarahpengguanaansumberdaya yang akandigunakanuntukpenjadwalan

  26. PROCESS CONTROL BLOCK Setiapprosesdigambarkandalamsistemoperasiolehsebuahprocess control block (PCB) – jugadisebutsebuahcontrol block. Gambar Process Control Block

  27. PROCESS CONTROL BLOCK (cont.) • PCB berisikanbanyakbagiandariinformasi yang berhubungandengansebuahproses yang spesifik, termasukhal-haldibawahini: • Status Proses • Program counter • CPU Register • InformasiManajemenMemori • Informasipencatatan

  28. KARAKTERISTIK PROSES • Unit of resource ownership Memakaisebuahalamat virtual, memakai memory utamaselamaprosesdandiberikedaliterhadapsumberdaya • Unit of dispathing/thread Proses yang memakaisatujalureksekusi(trace)

  29. KONSEP THREAD Thread merupakan unit dasardaripenggunaan CPU, yang terdiridariThread_ID, program counter,register set, danstack. Sebuahthread berbagicode section, data section, dansumberdayasistemoperasidengan Thread lain yang dimilikiolehproses yang sama Thread jugaseringdisebutlightweight process.

  30. KONSEP THREAD (cont.) Gambar Thread

  31. THREAD KERNEL Thread kernel didukunglangsungolehsistemoperasi. Pembuatan, penjadwalan, danmanajementhread dilakukanoleh kernel padakernel space. Thread diaturoleh kernel, karenaitujikasebuahthread menjalankanblocking system call maka kernel dapatmenjadwalkanthread lain diaplikasiuntukmelakukaneksekusi. Padalingkunganmultiprocessor, kernel dapatmenjadwal thread-thread pada processor yang berbeda. Contohsistemoperasi yang mendukung kernel thread adalah Windows NT, Solaris, Digital UNIX.

  32. MODEL MULTITHREADING Many To One One To One

  33. MODEL MULTITHREADING (cont.) Many To Many

  34. Pemahamanlanjutkonsepproses • Padaawalsetiapsiklusinstruksi, CPU membacainstruksidarimemori. • Sebuah register yang disebut Program Counter (PC) digunakanuntukmenunjukkanalamatinstruksi yang akandiambildarimemori. • Setiap kali sebuahinstruksidibaca, isi PC akanditambahsehingga CPU akanmembacainstruksiselanjutnyasecaraberurutan. • Misalkanisi PC=300

  35. Pemahamanlanjutkonsepproses • Register internal CPU: • Program Counter (PC) = menyimpanalamatinstruksi • Instruction Register (IR) = menampunginstruksi yang sedangdieksekusi • Accumulator (AC) = register penyimpanantemporer

  36. 0 3 4 16 • Misalkanadasebuahkomputer yang memilikikarakteristiksebagaiberikut : • Instruksidan data panjangnya 16 bit. • Tiapalamatmemorimenyimpan 16 bit data atauinstruksi. • Format instruksi : • Kodeatauinstruksi: • 0001 = Isimemori, yang alamatnyadinyatakanpada bit 4 sampai bit 15 pada format instruksi, disalinkanke Accumulator. • 0010 = Simpanisi accumulator kememori, yang alamatnyadinyatakanpada bit 4 sampai bit 15. • 0101 = Tambahkanisi AC denganisimemori, yang alamatnyadinyatakanpada bit 4 sampai bit 15.

  37. Proses 1 0003 1940 Proses 2 301 0005 5941 0002+0003 Proses 3 302 0005 0005 2941

More Related