Pemahaman Deadlock

>-Deadlock-<

Secara bahasa deadlock  ini yang berarti buntu, dalam sebuah sistem operasi arti deadlock ialah suatu keadaan dimana sistem seperti berhenti karena setiap proses memiliki sumberdaya yang tidak bisa dibagi dan menunggu untuk mendapatkan sumberdaya yang sedang dimiliki sumberdaya lain.

untuk penanganan ada beberapa metode, diantaranya:

1. Pengabaian
2. Pencegahan
3. Penghindaran
4. Pendeteksian dan pemulihan

Ada beberapa algoritma untuk pencegahan terjadinya deadlock:
1.) Algoritma Banker

Algoritma ini dikemukakan oleh seseorang yang bernama Edsger W.Dijkstra, metode ini  untuk menghindari terjadinya deadlock. Pada metode ini setiap proses sebelum di eksekusi harus menentukan dahulu jumlah sumber daya max yang di butuhkan.dan jika proses meminta sumber daya si proses harus menunggu.

Ada 4 struktur data pada algoritma banker, diantaranya:

1. Available . Jumlah sumber daya yang tersedia.
2. Max . Jumlah sumber daya maksimum yang diminta oleh tiap proses.
3. Allocation . Jumlah sumber daya yang sedang dimiliki oleh tiap proses.
4. Need . Sisa sumber daya yang masih dibutuhkan oleh proses, didapat dari max- allocation.

Contoh

Diketahui sistem terdapat 5 proses yaitu P0 sampai P4, 3 tipe sumber daya yaitu A (10 anggota),  B (5 anggota) dan  C (7 anggota).  Perhatikan gambaran sistem pada waktu T0.

Isi matrik Need didefinisikan dengan Max – Allocation.

Sistem dalam keadaan state selamat dengan urutan < P1, P3, P4, P2, P0> yang memenuhi kriteria algoritma safety.

2.) Algoritma Safety

Algoritma Safety adalah suatu metode untuk mengurangi resiko pekerjaan menjadi minim. Yang mengarah pada penentuan apakah suatu system  pada state selamat atau tidak.

3.) Algoritma Osritch

Algoritma Osritch merupakan metode mengabaikan masalah yang mungkin terjadi, seolah-olah data tidak ada masalah tetapi akan recovery / memperbaharui sehingga mencegah terjadinya deadlock.

Kesimpulannya suatu algoritma diatas bisa mencegah terjadinya deadlock dengan berbagai cara mengabaikan, mendeteksi dan juga memperbaharu dari sumber daya yang akan di proses. Sehingga proses berjalan dengan lancar. 
Bisa kita asumsikan input sebagai (sumber daya) jika sebuah komputer dengan spesifikasi yang rendah, sedangkan kita memerlukan banyak aplikasi yang digunakan untuk menyelesaikan pekerjaan, otomatis banyak juga inputan sedangkan proses dari komputer itu lambat/ prosesnya terbatas maka akan menghambat pekerjaan. Bagaimana supaya komputer kita tidak lambat? kita bisa memperbaharui perangkat komputer  tersebut dan sebagainya.
Kurang lebih seperti itu deadlock, dan algoritmanya kita asumsikan dengan cara memperbaharui komputer tadi...

Sekian, semoga bermanfaat,.....