Questões de Concurso

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.

(a)

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

(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.

(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.

(d)

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

(e)

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