Imagem de fundo

Impasses são condições indesejáveis durante a execução de processos. Quatro condições p...

Impasses são condições indesejáveis durante a execução de processos. Quatro condições precisam ser válidas para a ocorrência de um impasse: (i) Condição de exclusão mútua, (ii) Condição de posse e espera, (iii) Condição de não preempção e (iv) Condição de espera circular. Em geral, lidar com impasses pode ser muito difícil e caro computacionalmente. Neste sentido, muitos sistemas operacionais optam por utilizar uma abordagem menos cara. Uma das abordagens utilizadas para lidar com impasses é o Algoritmo


A

Avestruz.


B

Dijkstra.


C

Kruskal.


D

Prim.