null
US
Sign In
Sign Up for Free
Sign Up
We have detected that Javascript is not enabled in your browser. The dynamic nature of our site means that Javascript must be enabled to function properly. Please read our
terms and conditions
for more information.
Next up
Copy and Edit
You need to log in to complete this action!
Register for Free
5515966
Deadlocks
Description
Mind Map on Deadlocks, created by Lucas Sabino on 22/05/2016.
Mind Map by
Lucas Sabino
, updated more than 1 year ago
More
Less
Created by
Lucas Sabino
about 8 years ago
107
0
0
Resource summary
Deadlocks
Recursos
Requisitados
Usados
Liberados
Podem admitir uma ou mais instâncias
Grafos do Sistema
Grafo sem ciclos
Deadlock impossível
Grafo com ciclos
Possível deadlock
Uma instância por recurso == Deadlock
Múltiplas instâncias == Possível deadlock
Prevenção
Não exigir compartilhamento de recursos
Não solicitar recursos sem liberar os seus
Processos liberam recursos se os solicitados não forem alocáveis
Recursos com ordem de enumeração para serem alocados
Detecção
Algoritmo de verificação
Identifica se há ciclos
Algoritmo de recuperação de deadlock
Resolução de deadlocks
Abortar processos
Um de cada vez ou todos de uma vez
Passando a bola pro usuário
Resolução manual
Preemptação de recursos
Escolha da vítima
Garantir rollback
Evitar starvation
Definição
Impasse por necessidade de recursos mantidos por outros processos, que por sua vez necessitam de recursos também mantidos por outros, gerando um ciclo
Condições necessárias para surgimento
Exclusão mútua
Um recurso por processo
Manter e Esperar
Manter recursos enquanto solicita outros
Não preempção
Esperar o processo terminar para liberar recursos
Espera circular
Espera de recursos em sequência
Tratamento de deadlocks
Evitar entrar em deadlock
Impossibilitar a ocorrência de ao menos uma condição
Entrar em deadlock e se recuperar
Necessita que o deadlock seja localizado e resolvido
Ignorar o problema
Menos custoso e mais utilizado pelos SO's
Estado seguro
Sistema verifica se esta seguro quando aloca os recursos
Não ocorrem deadlocks
Recursos livres e mantidos satisfazem processos
Mapa Mental 7 SO2016/1 Lucas Santos Sabino
Show full summary
Hide full summary
Want to create your own
Mind Maps
for
free
with GoConqr?
Learn more
.
Similar
GCSE Biology heart notes
Kamila Woloszyn
Command or Process Words for Essay Writing
Bekki
A-level Psychology Revision
philip.ellis
History - Medicine through Time
Alice Love
Physics P2
Phoebe Drew
AS Psychology Unit 1 - Memory
Asterisked
Unit 3 Business Studies
Lauren Thrower
F211- Module 1 Cells, exchange and transport
eilish.waite
History - Treaty of Versailles
suhhyun98
The Great Gatsby - Themes, Motifs and Symbols
samanthaball.x
ALL module 5 vocab
Pamela Dentler
Browse Library