Pengertian Deadlock dan Cara Pencegahannya

Informasi Pengirim
Pengirim: Seputar Arti
http://seputarti.com
Reciprocal Link: Avaiable at homepage

A. PENGERTIAN DEADLOCK

Dalam Sistem Operasi, suatu proses disebut deadlock jika:
Suatu proses menunggu suatu kejadian tertentu yang tidak akan pernah terjadi, karena kejadian itu hanya bisa dilakukan oleh proses lain. Atau suatu keadaan menunggu yang tidak akan pernah berakhir (kebuntuan).
Setiap proses yang menggunakan sumber daya menjalankan urutan operasi sebagaiberikut :

meminta (request) : meminta sumber daya
memakai (use) : memakai sumber daya
melepaskan (release) : melepaskan sumber day

Akibat deadlock pada sistem operasi:

Sistem akan menjadi kacau

Syarat perlu terjadinya deadlock:

Mutual exclusion (kondisi mutual exclusion), yaitu hanya satu proses pada satu waktu yang dapat menggunakansumber daya.
Kondisi genggam dan tunggu (hold wait and wait condition), yaitu proses-proses yang sedang menggenggam sumber daya, menunggu sumber daya-sumber daya baru dari proses lain.
Kondisi non-preemption (non preemption condition), yaitu sumber daya-sumber daya yang sebelumnya diberikan tidak dapat diambil paksa dari proses itu.
Kondisi menunggu secara sirkular (circular wait condition), yaitu terdapat rantai sirkular dari dua proses atau lebih, masing-masing menunggu sumber daya yang digenggam oleh anggota berikutnya pada rantai itu.

NB:
Ketiga syarat pertama merupakan syarat perlu bagi terjadinya deadlock, kondisi keempat merupakan keharusan bagi terjadinya deadlock. Bila deadlock terjadi berarti terdapat 3 kondisi pertama, tetapi bila terdapat 3 kondisi pertama belum tentu terjadi deadlock.

Selengkapnya : http://seputarti.com/sistem-operasi/pengertian-deadlock-dan-cara-pencegahannya.html