Deadlock

1. Deadlock Kelompok 6 Andri Surya Dinata 109091000 MiftahulHasan 109091000 SubhanNooriansyah 109091000112

2. Apa si Deadlock??? • Deadlock menurutbahasaadalah buntut atau kebuntuan, terkunci. • Sedangkanmenurutpengertian deadlock adalah sebuah proses yang memerlukan satu sumber daya atau lebih mengalami penundaan ataupun menunggu sumber daya digunakan oleh proses yang lain. • Sumber daya bersifat : • Preemptible : dapat mengambil dari proses lain tanpa ada efek lain, contoh : memori CPU. • Non-preemptible : tidak boleh mengambil sumber daya yang masih digunakan oleh proses lain, contoh : printer.

4. Akibatdari Deadlock!!! • Apabilaperistiwa deadlock terjadidalamkurungwaktu yang lama makaakanterjadi “starvation”. • Hal-hal yang membuatperistiwastartvationterjadiadalahsatuproses, duaprosesataulebih yang memerlukansumberdayasecarabersamaandansumberdaya yang dibutuhkantidaksedikitsehinggamenyebabkanproses lain tidakmemperolehsumberdayadanmenunggu lama ataulebihburuknyalagiprosestersebutdiabaikanolehsumberdaya.

5. Deadlock memiliki Model Sistem • Sebuahprosesmelakukantigahal yang dilakukanketikamenggunakansumberdaya : • Meminta (Request) : sebuahprosesmengajukanpermohonankepadasumberdayauntukmenggunakanjasasumberdayasebagaialattransportasi. • Menggunakan (Use) : prosesmenggunakanjasasumberdayasebagaialattransportasi. • Melepas(Release) : prosesmelepassumberdayasebagaijasapengantar.

6. Syarat terjadinya dan penyebab deadlock • Mutual Exclusion : sebuahprosesmemilikihakpribadiuntukmenggunakansumberdaya yang digunakanselamaprosesberjalanhinggasampaitujuandanproses lain barubisamenggunakansumberdayatersebut. • Hold and Wait : sebuahprosespertama yang membutuhkanduasumberdayadimanaprosestersebutsudahmemperolehsatusumberdayadanmembutuhkansatusumberdayalagitapiuntukmenambahsumberdayaprosespertamaharusmenungguproseskeduamelepassumberdayadansedangkan proses ketiga membutuhkan sumberdaya yang sama dengan proses kedua dan pada akhirnya salah satu proses diatas akanmenahansumberdaya yang dibutuhkandanmenunggusumberdayayang lain dilepas oleh proses lain. • No Preemption : selanjutnyaadalahsebuahproses yang menggunakansumberdayaterlebihdahuluhinggaselesaikemudiandiberikankepadaproses lain yang membutuhkansumberdaya,apabilaprosestersebutbelumselesaimenggunakanmakaproses yang lain harusmenungguhinggaprosestersebutselesai. • Circular Wait : adalahsebuahsiklus yang membentuksebuahlingkarandimanasebuahprosesdisimbolkandengantitikkecil, prosespertamamemerlukansumberdaya yang dimilikiolehproseskeduasedangkanproseskeduajugamemerlukansumberdaya yang dimilikiolehprosesketigadanbahkanprosesketigajugamemerlukansumberdaya yang dimilikiolehprosespertama. Dan siklusinidisebutdengan “lingkaransetanbuntu”.

7. Cara Penanganan Deadlock • Mengabaikan : tidakmenungguperistiwa deadlock selesai yang kemungkinantidakakanselesai, mematikanproses yang sedangberjalanyaitudenganmenekanctrl + alt + del atau restart sehinggadapatmenghentikanproses deadlock. • Pencegahan : mencegahsalahsatukarakteristik yang dimilikioleh deadlock sehinggaperistiwa deadlock tidakakanterjadi. karenaperistiwa deadlock akanterjadiapabiladipengaruhiolehkeempatkarakteristik deadlock. • Penghindaran : memperkirakanterjadinyaperistiwa deadlock di OS padawaktumenjalankanaplikasi yang memilikikemungkinanterjadi deadlock, menghentikanarussumberdayadenganproses yang memilikisumberdayalebihdanmengalihkansumberdayakepadaproses yang membutuhkan, dan untuk menghindari sebuah deadlock perlu digunakan state safe (tidak terjadi deadlock) dan unsafe (terjadi deadlock), banker's algorithm. • PendeteksiandanPemulihan : caraterakhirinimerupakanlangkahlanjutdarilangkahkeduadanketiga yang tidakberhasilsehinggamenghasilkan data mengenailetakterjadinya deadlock kemudianmengambillangkahpemulihandenganmelakukanterminasiprosespadakeempatkarakteristik deadlock ataumenggunakanteknik rollback (mengembalikankegunaanproseskeadaansemula ) dan restart ( merefresh OS dariproses yang error sehinggadapatmengembalikankeadaanprosessepertisemula ) padaperistiwa deadlock.

8. Banker's Algoritma memodelkan banker di sebuah kota kecil yang berurusun dengan sekumpulan nasabah memohon kredit. Dan mengizinkan ketiga kondisi terjadinya deadlock aktif yaitu : mutual exclusion, hold-wait, dan non-preemption. Untuk tidak terjadinya deadlock, seorang nasabah atau proses dapat melakukan kondisi mutual exclusion dan hold –wait secara bersamaan apabila nasabah dapat menggunakan dengan tepat. Dan ada kemungkinan sebuah proses akan melanjutkan kondisi ketiga jika sumber daya yang dibutuhkan kurang mencukupi, untuk mecegah hal itu diperlukan state safe dan state unsafe. Sehingga sebuah proses akan mendapat pemberitahuan bahwa akan terjadi deadlock dan segara menyelesaikan sumber daya yang dipegang atau memberikan alternatif dalam memberikan sumber daya yang dibutuhkan oleh proses tersebut. • Kelemahan • Proses-proses jarang mengetahui di awal proses jumlah maksimum sumber daya yang dibutuhkan. • Jumlah proses tidak tetap, secara dinamis beragam begitu pemakai login dan logout. • Algoritma menghendaki client-client mengembalikan sumber daya sesuai dengan waktu yang ditentukan. • Algoritma menghnedaki memberikan semua permintaan selama waktu yang berhingga. • Proses-proses harus independen, yaitu urutan proses-proses dieksekusi tidak dibatasi kebutuhan sinkronisasi antarproses. • Persediaan sumber daya sewaktu-waktu dapat berupa sesuai dengan permintaan proses yang membutuhkan. • State Safe and State Unsafe • State safe adalah cara mengatur kebutuhan sebuah proses menurut sumber daya yang paling dibutuhkan oleh proses tersebut sehingga sumber daya tersebut dapat dilepaskan oleh proses. • State unsafe adalah terjadinya kesalahan dalam pengaturan pengambilan sumber daya oleh proses sehingga sebuah proses mengalami hold and wait, non-preemption.

9. Kesimpulan • Deadlock : sebuahkejadiandimanaterjadipenumpukanproses yang sedangmenungguproses yang lain menggunakansumberdaya. • Startvation : kejadian yang disebabkanoleh deadlock yang terjadi lama sehinggamembuatproses yang menungguatautidakmemperolehgiliranuntukmemperolehsumberdaya. • Karakteristikterjadinyadeadlock : • Mutual Exclusion .  • Hold and Wait .  • No Preemption .  • Circular Wait .  • Mekanismepenanganandeadlock : • Pengabaian. Ostrich Algorithm. • Pencegahan. Mencegahterjadinyasalahsatukondisideadlock. • Penghindaran. Memastikansistemberadapadasafe statedandenganmenggunakandeadlock avoidance algorithm. • PendeteksiandanPemulihan. Mekanismependeteksianmenggunakandetection algorithm, sedangkanpemulihandengancararollback and restartsistemkesafe state.

10. DaftarPustaka • [Silberschatz2005] AviSilberschatz, Peter Galvin, danGrag Gagne. 2005 . Operating Systems Concepts. Seventh Edition. John Wiley & Sons. • [Tanenbaum1997] Andrew S Tanenbaumdan Albert S Woodhull. 1997 . Operating Systems Design and Implementation . Second Edition. Prentice-Hall. • [WEBRpi2004] Computer Science RPI. 2004 . Deadlock http://www.cs.rpi.edu/academics/courses/fall04/os/c10/index.html. Diakses 28 Maret 2007. • [WEBWiki2006a] Wikipedia. 2006 . Deadlock http://en.wikipedia.org/wiki/Deadlock. Diakses 05 Februari 2007. • [WEBWiki2006b] Wikipedia. 2006 . Banker's Algorithm http://en.wikipedia.org/wiki/Banker%27s_algorithm. Diakses 16 Februari 2007.