zakleszczenie

[pojęcie] Sytuacja, w której wszystkie wątki czekają na zdjęcie blokady.

Opis szczegółowy

Zakleszczenie (ang. deadlock) jest to sytuacja, w której co najmniej dwa wątki czeka ją na siebie nawzajem. Zakleszczenia mogą wystąpić tylko w aplikacjach wielowątkowych. Objawami zakleszczenia jest zawieszenie się aplikacji.

Dodatkowe informacje

Problem zakleszczenia jest czasem nazywany problemem ucztujących filozofów.

Przykład

Pięciu filozofów siedzi przy okrągłym stole. Każdy z nich wykonuje jedną z dwóch czynności: je albo rozmyśla. Przed każdym filozofem znajduje się miska ryżu, a między każdą sąsiadującą parą filozofów znajduje się pałeczka (więc każdy filozof ma jedną z lewej i jedną z prawej). Aby jeść ryż pałeczkami trzeba mieć dwie więc kiedy filozof zdecyduje, że będzie jeść, zabiera pałeczkę z lewej, a potem z prawej. Jeśli któraś z pałeczek będzie nieosiągalna (inny filozof nią je), to będzie na nią czekać.
Problem pojawia się, gdy wszyscy ucztujący postanowią jeść w tym samym czasie. Wtedy każdy zabiera pałeczkę z lewej i.. czeka na pałeczkę z prawej.

Linki zewnętrzne

Wszystkie teksty są chronione prawami autorskimi. Kopiowanie lub rozpowszechnianie treści poza niniejszym serwisem jest zabronione.

Powyższe ograniczenie nie dotyczy autora opracowania, któremu przysługuje prawo do rozpowszechniania własnego tekstu wedle własnego uznania.