Aula_01 - DEADLOCKS (IMPASSES)
Impasses ou deadloks, vamos a um exemplo prático dos processos: vamos supor que haja dois processos e esses dois processos querem gravar em CD um documento obtido de um scanner. O processo X faz a solicitação para usar o scanner e tem a autorização. O processo Y, que é programado de uma maneira diferente, faz a solicitação de primeiro obter a permissão para usar o gravador de CD e também obtém essa autorização. Então o processo X pede para usar o gravador de CD, mas esta solicitação lhe é negada até que o processo Y o libere. No entanto, ao invés de liberar o gravador de CD, o processo Y pede para usar o scanner. Neste instante os dois processos ficam bloqueados e assim ficarão para sempre.
Um recurso é …exibir mais conteúdo…

A intenção é impedir que dois ou mais processos acessem um mesmo recurso ao mesmo tempo. A exclusão mútua faz com que enquanto um processo acessa um recurso, todos os outros processos que queiram acessá-lo devam esperar pelo término de sua utilização. A idéia de que há uma exclusividade de acesso é que é chamada de exclusão mútua (mutual exclusion).
O método de exclusão mútua tem o dever de afetar somente os processos concorrentes quando tais processos estiverem fazendo acesso ao recurso compartilhado.
Essa parte do código do programa onde é feito o acesso ao recurso compartilhado é chamado de região crítica (critical region). Por isso podemos afirmar que se for garantida a execução mutuamente exclusiva da região crítica, os problemas causados por compartilhamentos serão evitados. Uma das soluções é a utilização de um protocolo de acesso a regiões criticas. Todas as vezes que um processo for executar em sua região crítica, um protocolo de entrada deverá ser antes executado nessa região e isso também vale quando for sair da região crítica.

CONDIÇÕES PARA EXISTIR DEADLOCK
Coffman, Elphick e Shoshani provaram que as quatro condições seguintes são necessárias para existir deadlock:
1. Um recurso (impressora, arquivo) pode ser requisitado com exclusividade por um único processo por vez (condição de exclusão mútua).
2. Um processo que obteve um recurso exclusivo pode reter esse recurso enquanto espera para obter outros recursos