O que vem a ser Recursos? Um recurso pode ser um dispositivo de hardware ou um conjunto de informaes.

Os sistemas computacionais esto repletos de recursos usados por um processo por vez. Exemplo: CD-ROM, memria, processado, impressora, arquivo. Recursos preemptveis Aquele que pode ser tirado do processo que proprietrio sem nenhum problema. A memria um exemplo de um recurso preemptvel. EX: No caso da processador quando B solicita-o possvel preemptar o processador de A comutando-o para o disco e comutando B para o processador. Recursos no preemptvel Aquele que no pode ser tirado de seu proprietrio atual sem causar falha na computao. EX: Se um processo comeou a imprimir, a ao de tirar dele e d-la a outro processo resultar em problemas na sada. Ento o que vem a ser Deadlock ? Deadlock um impasse gerado quando vrios processos esto em disputa por recursos e acabaram gerando uma dependncia circular. EX: Um processo solicita um determinado recurso e este no est disponvel no momento. Quando isso acontece o processo entra para o estado de espera (bloqueado). Em algumas situaes possvel que estes processos nunca mais mudem de estado, pois os recursos que ele necessita pode estar sendo mantido por outros processos em espera. DEADLOCK DE TRFEGO Deadlock simples de Recuros

Seqncia de eventos Solicitar o recurso

no preemptvel Se o recurso estiver disponvel, o processo obrigado a esperar (dormindo estado bloqueado);

Liberar o recurso Utilizar o recurso

Aps a confirmao de acesso individual, o processo pode efetuar suas operaes sobre o recurso. Aps a utilizar o recurso, o processo deve liberar o acesso, para outros processos concorrentes, e avisar tais processos da liberao

preemptvel Alternativamente, o processo ao receber uma negativa ao requisitar um recurso, pode, ao invs de se bloquear, suspender sua execuo por um determinado perodo. Exemplo: sleep(100) Aps a confirmao de acesso individual, o processo pode efetuar suas operaes sobre o recurso. Nesta situao (sleep), ao acabar de utilizar o recurso, o processo no precisa avisar aos seus concorrentes da liberao da regio crtica, pois o S.O. vai acorda-los periodicamente.

Quatro condies para a ocorrncia de deadlocks Condio de excluso mutua. - Em um determinado instante, cada recurso esta em uma de duas situaes: ou associado a um processo ou disponvel. Condio de posse e espera. - Processos que, em um determinado instante, retm recursos concedidos anteriormente podem requisitar novos recursos. Condio de no preempo. - Recursos concedidos previamente a um processo no podem ser forosamente tomados desse processo eles devem ser explicitamente libertados pelo processo que os retm. Condio de espera circular. - Deve existir um encadeamento circular de dois ou mais processos; cada um deles encontra-se espera de um recurso que est sendo utilizada pelo membro seguinte dessa cadeia.