Laboratório 8 - 2/5/2001

Caso você tenha pendências de laboratórios passados, dedique a aula de hoje a completá-las. Estarei pedindo para vocês me mostrarem a execução de alguns de seus programas.

Caso tudo esteja completo, resolva um dos exercícios seguintes:

1. Use semáforos para implementar as primitivas:
   • sleep(): bloqueia o processo que a executa
   • wakeup(): acorda todos os processos bloqueados
   sugestão: Tente utilizar passagem de bastão. Observe que o bloqueio em sleep ocorre incondicionalmente!
2. Usando semáforos e passagem de bastão desenvolva uma solução para o problema da ponte de uma única pista:
   • Carros vindos do norte e do sul chegam a uma ponte de uma única pista. Carros andando na mesma direção podem compartilhar a ponte, mas carros andando em direções opostas não. Desenvolva uma solução utilizando passagem de bastão, inicialmente sem se preocupar com starvation. Depois verifique se sua solução pode levar a starvation e pense como ela pode ser modificada para evitar essa situação.