Perbandingan algoritma obermarck dan chandy misra dalam penanggulangan deadlock terdistribusi

Abstract

Deadlock adalah keadaan dimana sejumlah permintaan yang tidak bisa dijalankan oleh scheduler karena permintaan-permintaan tersebut saling tunggu menunggu. Deadlock adalah masalah utama dalam penggunaan data secara bersama-sama.Pada sistem basis data terdistribusi sering terjadi deadlock antar transaksi, terutama pada sistem yang menggunakan concurrency control berbasis locking. Ada berbagai cara untuk menangani deadlock, yaitu dengan pencegahan, penghindaran, dan pendeteksian. Masing-masing memiliki kelebihan dan kekurangan. Pencegahan dan penghindaran deadlock bersifat konservatif dan pesimistik, sehingga lebih banyak peneliti yang tertarik untuk menemukan algoritma pendeteksian deadlock. Pendeteksian deadlock ini dapat dilakukan secara terdistribusi. Algoritma Obermarck dan Chandy-Misra termasuk ke dalam algoritma pendeteksi deadlock terdistribusi yang bermodel AND. Informasi tentang transaksi yang sedang menunggu digambarkan dalam WFG(Wait For Graf).