Please enable JavaScript.

Coggle requires JavaScript to display documents.

Deadlocks, MAPA MENTAL: Número 07 Disciplina: SO 2022/2 Aluno: Lucas…

- - - - Sistema decide se alocação imediata deixa o sistema em estado seguro
    - - Se um recurso 1 não estiver disponívelmente imediatamente, então o processo que o solicitou, aguarda que terminem de usá-lo
- - - - Em alguns casos, o processo em espera não consegue mudar de estado novamente
        
        Acontece porque os recursos solicitados estão reservados para um processo em espera
- - - - Garante alocação para todo recurso
      - Ou permite que o processo solicite recursos somente quando não tiver um
      - Uma baixa utilização de recursos possibilita um starvation
  - - - Também exige que cada processo solicite recursos em uma ordem de enumeração aumentada
- - - - SO deve ser capaz disso
- - - - Aborte um ou mais processos para interromper a espera circular
      - Preemptar alguns recursos de um ou mais processos em deadlock
  - - - Aborte todos os processos em deadlock
      - Aborte um processo/vez até que o ciclo seja terminado
    - - Prioridade
        
        Tempo executando, e quanto p/terminar
        
        Recursos usados
        
        Recursos necessários p/terminar
        
        Quantos processos terão de ser terminados
        
        Interativo ou batch?
  - - - Que recurso deve ser preemptado?
      - Ordem = minimização dos custos
    - - Retorna a algum estado seguro
    - - Algum processo vira vítima
      - Incluir número de rollback no fator de custo
- - - - Manter e esperar
        
        Um processo mantém pelo menos um recurso e espera para adquirir outro que é mantido por outro processo
      - Não preempção
        
        Um recurso só é liberado pelo processo que o mantém depois de ter terminado sua tarefa
      - Espera circular
        
        Processo P0 espera por um recurso mantido por P1 que espera por um recurso de P0.
        
        O loop pode ser maior
      - Exclusão mútua
        
        Um processo de cada vez usa um recurso
        
        Recurso retido em modo não compartilhado