Deadlock atau bisa disebut dengan Jalan Buntu. Secara garis
besar Jalan buntu, mogok. Proses saling tunggu menunggu sumber lain selamanya,
sementara satu proses hanya boleh menggunakan satu sumber daya, dan
masing-masing tidak bisa melepaskan yang sedang digunakan.
Arti istilah Deadlock Detection dianggap berkaitan erat dengan pengertian berikut
Metode deteksi digunakan pada sistem yang mengijinkan terjadinya
deadlock. tujuan metode ini adalah memeriksa apakah telah terjadi deadlock dan
menentukan proses-proses dan sumber daya-sumber daya yang terlibat deadlock
secara presisi. Begitu telah dapat ditentukan, sistem dipulihkan dari deadlock
dengan metode pemulihan. Metode pemulihan dari deadlock, untuk menghilangkan
deadlock system, sehingga beroperasi kembali, dan bebas dari deadlock.
Proses-proses yang terlibat deadlock mungkin dapat menyelesaikan eksekusi dan
membebaskan sumber daya-sumber daya.
Deadlock adalah
suatu kondisi dimana dua proses atau lebih tidak dapat meneruskan eksekusinya.
Proses menunggu terus menerus, sementara sumber daya yang ditunggu tidak akan
pernah didapatkan.
Misalnya:
- Dua proses P1 dan P2
- Dua sumber daya kritis R1 dan R2
- Proses P1 dan P2 harus mengakses keuda sumber daya Kondisi berikut dapat terjadi: R1 diberikan ke P1, sedang R2 diberikan ke P2. Karena untuk melanjutkan eksekusi, memerlukan kedua sumber daya sekaligus, maka kedua proses akan saling menunggu sumber daya lain selamanya. Metode mengatasi deadlock ini adalah sebagai berikut:
1. Metode pencegahan terjadinya deadlock (deadlock prevention),
2. Metode penghindaran terjadinya deadlock (deadlock avoidance),
3. Metode deteksi dan pemulihan dari deadlock (deadlock detection and
recovery).
0 komentar:
Posting Komentar