DEADLOCK
NUR KAMIL
202102013
Pengertian deadlock
• Pengertian Deadlock Deadlock adalah keadaan dimana dua program memegang kontrol terhadap
sumber daya yang dibutuhkan oleh program yang lain. Tidak ada yang dapat melanjutkan proses
masing-masing sampai program yang lain memberikan sumber dayanya, tetapi tidak ada yang
mengalah. Deadlock yang mungkin dapat terjadi pada suatu proses disebabkan proses itu
menunggu suatu kejadian tertentu yang tidak akan pernah terjadi. Dua atau lebih proses dikatakan
berada dalam kondisi deadlock, bila setiap proses yang ada menunggu suatu kejadian yang hanya
dapat dilakukan oleh proses lain dalam himpunan tersebut.
KARAKTERISTIK DEADLOCK
• Karakteristik Deadlock Karakteristik-karakteristik ini harus dipenuhi
keempatnya untuk terjadi deadlock. Namun, perlu diperhatikan bahwa
hubungan kausatif antara empat karakteristik ini dengan terjadinya
deadlock adalah implikasi. Deadlock mungkin terjadi apabila keempat
karakteristik terpenuhi. Empat kondisi tersebut adalah :
1. Mutual exclusion Kondisi yang pertama adalah mutual exclusion yaitu proses
memiliki hak milik pribadi terhadap sumber daya yang sedang digunakannya.
2. Hold and wait Kondisi yang kedua adalah hold and wait yaitu beberapa proses
saling menunggu sambil menahan sumber daya yang dimilikinya
3. No preemption Kondisi yang selanjutnya adalah no preemption yaitu sebuah
sumber daya hanya dapat dilepaskan oleh proses yang memilikinya secara
sukarela setelah ia selesai menggunakannya.
4. Circular wait Kondisi yang terakhir adalah circular wait yaitu kondisi
membentuk siklus yang berisi proses-proses yang saling membutuhkan
RESOURCE
Deadlock bisa terjadi pada saat proses akan mengakses obyek secara tidak
semestinya. Obyek tersebut dinamakan resource. Resource ada dua jenis, yaitu :
1. Preemptable. resource dikatakan preemptable jika resource tersebut dapat
diambil (dilepas) dari proses yang sedang memakainya tanpa memberi efek
apapun pada proses tersebut.
2. Non-preemtable. Pada resource jenis ini, sumber daya tidak dapat diambil
dari proses yang sedang membawanya karena akan menimbulkan kegagalan
komputasi.
Resource Allocation Graph
• Resource Allocation Graph (RAG) adalah grafik yang merepresentasikan
keadaan suatu sistem secara bergambar.
• Ada dua komponen RAG- Vertex dan Edges
• Dengan menggunakan Resource Allocation Graph, dapat dengan mudah
mendeteksi apakah sistem dalam keadaan Deadlock atau tidak. Dengan aturan
sebagai berikut :
Aturan-01:
Dalam Resource Allocation Graph di mana semua sumber daya adalah contoh tunggal,
Jika sebuah siklus sedang terbentuk, maka sistem dalam keadaan deadlock.
Jika tidak ada siklus yang terbentuk, maka sistem tidak dalam keadaan deadlock.
Aturan-02:
Resource Allocation Graph di mana semua sumber daya BUKAN contoh tunggal,
Jika sebuah siklus sedang terbentuk, maka sistem mungkin dalam keadaan deadlock.
Algoritma Banker diterapkan untuk mengkonfirmasi apakah sistem dalam keadaan deadlock atau
tidak.
Jika tidak ada siklus yang terbentuk, maka sistem tidak dalam keadaan deadlock.
Kehadiran siklus adalah kondisi yang diperlukan tetapi tidak cukup untuk terjadinya kebuntuan.
METODE MENGENDALIKAN
DEADLOCK
1. Metode Prevention 2. Metode Avoidance
Metode ini berkaitan dengan pengkodisian Tujuan metode ini adalah menghindarkan kondisi-
sistem sehingga menghilangkan kemungkinan kondisi yang paling mungkinmenimbulkan
terjadinya deadlock. Pencegahan merupakan deadlock agar memperoleh sumberdaya yang lebih
solusi yang bersih dipandang dari sisi baik. Penghindaran bukan berarti menghilangkan
tercegahnya deadlock. Namun metode ini sering segala kemungkinan terjadinya deadlock. Secara
teoritis, deadlock dimungkinkan. Sistem operasi
menghasilkan penggunaan sumberdaya yang
memeriksa semua sumberdaya secara hati-hati. Jika
buruk. Pencegahan deadlock ini merupakan
sistem operasi mengetahui bahwa alokasi
metode yang banyak dipakai.
sumberdaya menimbulkan resiko deadlock, sistem
menolak pengaksesan itu. Dengan itu menghindari
terjadinya deadlock
3. Metode Detection 4. Metode Recovery
Metode deteksi digunakan pada Metode pemulihan dari deadlock
sistem yang mengijinkan terjadinya berupaya untuk menghilangkan
deadlock. Tujuan metode ini adalah deadlock dari sistem sehingga sistem
memeriksa apakah telah terjadi
beroperasi kembali, bebas dari
deadlock dan menentukan proses-
proses dan sumberdaya-sumberdaya deadlock. proses-proses yang terlibat
yang terlibat deadlock secara presisi. deadlock mungkin dapat
Begitu telah dapat di tentukan, sistem menyelesaikan eksekusi dan
dipulihkan dari deadlock dengan membebaskan sumberdaya-
metode pemulihan. sumberdayanya.
KESIMPULAN
Deadlock adalah situasi dimana 1 atau lebih proses tidak
akan pernah selesai tanpa adanya recovery
Empat kondisi penting untuk deadlock : mutual
exclusion, hold and wait, circular wait, and no
preemption
Resource Allocation Graph (RAG) adalah grafik yang
merepresentasikan keadaan suatu sistem secara
bergambar.
Deadlock bisa diatasi oleh berbagai strategi : prevention,
SEKIAN DAN TERIMAKASIH !!!
SEMANGAT DAN TETAP
HAPPY KIYOWO :d
