Please enable JavaScript.
Coggle requires JavaScript to display documents.
Cap 13 : Impasses - Coggle Diagram
Cap 13 : Impasses
-
-
Condições para impasses
-
Como as tarefas em impasse detém um recurso, todas as tarefas posteriores que precisarem desse recurso ficarão bloqueadas, aumentando gradativamente o impasse
4 condições
Exclusão Mútua: o acesso ao recurso é feito de maneira mutuamente exclusiva controlado por mecanismos como mutex
Posse e espera: uma tarefa pode solicitar o acesso a novos recursos sem precisar soltar os que já possui
Não-preempção: uma tarefa só libera os recursos que possui quando quiser, e não os perde de forma imprevista
Espera circular: dependência circular dos recursos entre as tarefas, elas precisam de recursos que outras podem estar usando
São condições necessárias porém não suficientes; precisa haver apenas uma instância de cada tipo de recurso
Exemplo de impasses
Operação de transferência bancária, onde existem dois agentes e um transfere para o outro e vice-versa, cada um bloqueia o mutex de uma das contas, impedindo seu uso pelo outro agente
-