DEADLOCK

UNIVERSIDADE FEDERAL DO PARÁ
ENGENHARIA DE TELECOMUNICAÇÕES
ERIKA CRISTINA DA SILVA REIS

SISTEMAS OPERACIONAIS- ALGORITMOS DE DEADLOCK

ERIKA CRISTINA DA SILVA REIS

SISTEMAS OPERACIONAIS- ALGORITMOS DE DEADLOCK

Trabalho apresentado na Universidade Federal do Pará, como requisito para avaliação parcial referente a disciplina de Sistemas Operacionais.

Introdução Deadlock é um impasse em sistemas operacionais, com o qual nós, usuários, nos deparamos ocasionalmente, é o que acreditamos ser um “bug”. Este artigo pretende explicar o que ele é, como ocorre e como o sistema pode tratar este evento.

2. Deadlock- Visão Geral Via de regra, cada processo dentro do sistema utiliza os recursos - Podemos entender recursos como sendo memória, HD, unidade de CD, etc - de maneira racional, ou seja, requisita, usa e então libera. Ocasionalmente, um impasse acontece quando dois ou mais processos ficam impedidos de continuar suas execuções, pois ambos processos requerem recursos um do outro. Esse impasse é o que chamamos de DeadLock. As seguintes condições podem levar a ocorrência de deadlock: Exclusão Mútua, onde somente um processo usa um recurso de cada vez; Obtenção e Espera, onde um processo aloca recursos enquanto espera por outros recursos; Não preempção, quando os recursos não sofrem preempção e a Condição de espera circular: deve existir uma cadeia circular de dois ou mais processos, cada um dos quais esperando por um recurso que está com o próximo membro da cadeia.

3. Tratamento de Deadlocks
Neste método o sistema se permite entrar em estado de dreadlock. Para detecta-lo, o sistema deve implementar uma estrutura de dados que armazene as informações sobre os processos e os recursos alocados a eles. Essas estruturas deverão ser atualizadas dinamicamente, de modo que reflitam realmente a situação de cada