Deadlock

1. Explique uma situação na qual pode ocorrer deadlock.
R: Ocorre quando cada processo envolvido aguarda por um evento que somente o próximo processo do ciclo pode fazer acontecer.

2. Explique as quatro situações necessárias para a ocorrência de deadlock.
R: Exclusão mútua: Cada recurso só pode estar alocado a um único processo em um determinado instante.
Espera porrecurso: um processo, além dos recursos já alocados, pode estar esperando por outros recursos.
Não-preempção: Um recurso não pode ser liberado de um processo só porque outros processos desejam o mesmorecurso:
Espera circular: Um processo pode ter de esperar por um recurso alocado a outro processo, e vice-versa.

3. Explique os métodos para lidar com deadlocks.
R: Evasão (algoritmo do banqueiro), a prevenção, detecção e recuperação.

4. Explique como os deadlocks podem ser prevenidos.
R: Para prevenir a ocorrência de deadlocks, é preciso garantir que uma das quatros condições apresentadas, necessárias para sua existência nunca se satisfaça. A ausência da exclusão mútua certamente acaba com o problema do deadlock, pois nenhum processo terá que esperar para ter acesso a um recurso. Para evitar a condição “espera por recurso”, os processos que já possuam recursos garantidos não devem requisitar novos recursos. A terceira condição “não-preempção” pode ser evitada quando é permitido que um recurso seja retirado de um processo no caso de outro processo necessitar do mesmo recurso. E a última maneira de evitar um deadlock é excluir a possibilidade da “esperacircular”, sendo que uma maneira de programar esse mecanismo é forçar o processo a ter apenas um recurso por vez

5. Explique o que é um deadlock. de Exemplos.
R: