Sistemas Operativos

Selecção de Resoluções dos Exercícios de Sincronização II (lab. 5)

Exercícios Suplementares

1. Barbeiro

I.a) -

I.b)

Semáforo SemBarber: Bloquear os clientes caso o barbeiro não esteja disponível.

Semáforo SemCustomers: Bloquear o barbeiro caso não haja clientes.

I.c) Para proteger o acesso à variável Waiting.

4. Ponte

a) (solução)

b) (solução)

5. Parque de Estacionamento

(solução)

Exercícios de Exame

1. 1º Teste 2002/03

(solução)

3. 1º Teste 2001/02

(solução)

3. 1º Teste Repescagem 2002/03

Condições adicionais ao problema clássico dos leitores/escritores:

apenas podem estar 5 leitores simultâneos;
quando houver 2 escritores à espera não podem entrar mais leitores;
se já existirem 3 escritores à espera, os próximos escritores não devem bloquear-se.

(solução)

4. 1º Exame 2004/05

(solução)