Pergunta da avaliação de 2020 da UC Sistemas Operacionais no curso Tecnologia em Sistemas de Computação.

Suponha que n processos estejam em execução no sistema operacional,

e que cada processo Pi, 1 <= i <= n, tenha obtido com sucesso o

recurso não-preemptivo Ri. Quantos impasses diferentes poderão existir

envolvendo todos os processos e todos os recursos obtidos por eles?

Justifique a sua resposta.