Bai vi?t nay c?n them lien k?t t?i cac bai bach khoa khac đ? tr? thanh m?t ph?n c?a bach khoa toan th? tr?c tuy?n Wikipedia. Xin hay giup c?i thi?n bai vi?t nay b?ng cach them cac lien k?t co lien quan đ?n ng? c?nh trong v?n b?n hi?n t?i. ( thang 7 n?m 2018 )

Deadlock (Khoa ch?t) la tr?ng thai x?y ra trong moi tr??ng đa nhi?m (muti-threading) khi hai ho?c nhi?u ti?n trinh đi vao vong l?p ch? tai nguyen mai mai.

Vi d? [ s?a | s?a ma ngu?n ]

đ?i pho v?i deadlock [ s?a | s?a ma ngu?n ]

đi?u ki?n x?y ra deadlock [ s?a | s?a ma ngu?n ]

Co b?n đi?u ki?n c?n thi?t đ? deadlock co th? x?y ra.

1. đi?u ki?n lo?i tr? t??ng h? ( Mutual exclusion ): M?t tai nguyen khong th? s? d?ng b?i nhi?u h?n m?t ti?n trinh t?i m?t th?i đi?m
2. đi?u ki?n gi? va ch? ( Hold and wait ): M?t qua trinh đang gi? it nh?t m?t tai nguyen va đ?i them tai nguyen do qua trinh khac đang gi?
3. đi?u ki?n khong ?u tien ( No preemption ): Cac tai nguyen khong th? b? đoi l?i, chung ch? co th? đ??c gi?i phong b?i chinh ti?n trinh chi?m gi? chung
4. đi?u ki?n chu trinh ch? ( Circular wait ): Cac ti?n trinh gi? tai nguyen va ch? cac tai nguyen b? gi? b?i ti?n trinh khac, t?o thanh m?t chu trinh. Vi d?: Ti?n trinh 1, chi?m A1, ch? A2. Ti?n trinh 2 chi?m A2, ch? A3,... Ti?n trinh N chi?m An, ch? A1

Cac cach đ?i pho v?i deadlock [ s?a | s?a ma ngu?n ]

1. Ng?n ch?n deadlock: ng?n ch?n it nh?t 1 trong 4 đi?u ki?n đ? x?y ra deadlock neu tren. Ch?ng h?n: cho phep chia s? tai nguyen, cho phep tr?ng d?ng,...
2. Phong tranh deadlock: d? đoan tr??c deadlock co x?y ra hay khong tr??c khi ti?n hanh phan ph?i tai nguyen cho ti?n trinh. Vi d?: gi?i thu?t nha b?ng (Banker's algorithm).
3. Phat hi?n va kh?c ph?c deadlock: n?u khong th? phong tranh hay ng?n ch?n deadlock, c? đ? deadlock x?y ra va ta s? phat hi?n va đi kh?c ph?c chung. Phu?ng phap nay phu h?p v?i h? th?ng it x?y ra deadlock va h?u qu? c?a deadlock la it nghiem tr?ng.

Tham kh?o [ s?a | s?a ma ngu?n ]

• https://courses.cs.washington.edu/courses/cse451/98au/Lectures/9-deadlock/

Lien k?t ngoai [ s?a | s?a ma ngu?n ]

Bai vi?t [ s?a | s?a ma ngu?n ]

• " Distributed Deadlock Detection L?u tr? 2015-11-02 t?i Wayback Machine " by JoAnne L. Holliday and Amr El Abbadi
• " Deadlock detection in distributed databases " by Edgar Knapp
• " Advanced Synchronization in Java Threads " by Scott Oaks and Henry Wong

B?n in [ s?a | s?a ma ngu?n ]

• " Deadlock Detection in Distributed Object Systems " by Nima Kaveh and Wolfgang Emmerich
• " Confirmation of Deadlock Potentials Detected by Runtime Analysis " by Saddek Bensalem, Jean-Claude Fernandez, Klaus Havelund and Laurent Mounier
• Coffman, E.G., M.J. Elphick, and A. Shoshani, System Deadlocks, ACM Computing Surveys, 3, 2, 67-78 (1971) .
• Eliminating Receive Livelock in an Interrupt-driven Kernel by Jeffrey C. Mogul, K. K. Ramakrishnan
• Havender, J. W., "Avoiding deadlock in multitasking systems" L?u tr? 2012-02-24 t?i Wayback Machine , IBM Systems Journal , Volume 7, Number 2, Page 74 (1968)

Chung [ s?a | s?a ma ngu?n ]

• Deadlock Detection Agents L?u tr? 2005-05-04 t?i Wayback Machine
• Etymology of "Deadlock"
• ARCS - A Web Service approach to alleviating deadlock L?u tr? 2017-09-18 t?i Wayback Machine