Sistemas Operacionais – Profª MSc.

Aletéia
Atividade sobre Processos

1-) Liste três exemplos de deadlock que não estejam relacionados com um
ambiente de sistema de computação.

2-) Considere o deadlock de tráfego indicado na figura:

a-) Mostre que as quatro condições necessárias para o deadlock de fato
estão presentes nesse exemplo.
b-) Apresente uma regra simples que evite deadlocks nesse sistema.

3-) Cinderela e o Príncipe estão se divorciando. Para dividir suas propriedades,

eles estão de acordo com o seguinte algoritmo: todas as manhãs, cada um
deles poderá enviar uma carta ao advogado do outro, solicitando um item da
propriedade. Visto que leva um dia para as cartas serem entregues, eles
concordaram que, se ambos descobrirem que pediram o mesmo item naquele
dia, uma carta seria enviada no dia seguinte cancelando a requisição. Da
propriedade fazem parte o cachorro Woofer, a casinha de Woofer, o canário
Tweeter e a gaiola Tweeter. Os animais amam suas casas, de modo que foi
feito um acordo: qualquer separação de um animal e sua casa será inválida,
obrigando que toda a divisão seja reiniciada do zero. Tanto Cinderela quanto o
Príncipe querem Woofer desesperadamente. Neste caso pode ocorrer
deadlock? É possível ocorrer inanição (starvation)? Discuta a questão.
4-) Considere a situação de deadlock que poderia ocorrer no problema dos
filósofos à mesa de jantar quando eles apanham os hashis um de cada vez.
Discuta como as quatro condições necessárias para o deadlock se mantêm
nessas condições. Discuta como os deadlocks poderiam ser evitados
eliminando-se qualquer uma das quatro condições.