Trabalho 2

Data de entrega: 28/10

Descrição do Trabalho

Deve ser desenvolvido um sistema que implemente acesso a uma base de dados com algumas das técnicas discutidas no capítulo 11:

1. servidor de acesso exclusivo para provisão de locks
2. algoritmo de eleição para disparo de um novo servidor de acesso exclusivo no caso em que este falhe
3. transações com uso de:
   • shadow files para implementação de atomicidade
   • locks (que usam o servidor de acesso exclusivo) para serialização
4. prevenção de deadlocks com a técnica wound/wait

O sistema deve ser composto por vários módulos independentes, na medida do possível. (A reusabilidade dos serviços implementados para outras aplicações será um dos critérios usados na avaliação do trabalho) Por exemplo, o servidor de acesso exclusivo deve ser utilizado através de uma biblioteca bem definida, sobre a qual poderia ser definida qualquer aplicação (em particular, o serviço de eleição e disparo de novo servidor pode ser incluído nessa biblioteca, e ficar transparente para a aplicação).

A base de dados em questão é composta por alguns arquivos em formato arbitrário, definidos por cada grupo.

Cada grupo deve construir situações exemplo para a demonstração do trabalho, que cubram os diferentes casos: servidor de exclusão mútua falhando, possibilidade de deadlock, etc. O projeto dessas situações faz parte do trabalho.

Questões de Ordem

• O trabalho deve ser desenvolvido em ambiente linux.
• Na apresentação do trabalho, deve ser entregue documentação (relatório) incluindo uma descrição geral de cada uma das partes do trabalho, com as estruturas de dados e algoritmos básicos utilizados.
• Os arquivos fonte e executáveis devem ser deixados em um diretório chamado sc2/trab2, com acesso de leitura, na conta linux de um dos elementos do grupo.
• A apresentação deve ser preparada de modo a utilizar três máquinas e exibir as principais características do sistema desenvolvido.
• Cada grupo deve ser composto por até 3 alunos.
• Deve ser marcado um horário para apresentação do trabalho nos dias 28 ou 29 de outubro. (É de responsabilidade de cada grupo ter um horário marcado em um destes dias.)