Se um sistema não empregar um algoritmo
de prevenção ou de impedimento uma situação de deadlock pode ocorrer. Nesse
ambiente o sistema pode fornecer: um algoritmo que examine o estado do sistema
determinar se ocorreu deadlock, e um algoritmo de recuperação de deadlock.
Uma Única Instância de cada Tipo de Recurso
Se todos os recursos possuem apenas uma
unica instância, podemos definir um algoritmo de detecção de deadlocks que usa
uma variante do grafo de alocação de recursos, chamado grafo de espera. Para
detectar deadlocks, o sistema precisa manter o grafo de espera e periodicidade,
invocar um algoritmo que busque um ciclo no grafo, pois só existe deadlocks se
o grafo de espera contiver um ciclo.
Várias Instâncias de um Tipo de Recurso
É semelhante ao algoritmo do banqueiro,
ele investiga cada sequência de alocação possível para os processos que
permanecem inconclusos.
Nenhum comentário:
Postar um comentário