Ako odstrániť vzájomné blokovanie zdrojov v viacvláknovom programe?

Vzájomné blokovanie (deadlock) nastáva, keď niekoľko vlákien čaká na uvoľnenie zdrojov od iných a žiadne nemôže pokračovať v práci. Aby sa odstránil alebo predišiel deadlock, používajú sa nasledujúce prístupy:

• Vyhýbanie sa cyklickému čakaniu: vždy žiadať o zdroje v rovnakom poradí, aby sa eliminovali závislosti v cykloch.
• Použitie časových limitov (timeouts): pri pokuse o získanie zdroja nastavte timeout, po ktorom vlákno vzdá a uvoľní už získané zdroje.
• Použitie algoritmov detekcie a zotavenia: pravidelne kontrolujte prítomnosť deadlockov a prerušte alebo reštartujte príslušné vlákna.
• Minimalizácia doby držania zdrojov: uvoľňujte zdroje čo najrýchlejšie, aby sa znížila pravdepodobnosť zablokovania.

Na iOS sa pre synchronizáciu často používa GCD a operácie s frontami, čo pomáha vyhnúť sa zložitým blokovaniam. Taktiež je možné použiť NSLock s timeoutom alebo dispatch_semaphore na kontrolu prístupu.