Professional Documents
Culture Documents
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
no preemptvel Se o recurso estiver disponvel, o processo obrigado a esperar (dormindo estado bloqueado);
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.