Apa itu deadlock?

Pernahkah Anda melihat mobil-mobil yang saling menghalangi satu sama lain di persimpangan dan tidak ada yang bisa bergerak? Itulah deadlock.

Kegagalan deadlock terjadi ketika dua atau lebih transaksi menunggu satu sama lain untuk melepaskan kunci pada sumber daya yang mereka butuhkan untuk melanjutkan pemrosesan. Hal ini mengakibatkan situasi di mana tidak ada transaksi yang dapat melanjutkan, dan mereka berakhir menunggu tanpa batas waktu.

🔹 Kondisi Coffman

Kondisi Coffman, yang dinamai dari Edward G. Coffman, Jr., yang pertama kali menguraikannya pada tahun 1971, menjelaskan empat kondisi yang harus ada secara bersamaan agar deadlock dapat terjadi:

Eksklusi Bersama
Tunggu dan Pegang
Tidak Ada Pengambilalihan
Tunggu Melingkar

🔹 Pencegahan Deadlock

Pengaturan sumber daya: menerapkan pengaturan total dari semua jenis sumber daya, dan memerlukan setiap proses untuk meminta sumber daya dalam urutan yang ketat meningkat.
Batas waktu: Proses yang memegang sumber daya terlalu lama dapat diulang.
Algoritma Bankir: Algoritma penghindaran deadlock yang mensimulasikan alokasi sumber daya ke proses dan membantu dalam memutuskan apakah aman untuk memberikan permintaan sumber daya berdasarkan ketersediaan sumber daya di masa depan, sehingga menghindari keadaan yang tidak aman.

🔹 Pemulihan Deadlock

Memilih korban: Sebagian besar Sistem Manajemen Basis Data (DBMS) dan Sistem Operasi modern menerapkan algoritma yang canggih untuk mendeteksi deadlock dan memilih korban, seringkali memungkinkan penyesuaian kriteria pemilihan korban melalui pengaturan. Pemilihan dapat berdasarkan pada penggunaan sumber daya, prioritas transaksi, biaya pengulangan, dan lain-lain.
Pengulangan: Basis data dapat mengulang seluruh transaksi atau hanya sebagian dari transaksi untuk memutus deadlock. Transaksi yang diulang dapat dimulai kembali secara otomatis oleh sistem manajemen basis data.

Harap dicatat bahwa versi bahasa Indonesia didukung oleh AI dan karena itu mungkin terjadi kesalahan kecil.

Penulis

Ai Base Network (ABN), ABN ASIA didirikan oleh orang-orang dengan akar yang kuat di dunia akademis, dengan pengalaman kerja di Amerika Serikat, Belanda, Hungaria, Jepang, Korea Selatan, Singapura, dan Vietnam. ABN Asia adalah tempat di mana akademik dan teknologi bertemu dengan peluang. Dengan solusi terdepan kami dan layanan pengembangan perangkat lunak yang kompeten, kami membantu bisnis untuk meningkatkan level dan bersaing di panggung global. Komitmen kami: Lebih Cepat. Lebih Baik. Lebih handal. Dalam kebanyakan kasus: Lebih murah juga.

Jangan ragu untuk menghubungi kami jika Anda membutuhkan layanan IT, konsultasi digital, solusi perangkat lunak siap pakai, atau jika Anda ingin mengirimkan permintaan proposal (RFP). Anda dapat menghubungi kami di [email protected]. Kami siap membantu Anda dengan semua kebutuhan teknologi Anda.