Please enable JavaScript.

Coggle requires JavaScript to display documents.

Deadlocks - Coggle Diagram

- - - - Difícil, recursos fundamentais são intrinsecamente não partilháveis
  - - - Ou pede todos de uma vez
      - Starvation possível
  - - - Cada processo espera por um recurso retido pelo processo seguinte
    - - Sem ciclos
- - - - Presença de um ciclo = deadlock
  - - - Verificar se recursos disponíveis cobrem solicitações pendentes
- - - - Prioridade, tempo de execução, recursos usados/necessários, tipo (interativo/batch)
  - - - Starvation
      - Solução? Incluir o n de rollbacks no cálculo do custo
- - - - Instâncias de um mesmo dispositivo = idênticas
- - - - Pi -> Rj (requisição)
        
        Pi solicita uma instância de Rj
      - Rj -> Pi (atribuição)
        
        Instância de Rj foi atribuída a Pi
    - - Não contém ciclos
        
        Sem deadlock
      - Contém ciclos
        
        Cada tipo de recurso com apenas uma instância
        
        Deadlock
        
        Várias instâncias por tipo de recurso
        
        Possível deadlock