Question

Considere um sistema com três processos (P1, P2, P3) e dois tipos de recurso, X e Y, sendo que o tipo X possui duas instâncias e o tipo Y possui uma única instância. No grafo de alocação de recursos do sistema, observa-se a seguinte situação: • P1 possui uma instância de X e está esperando pela instância de Y. • P2 possui a instância de Y e está esperando por uma instância de X. • P3 possui a outra instância de X e não está esperando por nenhum recurso. O grafo resultante contém um ciclo envolvendo P1 e P2 (P1 → Y → P2 → X → P1). Assinale a alternativa correta sobre a situação descrita.

Accepted Answer

B) Há impasse: o ciclo P1 → Y → P2 → X → P1 já reúne processos e recursos suficientes em espera circular, o que, por si só, caracteriza o impasse neste grafo.

Answer

A) Há impasse envolvendo P1, P2 e P3, já que todos aparecem no grafo.

Answer

C) Não há impasse: basta observar que o recurso X possui mais de uma instância para concluir isso, sem necessidade de verificar se alguma instância livre de fato rompe o ciclo.

Answer

D) Não há impasse: a instância de X possuída por P3 pode ser liberada e alocada a P2, rompendo o ciclo.

Answer

E) A situação é indeterminada: só o algoritmo do banqueiro permite concluir algo neste caso.

Mais questões de Outros temas