Em sistemas multiprogramáveis, os processos podem concorrer pelos recursos do sistema. Essa concorrência pode provocar uma situação conhecida como deadlock, que só ocorre quando todas as seguintes condições estão presentes, ao mesmo tempo, em um sistema:
- a) posse e espera; não preempção; espera ocupada
- b) posse e espera; preempção; espera ocupada
- c) exclusão mútua; preempção; espera circular
- d) exclusão mútua; posse e espera; não preempção; espera circular
- e) exclusão mútua; posse e espera; preempção; espera circular
Condições necessárias para ocorrência do DeadLock:
1. Exclusão Mútua: Apenas um processo por vez pode alocar e manipular um recurso;
2. Posse e Espera: Um processo, de posse de um recurso, pode solicitar novos recursos;
3. Não-Preempção: Um recurso não pode ser removido explicitamente do processo;
4. Espera Circular: Ocorre CICLO no GRAFO de alocação;
1. Exclusão Mútua: Apenas um processo por vez pode alocar e manipular um recurso;
2. Posse e Espera: Um processo, de posse de um recurso, pode solicitar novos recursos;
3. Não-Preempção: Um recurso não pode ser removido explicitamente do processo;
4. Espera Circular: Ocorre CICLO no GRAFO de alocação;
As 4 condições necessitam ocorrer em conjunto
Publicar postagem
Se ao menos uma não ocorrer, não há DeadLock
Se ao menos uma não ocorrer, não há DeadLock
Nenhum comentário:
Postar um comentário