Sistemas Operacionais – Profª MSc.

Aletéia
Atividade2 sobre Processos

1-) Liste três exemplos de deadlock que não estejam relacionados com um
ambiente de sistema de computação.
- Um joquempô que você tem que imitar os movimentos do oponente
- Transito onde ninguém consegue sair do lugar
- Na selva quando 2 animais rivais tentam passar no mesmo caminho,
ambos ficam presos e parados

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.
Condição de espera circular: Eles devem esperar o próximo carro
sair mas nenhum consegue sair
b-) Apresente uma regra simples que evite deadlocks nesse sistema.
Um semáfaro 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.
Pode sim correr 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.

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