De que formas é possível eliminar um deadlock de recursos num programa multithread?

O deadlock ocorre quando vários threads esperam pela libertação de recursos uns pelos outros, e nenhum consegue continuar a trabalhar. Para eliminar ou prevenir o deadlock, aplicam-se as seguintes abordagens:

• Evitamento de ciclos de espera: solicitar sempre os recursos na mesma ordem para eliminar dependências cíclicas.
• Uso de tempos limite (timeouts): ao tentar adquirir um recurso, definir um timeout, após o qual o thread desiste e liberta os recursos já adquiridos.
• Aplicação de algoritmos de deteção e recuperação: verificar periodicamente a existência de deadlocks e interromper ou reiniciar os threads relevantes.
• Minimizar o tempo de retenção de recursos: libertar os recursos o mais rapidamente possível para reduzir a probabilidade de bloqueios.

No iOS, para sincronização, costuma-se usar GCD e operações com filas, o que ajuda a evitar bloqueios complexos. Também se pode usar NSLock com timeout ou dispatch_semaphore para controlar o acesso.