View source for Deadlock pada Sistem Operasi

__NOTOC__
==Pengertian Deadlock==
Keadaan dimana 2 atau lebih proses saling menunggu meminta resources untuk waktu yang tidak terbatas lamanya
===Contoh===
[[File:Deadlock1.png|border|thumb|300px]]
Misalkan pada suatu komputer terdapat dua buah program, sebuah tape drive dan sebuah printer. Program A mengontrol tape drive, sementara program B mengontrol printer. Setelah beberapa saat, program A meminta printer, tapi printer masih digunakan. Berikutnya, B meminta tape drive, sedangkan A masih mengontrol tape drive. Dua program tersebut memegang kontrol terhadap sumber daya yang dibutuhkan oleh program yang lain. Tidak ada yang dapat melanjutkan proses masing-masing sampai program yang lain memberikan sumber dayanya, tetapi tidak ada yang mengalah. Kondisi inilah yang disebut Deadlock atau pada beberapa buku disebut Deadly Embrace.

===Penyebab Deadlock===
*Mutual eklusif, yaitu proses memiliki hak milik pribadi terhadap sumber daya yang sedang digunakannya. Jadi, hanya ada satu proses yang menggunakan suatu sumber daya. Proses lain yang juga ingin menggunakannya harus menunggu hingga sumber daya tersebut dilepaskan oleh proses yang telah selesai menggunakannya. Suatu proses hanya dapat menggunakan secara langsung sumber daya yang tersedia secara bebas.
*Hold & wait, yaitu beberapa proses saling menunggu sambil menahan sumber daya yang dimilikinya. Suatu proses yang memiliki minimal satu buah sumber daya melakukan request lagi terhadap sumber daya. Akan tetapi, sumber daya yang dimintanya sedang dimiliki oleh proses yang lain. Pada saat yang sama, kemungkinan adanya proses lain yang juga mengalami hal serupa dengan proses pertama cukup besar terjadi. Akibatnya, proses-proses tersebut hanya bisa saling menunggu sampai sumber daya yang dimintanya dilepaskan. Sambil menunggu, sumber daya yang telah dimilikinya pun tidak akan dilepas. Semua proses itu pada akhirnya saling menunggu dan menahan sumber daya miliknya.
*Circular Waiting yaitu kondisi membentuk siklus yang berisi proses-proses yang saling membutuhkan. Proses pertama membutuhkan sumber daya yang dimiliki proses kedua, proses kedua membutuhkan sumber daya milik
proses ketiga, dan seterusnya sampai proses ke n-1 yang membutuhkan sumber daya milik proses ke n. Terakhir, proses ke n membutuhkan sumber daya milik proses yang pertama. Yang terjadi adalah proses-proses tersebut
akan selamanya menunggu.
*No Preemption yaitu sebuah sumber daya hanya dapat dilepaskan oleh proses yang memilikinya secara sukarela setelah ia selesai menggunakannya. Proses yang menginginkan sumber daya tersebut harus menunggu sampai sumber daya tersedia, tanpa bisa merebutnya dari proses yang memilikinya.
===Strategi untuk menghadapi deadlock===
*Prevention : memastikan paling sedikit satu penyebab Deadlock tidak berlaku
*Avoidance : sistem menolak request terhadap resource yang berpotensi deadlock, Algoritma Banker
*Detection and Recovery : membiarkan Deadlock terjadi, lalu mendeteksinya, kemudian melakukan recovery, Algoritma Ostrich
===metode untuk mengatasi deadlock yang akan terjadi===
*'''Strategi Ostrich'''
Pendekatan yang paling sederhana adalah dengan menggunakan strategi burung unta: masukkan kepala dalam pasir dan seolah-olah tidak pernah ada masalah sama sekali. Beragam pendapat muncul berkaitan dengan strategi
ini. Menurut para ahli Matematika, cara ini sama sekali tidak dapat diterima dan semua keadaan deadlock harus ditangani. Sementara menurut para ahli Teknik, jika komputer lebih sering mengalami kerusakkan disebabkan oleh kegagalan hardware, error pada kompilator atau bugs pada sistem operasi. Maka ongkos yang dibayar untuk melakukan penanganan deadlock sangatlah besar dan lebih baik mengabaikan keadaan deadlock tersebut. Metode ini diterapkan pada sistem operasi UNIX dan MINIX.
===Mencegah Deadlock===
Metode ini merupakan metode yang paling sering digunakan. Metode Pencegahan dianggap sebagai solusi yang bersih dipandang dari sudut tercegahnya deadlock. Tetapi pencgahan akan mengakibatkan kinerja utilisasi sumber daya yang buruk.
===Tabel Deadlock===
{| class="wikitable"
|+
!Syarat
!Langkah
!Kelemahan
|-
|Mutual Exclusion
|Spooling sumberdaya
|Dapat menyebabkan ''chaos''
|-
|Hold and Wait
|Meminta sumber daya diawal
|Sulit memperkirakan diawal dan tidak optimal
|-
|No Pre-emptive
|Mengambil sumber daya ditengah proses
|Hasil proses tidak akan baik
|-
|Circular Wait
|Penomoran permintaan sumber daya
|Tidak ada penomoran yang memuaskan semua pihak
|}

===Menghindari Deadlock===
Pendekatan metode ini adalah dengan hanya memberi kesempatan ke  permintaan sumber daya yang tidak mungkin akan menyebabkan deadlock. Metode ini memeriksa dampak pemberian  akses pada suatu proses, jika pemberian akses tidak mungkin menuju  kepada deadlock, maka sumber daya akan diberikan pada proses yang meminta. Jika tidak aman, proses yang meminta akan disuspend sampai suatu waktu permintaannya aman untuk diberikan.  Kondisi ini terjadi ketika setelah sumber daya yang sebelumnya  dipegang oleh proses lain telah dilepaskan.

===Mendeteksi Deadlock dan Memulihkan Deadlock===
Metode ini mengunakan pendekatan dengan teknik untuk menentukan  apakah deadlock sedang terjadi serta proses-proses dan sumber daya  yang terlibat dalam deadlock tersebut. Setelah kondisi deadlock dapat dideteksi, maka langkah pemulihan dari kondisi deadlock dapat segera  dilakukan. Langkah pemulihan tersebut adalah dengan memperoleh  sumber daya yang diperlukan oleh proses-proses yang  membutuhkannya. Beberapa cara digunakan untuk mendapatkan  sumber daya yang diperlukan, yaitu dengan terminasi proses dan pre-  emption (mundur) suatu proses. Metode ini banyak digunakan pada  komputer mainframe berukuran besar.

===Memulihkan  Sistem dari Deadlock===
====Terminasi proses====
Pemulihan sistem dapat dilakukan dengan cara melalukan terminasi terhadap semua proses yang terlibat dalam deadlock. Dapat pula dilakukan terminasi terhadap proses yang terlibat dalam deadlock secara satu per satu sampai ‘lingkaran setan’ atau circular wait hilang. Seperti diketahui bahwa circular wait adalah salah satu karakteristik terjadinya deadlock dan merupakan kesatuan dengan tiga karakteristik yang lain. Untuk itu, dengan  menghilangkan kondisi circular wait dapat memulihkan sistem dari deadlock.

====Rollback and Restart====
Dalam memulihkan keadaan sistem yang deadlock, dapat dilakukan dengan cara sistem melakukan preempt terhadap sebuah proses dan kembali ke state yang aman. Pada keadaan safe state tersebut, proses masih berjalan dengan normal, sehingga sistem dapat memulai proses dari posisi aman tersebut. Untuk menentukan pada saat apa proses akan rollback, tentunya ada faktor yang menentukan. Diusahakan untuk meminimalisasi kerugian yang timbul akibat memilih suatu proses menjadi korban. Harus pula dihindari keadaan dimana proses yang sama selalu menjadi korban, sehingga proses tersebut tidak akan pernah sukses menjalankan eksekusi.

===Contoh Deadlock pada Windows===
Pada windows NT, untuk mendeteksi deadlock yaitu berupa BSOD  atau disebut Blue Screen Of Death. Dikatakan Blue Screen sebab  memang pada semua windows saat terjadi deadlock layar langsung  berubah berwarna biru. Cara mengatasinya adalah melalui reboot  atau restart sederhana pada komputer.

[[Category:Sistem Operasi]]