Algoritmo multi-thread com animação
Seu grupo deve fazer uma implementação com animação de algum algoritmo
descrito no livro The
Little Book on Semaphores, de Allen B. Downey.
- Estão excluídas as versões tradicionais dos problemas dos
filósofos famintos, do barbeiro dorminhoco, leitores e escritores e
H2O.
- O grupo pode propor outros algoritmos ou variações dos algoritmos
apresentados no livro. Neste caso, deve ter sua ideia aprovada pela
professora antes do prazo final para entrega.
- O grupo pode estender uma implementação feita por algum outro
grupo em semestres anteriores. Neste caso, o grupo também deve ter sua
ideia aprovada pela professora antes do prazo final para entrega.
- Não é necessário que cada grupo escolha um problema diferente
(mas isso seria bem mais interessante).
- A implementação pode usar semáforos ou mutex_locks e variáveis de
condição.
- A animação deve mostrar a evolução do estado global da aplicação,
mas pode ser uma saída simples em formato texto.
- Data de entrega do código: 5 de maio. O código deverá ser enviado
por e-mail para
godoy at dca dot fee dot unicamp dot br
com cópia para islene at ic dot unicamp dot br. Se o
grupo concordar, adicione uma licença livre
ao código para que este possa ser utilizado em outros semestres.
- Além do código, o grupo deverá fazer uma apresentação com slides,
na qual deverão explicar o algoritmo e a implementação. As
apresentações serão feitas durante o horário de laboratório na sala
CC-01. É imprescindível a presença e participação de todos os
componentes do grupo para a atribuição de nota a este laboratório.