![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/2/28/Process_deadlock.svg/langid-640px-Process_deadlock.svg.png&w=640&q=50)
Kebuntuan
From Wikipedia, the free encyclopedia
Dalam komputasi serentak, kebuntuan adalah setiap situasi di mana tidak ada anggota dari beberapa kelompok entitas yang dapat melanjutkan karena masing-masing entitas menunggu anggota lain, termasuk dirinya sendiri, untuk mengambil tindakan, seperti mengirim pesan atau, lebih umum, melepaskan kunci . [1] Kebuntuan adalah masalah umum dalam sistem multipengolahan, komputasi paralel, dan sistem terdistribusi, karena dalam konteks ini sistem sering kali menggunakan kunci perangkat lunak atau perangkat keras untuk menengahi sumber daya bersama dan menerapkan sinkronisasi proses . [2]
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/2/28/Process_deadlock.svg/320px-Process_deadlock.svg.png)
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/2/23/Deadlock_at_a_four-way-stop.gif/220px-Deadlock_at_a_four-way-stop.gif)
Dalam sistem operasi, kebuntuan terjadi ketika suatu proses atau utas memasuki keadaan menunggu karena sumber daya sistem yang diminta ditahan oleh proses menunggu lainnya, yang kemudian menunggu sumber daya lain ditahan oleh proses menunggu lainnya. [3] Jika suatu proses tetap tidak dapat mengubah keadaannya tanpa batas waktu karena sumber daya yang diminta sedang digunakan oleh proses lain yang sedang menunggu, maka sistem dikatakan mengalami kebuntuan. [4]
Dalam sistem komunikasi, kebuntuan terjadi terutama karena hilangnya atau rusaknya sinyal, bukan karena perebutan sumber daya. [5]
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/d/df/Two_processes%2C_two_resources.gif/220px-Two_processes%2C_two_resources.gif)
- Ada satu proses yang dilalui.
- Proses selanjutnya harus menunggu.
- Kebuntuan terjadi ketika proses pertama mengunci sumber daya pertama pada saat yang sama dengan proses kedua mengunci sumber daya kedua.
- Kebuntuan dapat diatasi dengan membatalkan dan memulai kembali proses pertama.