1) Deadlock ocorre quando processos esperam indefinidamente por recursos que estão sendo utilizados por outros processos, formando um ciclo de dependência. 2) Para evitar deadlocks, é necessário garantir que pelo menos uma das quatro condições necessárias não ocorra: exclusão mútua, posse e espera, não preempção e espera circular. 3) Protocolos como a alocação de recursos em ordem crescente e liberação de todos os recursos antes de solicitar novos podem prevenir deadlocks.

1. Universidade Estadual de Goiás
Unidade universitária de Crixás
PROFESSORA: CAMILA DO NASCIMENTO SEIXAS

3.  SITUAÇÃO EM QUE DOIS OU MAIS
PROCESSOS ESPERAM
INDEFINIDAMENTE POR UM EVENTO
QUE SÓ PODE SER CAUSADO POR
UM DOS PROCESSOS EM ESPERA,
POIS OS RECURSOS QUE ELE
SOLICITOU ESTÃO RESERVADOS
PARA OUTROS PROCESSOS TAMBÉM
EM ESPERA.

4. EXCLUSÃO MÚTUA
POSSE E ESPERA
INEXISTÊNCIA DE PREEMPÇÃO
ESPERA CIRCULAR

5.  Todas as quatro condições anteriores
devem estar presentes para que um
deadlock aconteça.
 A condição de espera circular implica
a condição de posse e espera;
portanto, as quatro não podem ser
completamente independentes.
 Pode-se impedir o deadlock
garantindo que nenhuma das
situações anteriores aconteça.

6.  Usar um protocolo para prevenir ou impedir
a ocorrência de deadlocks, garantindo que
o sistema nunca entre em estado de
deadlocks.
 Pode-se permitir que o sistema entre em um
estado de deadlock, detecte-o e execute
uma recuperação.
 Pode-se ignorar o problema e fingir que
deadlocks nunca ocorrerão no sistema.

8. Para que um deadlock ocorra,
cada uma das quatro
condições necessárias deve
estar presente.
Ao assegurar que pelo menos
uma dessas condições não
possa acontecer, podemos nos
prevenir contra a ocorrência de
um deadlock.

9.  A Condição de Exclusão Mútua
deve estar presente para recursos
não compartilháveis. Visto que um
processo não precisa esperar por
um recurso compartilhável.
 Em geral, não podemos prevenir
contra deadlocks negando uma
condição de Exclusão Mútua.

10.  Para garantir que esta situação não ocorra
no sistema, devemos garantir que, sempre
que um processo solicitar um recurso, este
não esteja ocupado por outro.
 Um protocolo pode permitir que um
processo solicite recursos apenas quando
ele não tenha qualquer recurso, ou seja,
antes de poder solicitar qualquer recurso
adicional deve liberar todos os outros
alocados a ele.

11.  A terceira condição necessária para a
ocorrência de deadlocks é que não
haja preempção de recursos que já
tenham sido alocados.
 Para impedir esta situação é usado um
protocolo que, se um processo estiver
em posse de alguns recursos e solicitar
outro recurso, todos os recursos
utilizados pelo processo serão liberados.

12.  Situação em que os processos em espera
(circular) aguardam por recursos já
alocados a outro processo e assim por
diante.
 Uma maneira de garantir que essa
condição não ocorra é impor uma
ordenação absoluta a todos os tipos de
recursos e requerer que cada processo
solicite apenas recursos em uma ordem
crescente.

13.  Trabalha com algoritmos e restrições para garantir
a não ocorrência de deadlocks.
 Os algoritmos mais simples pedem que os
processos declarem a quantidade máxima de
recursos que ele pode precisar. Assim, é possível
construir instruções que evitem o deadlock.
 Com este conhecimento o sistema pode decidir,
para cada solicitação, se o processo deve ou não
esperar de modo a evitar um possível deadlock
futuro.
 As restrições garantem que pelo menos uma das
condições necessárias para a ocorrência de
deadlocks não ocorra.

14.  Se nenhuma das opções anteriores forem
empregadas, o sistema pode fornecer:
› Um algoritmo que examine o estado do sistema
para determinar se ocorreu o deadlock.
› Um algorimo de recuperação do deadlock.

15.  Quando um deadlock é detectado. Uma
possibilidade é informar ao operador o
ocorrido e deixá-lo lidar com o problema.
 Outra possibilidade é permitir que o
sistema se recupere automaticamente.
Existem duas opções para a interrupção
de um deadlock. Uma é simplesmente
abortar um ou mais processos. A outra é
provocar a preempção de alguns
recursos.