Please enable JavaScript.

Coggle requires JavaScript to display documents.

DEADLOCKS, DEADLOCKS - Coggle Diagram

- - - - Recursos R1, R2, ..., Rm
      - Múltiplas instâncias
    - - Solicitação
      - Uso
      - Liberação
- - - - Recurso não compartilhável
    - - Processo segura recursos enquanto espera por outros
    - - Recurso só liberado voluntariamente
    - - Cadeia circular de processos esperando recursos
  - - - Processos (P) + Recursos (R)
    - - Requisição: Pi → Rj
      - Atribuição: Rj → Pi
    - - Sem ciclos
        
        Sem deadlock
      - Com ciclo + 1 instância/recurso
        
        Deadlock
      - Com ciclo + múltiplas instâncias
        
        Possibilidade de deadlock
- - - - Não aplicável a recursos não compartilháveis
    - - Processo solicita todos recursos antes de executar
      - Problemas
        
        Baixa utilização
        
        Starvation possível
    - - Se recurso não disponível, libera todos recursos segurados
      - Processo reinicia quando tiver todos recursos
    - - Ordenação total de recursos
      - Solicitação em ordem crescente de enumeração
- - - - Garantir que nunca tenha condição de espera circular
    - - Recursos disponíveis
      - Recursos alocados
      - Demandas máximas dos processos
  - - - Livre de deadlocks
    - - Possível deadlock
    - - Garantir que sistema nunca entre em estado inseguro
  - - - Pi espera se recursos não disponíveis
      - Quando Pj termina, Pi obtém recursos, executa e libera
      - Próximo processo (Pi+1) procede sequencialmente
- - - - Pi → Pj se Pi espera por Pj
    - - O(n²)
  - - - O(m × n²)
- - - - Prioridade do processo
      - Tempo de execução e progresso
      - Recursos utilizados e necessários
      - Número de processos afetados
      - Tipo
        
        Interativo
        
        Batch
  - - - Minimizar custo
    - - Retornar a estado seguro anterior
    - - Evitar sempre mesma vítima(contar rollbacks)