Beruflich Dokumente
Kultur Dokumente
jose.cavalcanti@ifpb.edu.br
http://www.ifpb.edu.br
Impasses (Deadlock)
n Recursos;
n Algoritmo do avestruz;
n Evitando impasses;
n Preveno de impasses;
Deadlocks
q Requisitar o recurso;
q Utilizar o recurso;
q Liberar o recurso;
Deadlocks Recursos
3. Condio de no preempo;
n Condies necessrias:
n Condies necessrias:
q 3) Condio de no preempo;
n Modelagem de impasses:
n Algoritmo do Avestruz:
n Trajetria de recursos:
Deadlocks Evitando impasses
n Soluo:
q Porqu?
v Quando possvel de ser realizada, a eliminao das
condies de excluso mtua resolve os problemas de
deadlock;
q Problemas:
v Risco de inconsistncia no compartilhamento de
recursos;
Deadlocks Preveno de impasses
n Soluo:
q Problemas:
v Desperdcio dos recursos do sistema;
v Impossibilidade de alocao dinmica de recursos;
v Risco de starvation;
n Soluo:
q Problemas:
v Pode fazer o processo perder totalmente o
processamento realizado;
v Risco de starvation;
Deadlocks Preveno de impasses
n Soluo:
q Problemas:
v Restrio no grau de compartilhamento e processamento
dos processos;
Deadlocks Preveno de impasses
Sistemas Operacionais
Prof. MSc. Jos Hermano Cavalcanti Filho
jose.cavalcanti@ifpb.edu.br
http://www.ifpb.edu.br