Please enable JavaScript.

Coggle requires JavaScript to display documents.

Deadlocks - Coggle Diagram

- - - - Todos os recursos atualmente mantidos são liberados
- - - - Abortando processos para interromper a espera circular
      - Preemptar alguns recursos dos processos em deadlocks
  - - - Abortar todos processos em deadlock
      - Aborte um de processo por vez até que elimine o deadlock
    - - Prioridade do acesso
      - Tempo de execução passado
      - Tempo para conclusão
      - Recursos utilizados
      - Recursos necessários para conclusão
      - Processos que têm de ser terminados
      - Processo interativo ou batch
  - - - Quais recursos/processos devem ser preemptados
      - Ordem de minimização de custos
    - - Reiniciar o processo para o estado seguro
    - - Algum processos pode sempre ser uma vĩtima
      - Incluir nũmero de rollback no fator de custo
- - - - Tipo P, conjunto de todos os processos do sistema
      - Tipo R, conjunto de todos os tipos de recurso do sistema
    - - Aresta de requisição
        
        Aresta direcionada P -> R
      - Aresta de atribuição
        
        Aresta direcionada R -> P
    - - Sem deadlock
    - - Se apenas uma instância por recurso
        
        Deadlock
      - Se várias instâncias por tipo de recurso
        
        Possível Deadlock
- - - - Nós são processos