Please enable JavaScript.
Coggle requires JavaScript to display documents.
DeadLocks, Mapa mental 7 - Coggle Diagram
DeadLocks
Problema do deadlock
Processos bloqueados e com alguns recursos
Esperando para adquirir recursos de outros processos
Surgimento do deadlock
Exclusão mútua
Não preempção
Espera circular
Manter e esperar
Sistema
Recursos finitos
Processos utilizam
Uso
Liberação
Requisição / Solicitação
Instâncias
Cada recurso pode ter 1 ou + instâncias
Se em um mesmo dispositivo possuem a mesma funcionalidade
Caracterização do deadlock
Grafo de alocação de recursos
Aresta de requisição
Aresta de atribuição
Grafo sem ciclos = sem deadlock
Grafo com ciclos
Uma instância por tipo de recursos = deadlock
Várias instâncias por tipo de recurso = (talvez) deadlock
Tratamento de deadlocks
Uma condição de deadlock não seja atendida
Prevenção de deadlocks
Detectando deadlocks
Algoritmo para recuperação
Recuperar o sistema depois do deadlock
Após detecção de deadlock
Deixar o usuário resolver
Deixar o sistema resolver
Terminando processos
Preempção de recursos
Caso o SO não empregue a prevenção de deadlocks
Única instância de cada tipo de recurso
Múltiplas instâncias de um tipo de recurso
Ignorar o deadlock
Unix e Windows fazem isso
Evitando deadlocks
Simples
Examina o estado de alocação de recurso
Estado seguro
Sistema em estado seguro = sem deadlock
Sistema em estado inseguro = deadlock
Mapa mental 7
Aluna: Isabella Sampaio
Matrícula: 20211BSI0208
Disciplina: SO 2022/2