Universidade Federal da Grande Dourados

Faculdade de Ciências Exatas e de Tecnologias

Curso de Bacharelado em Sistemas de Informação

Atividade de Sistemas Operacionais

Profa. Claudia Regina Tinós Peviani
Aula 07 - Deadlock

1) (5,0) Através das informações abaixo crie um grafo de alocação de recursos. Utilizando as quatros
condições necessárias para que ocorra ou não o deadlock, identifique se há ou não no grafo de
alocação um ciclo com deadlock. Justifique sua resposta.

Os conjuntos P, R e A:
P = {P1, P2, P3}
R = {R1, R2, R3, R4}
A = {P1®R1, R1®P2, P2®R3, R3®P3, P3®R4, R4®P2, R2®P2, R2®P1}
Instância de Recursos:
1 instância para R1
2 instâncias para R2
1 instância para R3
2 instâncias para R4
Estados do processo:
P1 mantém 1 instância de R2 e espera por 1 instância de R1;
P2 mantém 1 instância de R1, R2 e R4 e espera por 1 instância de R3;
P3 mantém 1 instância de R3 e espera por 1 instância de R4.

2) (5,0) A partir do grafo de alocação de recursos, faça o seguinte exercício:

a) Descreva todos os conjuntos do grafo (Processo, Recurso e Atribuição);
b) Defina a quantidade de instância para cada recurso;
c) Identifique se há deadlock e justifique sua resposta sendo ela afirmativa ou negativa, utilizando as
quatros condições necessárias para que ocorra ou não o deadlock.
R2

P1 P2

R1 R3

P3