Please enable JavaScript.

Coggle requires JavaScript to display documents.

Deadlocks, MAPA MENTAL 7 DISCIPLINA: SO 2023/2 ALUNO: JOÃO PEDRO…

- - - - Sistema verifica se a alocação mantém o estado seguro.
    - - Processo espera se recursos não estão disponíveis.
      - Estado seguro impede deadlocks.
- - - - Se houver um ciclo, há um deadlock.
    - - n é o número de vértices no gráfico.
- - - - Um processo mantem um recurso e espera por recursos mantidos por outros processos.
    - - Um ciclo de processos esperando por recursos mantidos por outros processos no ciclo.
  - - - P (Processos).
      - R (Recursos).
    - - Processo Pi solicitando um recurso Rj
    - - Um processo Pi tendo acesso a um recurso Rj.
    - - Se houver apenas uma instância por tipo de recurso, há deadlock.
      - Se houver várias instâncias por tipo de recurso, pode haver um deadlock.
- - - - Não necessária para recursos compartilháveis.
      - Deve ser mantida para recursos não compartilháveis.
    - - Garantir que um processo não mantém recursos enquanto solicita outros.
      - Duas abordagens.
        
        Processo solicita todos os recursos antes da execução.
        
        Processo solicita recursos apenas quando não possui nenhum.
      - Pode resultar em baixa utilização de recursos e inanição.
    - - Se um processo não pode obter um recurso imediatamente, libera todos os recursos mantidos.
      - Recursos preemptados são adicionados à lista de espera do processo.
      - O processo só continua quando recupera seus recursos antigos e os novos solicitados.
    - - Exige ordenação total de tipos de recursos.
      - Cada processo deve solicitar recursos em ordem crescente.
- - - - Terminando um ou mais processos.
        
        Duas opções:
        
        Abortar todos os processos em deadlock.
        
        Abortar um processo de cada vez até que o ciclo de deadlock seja eliminado.
        
        A ordem de decisão é baseada em diversos fatores.
        
        Tempo de execução.
        
        Recursos utilizados e necessários.
        
        Prioridade.
      - Preemptando recursos.
        
        Três questões principais.
        
        Seleção da vítima.
        
        Escolher o que deve ser preemptado, minimizando custos.
        
        Reversão (Rollback).
        
        Retornar a um estado seguro e reiniciar o processo a partir desse estado.
        
        Starvation.
        
        Evitar a escolha constante de um mesmo processo como vítima.
        
        inclui o número de rollbacks no fator de custo.