AP2 Sistemas Operacionais 2013 2 Gabarito

Curso de Tecnologia em Sistemas de Computa¸ca˜o
Disciplina de Sistemas Operacionais
Professores: Valmir C. Barbosa e Felipe M. G. Fran¸ca
Assistente: Alexandre H. L. Porto
Quarto Per´ıodo
Gabarito da AP2 - Segundo Semestre de 2013
Nome Assinatura -

Observa¸co˜es:
1. Prova sem consulta e sem uso de m´aquina de calcular.
2. Use caneta para preencher o seu nome e assinar nas folhas de quest˜oes e nas folhas de respostas.
3. Vocˆe pode usar l´apis para responder as quest˜oes.
4. Ao final da prova devolva as folhas de quest˜oes e as de respostas.
5. Todas as respostas devem ser transcritas nas folhas de respostas. As respostas nas folhas de quest˜oes n˜ao ser˜ao corrigidas.

1

1. (1,5) Um aluno de sistemas operacionais fez a figura dada a seguir em uma prova. Na figura, ´e mostrado o grafo de recursos para os passos ao lado do grafo e a conclus˜ao do aluno em rela¸ca˜o aos poss´ıveis impasses.
Se vocˆe acha que o aluno est´a correto basta responder que sim mas, se vocˆe acha que est´a errado, aponte os erros.

A

R

B

S

A requisita e obtém R e W.
B requisita e obtém S.
C requisita e obtém T.
B requisita W e é bloqueado.
C requisita R e é bloqueado.
A requisita e obtém T.
B requisita e obtém T.
A requisita S e é bloqueado.

C

T

Recursos não-preemptivos: S e W
Recursos preemptivos: R e T

W

Conclusão: não existem impasses no grafo

Resp.: O aluno cometeu trˆes erros ao fazer a sua figura. O primeiro erro ´e que C n˜ao deveria ter sido bloqueado ao obter R. Ele deveria ter conseguido obter R pois R ´e preemptivo e pode, dependendo de qual recurso representa, ser compartilhado por A e C ou ser removido de
A e alocado a C. O segundo erro est´a na tentativa de B obter T, pois como B foi bloqueado ao tentar obter W, ent˜ao n˜ao pode mais tentar obter nenhum recurso, n˜ao importanto se ele ´e preemptivo (como T) ou n˜ao-preemptivo. Finalmente, a conclus˜ao da n˜ao existˆencia de impasses est´a errada, pois existe o ciclo A-S-B-W-A no grafo, associado aos processos A e B