Kuidas saab multithread-programmis eemaldada vastastikuseid ressursi lukke?

Üksteist blokeerimine (deadlock) tekib, kui mitu niiti ootavad üksteiselt ressursside vabastamist, ning ükski ei saa töö jätkata. Deadlocki kõrvaldamiseks või ennetamiseks rakendatakse järgmisi lähenemisviise:

• Tsüklilise ootamise vältimine: nõudke alati ressursid samas järjekorras, et vältida sõltuvuste tsüklit.
• Aja piirangute (timeouts) kasutamine: ressursi püüdmise katse ajal määrake timeout, mille järel niit loobub ja vabastab juba saadud ressursid.
• Tuvastamise ja taastamise algoritmide rakendamine: kontrollige regulaarselt deadlocke ning katkestage või taaskäivitage vastavad niidid.
• Resursside hoidmise aja minimeerimine: vabastage ressursid võimalikult kiiresti, et vähendada lukustamise tõenäosust.

iOS-is kasutatakse sageli GCD-d ja järjekorra operatsioone, mis aitavad vältida keerulisi lukke. Samuti saab kasutada NSLock timeout-iga või dispatch_semaphore juurdepääsukontrolliks.