Toestand waarin meerdere threads elk een resource vasthouden en wachten op resources van de andere threads, zodat niemand verder kan. Wordt voorkomen door een globale volgorde voor het nemen van locks af te spreken.
Japanse benaming: デッドロック
“Deadlock” komt voor in 3 oefenvragen uit 2 onderwerpen, bijv. Multicore en synchronisatie, Besturingssysteem en hardware.
Vakgebied: Multicore en synchronisatie
Antwoord: A. Thread 1 houdt lock A vast en wacht op lock B, en thread 2 houdt lock B vast en wacht op lock A
Een deadlock is een toestand waarin meerdere threads elk een resource vasthouden en op de resource van een andere thread wachten, zodat niemand verder kan. In het voorbeeld wacht thread 1 tot B vrij is en thread 2 tot A vrij is, maar beide geven hun eigen lock niet vrij, zodat ze voor altijd stilstaan. Omdat zonder CPU-gebruik wordt gestopt, lijkt de verwerking van buitenaf vastgelopen.
Antwoord: A. Alle threads nemen de locks in dezelfde, voor het hele programma vastgelegde volgorde
Een deadlock ontstaat als een 'cirkel' van threads ontstaat die elk op de lock van de ander wachten. Als iedereen zich bijvoorbeeld houdt aan 'altijd eerst A en dan B nemen', ontstaat er geen thread die B vasthoudt en op A wacht, en dus geen cirkel. Andere methoden zijn alle benodigde locks tegelijk nemen, of bij mislukken de gehouden locks loslaten en opnieuw beginnen.
Een deadlock is een toestand waarin meerdere threads elk een resource vasthouden en op de resource van een andere thread wachten, zodat niemand verder kan.
Welk voorbeeld van een deadlock is juist?Een deadlock ontstaat als een 'cirkel' van threads ontstaat die elk op de lock van de ander wachten.
Welke methode is de meest gangbare om deadlock te voorkomen…Deadlock is een toestand waarin processen op elkaars resources wachten en stilstaan.
Hoe heet de toestand waarin door te weinig fysiek geheugen …Thrashing ABA-probleem Acquire-release Atomaire instructie Barrièresynchronisatie Compare-and-swap Conditievariabele Data race Directorygebaseerde coherentie (directory-based) False sharing