Please enable JavaScript.
Coggle requires JavaScript to display documents.
Atividade do Lucas Pereira de Melo - Coggle Diagram
Atividade do Lucas Pereira de Melo
Conceito de Deadlock (Impasses)
Condições de Coffman: Para ocorrer, quatro condições devem ser simultâneas:
Exclusão Mútua: O recurso só pode ser usado por um processo por vez.
Posse e Espera: Um processo retém um recurso enquanto espera por outro.
Não Preempção: Recursos não podem ser tomados à força do processo.
Espera Circular: Existe uma cadeia fechada de processos esperando uns pelos outros.
Definição: Estado onde um grupo de processos fica bloqueado permanentemente porque cada um espera por um recurso ocupado por outro.
Tratamento de Deadlocks
Prevenção e Prevenção: Estratégias para garantir que o sistema nunca entre em estado de impasse.
Algoritmo do Banqueiro: Verifica se a alocação é segura antes de concedê-la.
Negação de Condições: Quebrar uma das quatro condições de Coffman (ex: eliminar a espera circular).
Detecção e Recuperação: O sistema permite o deadlock, mas possui mecanismos para corrigi-lo.
Grafos de Alocação: Algoritmos que buscam ciclos em estruturas de dados de recursos.
Abatimento de Processos: Finalizar um ou mais processos envolvidos para liberar recursos.
Conceito de Starvation
Definição: Um processo pronto para executar nunca recebe o recurso necessário devido à prioridade constante de outros processos.
Causas Comuns:
Algoritmos de Escalonamento: Prioridades estritas (ex: Shortest Job First) podem "esquecer" processos longos.
Gestão de Recursos: Falha na distribuição equitativa de tempo de CPU ou E/S.
Diferenças e soluções (Starvation)
Diferença de Deadlock: No Deadlock, ninguém progride; na Starvation, o sistema funciona, mas um processo específico é "esquecido".
Técnicas de Solução:
Aging (Envelhecimento): Aumentar gradualmente a prioridade de processos que esperam há muito tempo.
First-Come, First-Served (FCFS): Usar filas por ordem de chegada para garantir que todos sejam atendidos.