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.

Resposta:
1. Uma pessoa descendo por uma corda enquanto outra pessoa sobe a
corda.
2. Duas bicicletas atravessando uma ponte improvisada estreita, vindo de
direções opostas.
3. Dois aviões voando na mesma rota e altura um em direção ao outro.

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.

Resposta:
a) Condição de espera circular: Eles devem esperar o próximo carro sair mas
nenhum consegue sair
b) Um semáforo que faça as linhas andarem uma de cada vez.
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.

Resposta:
Pode sim ocorrer um deadlock e pode acontecer uma inanição, pois a
Cinderela pode pedir a casa de Woofer e o Príncipe pode pedir o Woofer,
eternamente e ficar cancelando. Já o caso de inanição, pode acontecer da
carta se perder e o objeto nunca ser devolvido.

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.

Resposta:
Condição de não-preempção
Condição de exclusividade mútua
Condição de posse-e-espera
Condição de espera circular