Please enable JavaScript.

Coggle requires JavaScript to display documents.

Impasses (Estratégias para Lidar com o Impasse (Prevenção, negando…

Impasses

Estratégias para Lidar com o Impasse

Detectar e recuperar. Deixar os impasses ocorrerem, detectá-los e agir.

Fazem com que os processos periodicamente gerem pontos de salvaguarda (checkpoints), para que possa ser reinicializado posteriormente.

  Para fazera recuperação, um processo que tem um dos recursos necessários é revertido para um estado em um instante anterior ao momento em que adquiriu algum outro recurso, e isso é feito simplesmente reinicializando o processamento a partir de um de seus pontos de salvaguarda. 





  Todo o trabalho feito desde esse ponto é perdido. O processo será reinicializado para um momento anterior, quando ele não possuia o recurso.

Anulação dinâmica por meio de uma alocação cuidadosa de recursos.

  Somente faz uma alocação quando ela for segura.

Seguro: se não está em uma situação de impasse.

  É importante notar que um estado inseguro não é uma situação de impasse. 





  A diferença entre um estado seguro e um inseguro é que, a partiir de um estado seguro, o sistema pode garantir que todos os processos terminarão, ao passo que, a partir de um estado inseguro, essa garantia não pode ser dada.

Prevenção, negando estruturalmente uma das 4 condições necessárias para gerar um impasse.

Se pudermos impedir que processos que já mantêm a posse de recursos esperem por mais recursos, seremos capazes de eliminar os impasses.

  Um meio de atingir esse objetivo é exigir que todos os processos requisitem todos os seus recursos antes de inicializarem suas respectivas execuções. 





  Se tudo tiver disponível, o processo terá alocado para si o que precisar e poderá, então, ser executado até o fim. 





  Se um ou mais dos recursos requisitados já estierem alocados, nada será alocado e o processo simplesmente terá de esperar. 





  Outra maneira de interromper a Posse e Espera é exigir que um processo que esteja requisitando um recurso primeiro libere temporariamente todos os outros sob sua posse. Depois disso, ele tenta, de uma só vez, obter todos os recursos de que precisa.

Alguns recursos podem ser virtualizados de forma a evitar essa situação.

  Nem todos os recursos podem ser virtualizados, como os registros nos bancos de dados.

Determinar que um processo tenha permissão para possuir somente um recursos de cada vez. Se ele necessitar de um segundo recurso, deverá liberar o primeiro.

  2. Outra maneira de evitar a condição de espera circular é fornecer uma numeração global de todos os recursos e todas as solicitações devem ser feitas em ordem numérica.

[ ] recurso

  O processo 





  [ ] -> O (recurso está alocado ao processo) 


  O -> [ ] (processo bloqueado aguardando o recurso)

Na primeira fase, o processo tenta bloquear todos os registros de que precisa, um de cada vez.

  Se for bem-sucedido, na segunda fase, executando suas atualizações e liberando os registros bloqueados. 





  Nenhum trabalho real é feito na primeira fase. 





  Se, durante a primeira fase, algum registro de que ele precisar já estiver bloqueado, o processo simplesmente liberará todos os registros por ele já bloqueados e reinicializará novamente a primeira fase.

Resumo das Abordagens de Prevenção

        Exclusão Mútua 




        Usar spool em tudo 






        Posse e Espera 




        Requisitar inicialmente todos os recursos necessários 






        Não Preempção 




        Retomar os recursos alocados 






        Espera Circular 




        Ordenar numericamente os recursos

Às vezes os recursos são objetos de hardware ou de software, mas algumas vezes eles podem ser mais abstratos. Impasses de recursos são os mais comuns, mas não são os únicos.

  Impasse de Comunicação não podem ser evitados pela ordenação de recursos (já que eles não existem) ou pelo escalonamento cuidadoso (já que não há situações nas quais uma solicitação precise ser adiada). Felizmente, existe outra técnica que geralmente pode ser utilizada para resolver os impasses de comunicação: o controle de um limite de tempo (timeout). 





  Os impasses de recursos também podem ocorrer nos sistemas de comunicação ou redes.