DEADLOCK

Deadlock adalah suatu kondisi dimana dua proses atau lebih saling menunggu proses yang lain untuk melepaskan resource yang sedang dipakai. Karena beberapa proses itu saling menunggu, maka tidak terjadi kemajuan dalam kerja proses-proses tersebut. Deadlock dalam arti sebenarnya adalah kebuntuan. Kebuntuan yang dimaksud dalam sistem operasi adalah kebuntuan proses. Deadlock adalah masalah yang biasa terjadi ketika banyak proses yang membagi sebuah resource yang hanya boleh dirubah oleh satu proses saja dalam satu waktu. Jadi deadlock ialah suatu kondisi dimana proses tidak berjalan lagi atau pun tidak ada komunikasi lagi antar proses.

syarat terjadinya deadlock :

1. mutual exclusion 

Hanya ada satu proses yang boleh memakai sumber daya, dan proses lain yang ingin memakai sumber daya tersebut harus menunggu hingga sumber daya tadi dilepaskan atau tidak ada proses yang memakai sumber daya tersebut. 

2. hold and wait 

Proses yang sedang memakai sumber daya boleh meminta sumber daya lagi maksudnya menunggu hingga benar-benar sumber daya yang diminta tidak dipakai oleh proses lain, hal ini dapat menyebabkan kelaparan sumber daya sebab dapat saja sebuah proses tidak mendapat sumber daya dalam waktu yang lama.

3. circular wait 

Kondisi seperti rantai, yaitu sebuah proses membutuhkan sumber daya yang dipegang proses berikutnya.

4. no preemption

Sumber daya yang ada pada sebuah proses tidak boleh diambil begitu saja oleh proses lainnya. Untuk mendapatkan sumber daya tersebut, maka harus dilepaskan terlebih dahulu oleh proses yang memegangnya, selain itu seluruh proses menunggu dan mempersilahkan hanya proses yang memiliki sumber daya yang boleh berjalan.

contoh dari syarat deadlock :

1. mutual exclusion

printer, sumber daya printer hanya bisa diakses atau digunakan 1 proses saja tidak bisa dipergunakan secara bersamaan. oleh karena itu hanya dapat diakses oleh 1 perangkat saja.

2. hold and wait 

landasan pesawat, karena antara pesawat yang lepas landas dan pesawat yang mendarat saling menunggu sambil menahan sumber daya yang dimiliki. oleh karena itu hanya satu pesawat yang boleh menggunakan landasan bandara sedangkan pesawat yang lainnya harus menunggu sampai landasan kosong.

3. circular wait

pada restoran sushi, seorang pelanggan duduk di sushi bar yg pada sushi bar terdapat roda kereta berjalan yang membawa sekumpulan sushi. roda kereta tersebut mengelilingi meja bar dari dapur menuju pelanggan. pelanggan melihat sushi yang berjalan memutar sambil menunggu sushi yg di inginkan melewati nya.

4. no preemption

kendaraan yang ada di lalu lintas tidak bisa dipindahkan dari tempatnya sehingga hanya dapat mengikuti arah dari lalu lintas tersebut sambil menunggu  gilirannya.

sumber : 

https://www.gurupendidikan.co.id/deadlock-dan-starvation/