Science Krisna

• 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 yang memiliki minimal satu buah sumber daya melakukan request lagi terhadap  sumber daya. Tetapi, sumber daya yang dimintanya sedang dimiliki oleh proses yang lain.

• Sebuah sumber daya hanya dapat dilepaskan oleh proses yang memilikinya secara sukarela setelah ia selesai menggunakannya.

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

• Mengabaikan masalah Deadlock.
• Mendeteksi dan memperbaiki.
• Penghindaran yang terus menerus dan pengalokasian yang baik dengan Deadlock avoidance.
• Pencegahan yang secara struktur Deadlock prevention.

• Algoritma ini membutuhkan informasi tentang sumber daya mana yang akan diminta suatu proses dan berapa lama akan digunakan.
• Dengan informasi tersebut dapat diputuskan apakah suatu proses harus menunggu atau tidak.
• Untuk menghadapi Deadlock menurut algoritma ini adalah dengan berpura-pura bahwa tidak ada masalah apa pun.

• Setelah diketahui sistem mana saja yang terlibat maka diadakan proses untuk memperbaiki dan menjadikan sistem berjalan kembali.

• Permintaan sumber daya dikabulkan selama memungkinkan.
• Sistem operasi memeriksa adakah kondisi circular wait secara periodik.
• Pemeriksaan adanya deadlock dapat dilakukan setiap ada sumber daya yang hendak digunakan oleh sebuah proses.
• Memeriksa dengan algoritma tertentu.

• Lewat Preemption.
• Lewat Melacak Kembali.
• Lewat membunuh proses yang  menyebabkan Deadlock.

• Dengan cara untuk sementara waktu menjauhkan sumber daya dari pemakainya, dan memberikannya pada proses yang lain.
• Ide untuk memberi pada proses lain tanpa diketahui oleh pemilik dari sumber daya tersebut tergantung dari sifat sumber daya itu sendiri.
• Perbaikan dengan cara ini sangat sulit atau dapat dikatakan tidak mungkin.
• Setelah melakukan preemption, maka dilakukan pengkondisian proses tersebut dalam kondisi aman dan proses dilakukan lagi dalam kondisi tersebut.

• Setelah melakukan beberapa langkah preemption, maka proses utama yang diambil sumber dayanya akan berhenti dan tidak dapat melanjutkan kegiatannya.
• Oleh karena itu dibutuhkan langkah untuk kembali pada keadaan aman dimana proses masih berjalan dan memulai proses lagi dari situ.
• Untuk beberapa sistem mencoba dengan cara mengadakan pengecekan beberapa kali secara periodic dan menandai tempat terakhir kali menulis ke disk, sehingga saat terjadi Deadlock dapat mulai dari tempat terakhir penandaannya berada.

• Cara yang paling umum ialah membunuh semua proses yang mengalami Deadlock.
• Cara ini paling umum dilakukan dan dilakukan oleh hampir semua sistem operasi.

• Yang paling jarang memakai prosesor.
• Yang paling sedikit hasil programnya.
• Yang paling banyak memakai sumber daya sampai saat ini.
• Yang alokasi sumber daya totalnya tersedikit.
• Yang memiliki prioritas terkecil.

• Jangan memulai proses apa pun jika proses tersebut akan membawa kita pada kondisi Deadlock, sehingga tidak mungkin terjadi Deadlock karena ketika akan menuju Deadlock sudah dicegah.
• Jangan memberi kesempatan pada suatu proses untuk meminta sumber daya lagi jika penambahan ini akan membawa kita pada suatu keadaan Deadlock.

• Kondisi sumber daya yang tidak dapat dibagi (non-sharable). Jadi, pencegahan kondisi yang pertama ini sulit karena memang sifat dasar dari sumber daya yang tidak dapat dibagi.

• Sistem perlu memastikan bahwa setiap kali proses meminta sumber daya, ia tidak sedang memiliki sumber daya lain. Atau bisa dengan proses meminta dan mendapatkan sumber daya yang dimilikinya sebelum melakukan eksekusi, sehingga tidak perlu menunggu.

• Bila ada proses yang sedang memiliki sumber daya dan ingin mendapatkan sumber daya tambahan, namun tidak bisa langsung dialokasikan, maka akan preempted.
• Sumber daya yg dimiliki proses tadi akan diberikan proses lain yg membutuhkan & sedang menunggu.
• Proses akan mengulang kembali eksekusinya setelah semua sumber daya yang dibutuhkan didapatkan.

1. Kondisi 'lingkaran setan' ini dapat 'diputus' dengan jalan menentukan total kebutuhan terhadap semua tipe sumber daya yang ada.
2. Selain itu, digunakan pula mekanisme enumerasi terhadap tipe-tipe sumber daya yang ada.
3. Setiap proses yang akan meminta sumber daya harus meminta sumber daya dengan urutan yang menaik.Misalkan sumber daya printer memiliki nomor 1,CD-ROM memiliki nomor 3.

• Proses boleh melakukan permintaan terhadap printer dan kemudian CD-ROM, namun tidak boleh sebaliknya.

• Jumlah sumber daya/dana yang tersedia.

• Jumlah sumber daya maksimum yang diminta oleh setiap proses.

• Jumlah sumber daya yang dibutuhkan oleh setiap proses.

• Maksimum-alokasi, sisa sumber daya yang dibutuhkan oleh proses setelah dikurangi dengan yang dialokasikan.

• Deadlock akan terjadi apabila terdapat seorang peminjam yang belum mengembalikan uangnya dan ingin meminjam kembali, padahal uang yang belum dikembalikan tadi dibutuhkan oleh peminjam lain yang juga belum mengembalikan uang pinjamannya.

• P1, P2 dan P3 memerlukan pengaksesan sumber daya R secara periodik.

• P1 sedang diberi sumber daya R sedangkan P2 dan P3 di-blocked menunggu sumber daya R.
• Ketika P1 keluar dari critical section, maka P2 dan P3 diijinkan mengakses R.
• Asumsi P3 diberi hak akses, kemudian setelah selesai, hak akses kembali diberikan ke P1 yang saat itu kembali membutuhkan sumber daya R.
• Jika pemberian hak akses bergantian terus-menerus antara P1 dan P3, maka P2 tidak pernah memperoleh pengaksesan sumber daya R.
• Dalam kondisi ini memang tidak terjadi deadlock, hanya saja P2 mengalami starvation (tidak ada kesempatan untuk dilayani).