--------- RELATÓRIO --------------
O relatório da Tarefa 1, por se tratar da parte inicial do desenvolvimento, é estendido as tarefas 2,3 e 4. O funcionamento, desenvolvimento, compilação e executação do algoritmo serão iguais para as tarefas que seguem. Portanto os relatórios são complementares.
A primeira tarefa consitiu na implementação do algoritmo Adaptative-DSD na linguagem C utilizando a biblioteca SMPL para simulação. A compilação dos fontes do programa foi feita utilizando as informações contidas no arquivo makefile disponibilizado pelo professor. Todos os arquivos estão disponíveis na pasta da tarefa e disponibilizados também em modo txt para facilitar sua leitura.
O fonte do programa com comentários para explicar a lógica utilizada. O objetivo inicial nesta fase era fazer com que cada nodo sem-falha teste o seguinte seguindo a forma de anel, para seguir a forma de anel foi utilizada a função, em C, prox = (token+1)%n que garante o deslocamente em forma de anel, como pode ser visto no exemplo da tabela abaixo:
O fonte em txt: tempo.txt.
Ex.: n=3
| Table | Table |
|---|---|
| i | prox = (i+1) MOD 3 |
| 0 | 1 |
| 1 | 2 |
| 2 | 0 |
Compilar:
make
Executar:
./tempo <numero_nodos>
LOG:
O log foi gerado redirecionando a saída padrão do sistema da tela para o arquivo log.out.
./tempo 5 >> log.out
Como pode ser visualizado no log, o programa simulou corretamente um um sistema de 5 nodos com o nodo 2 falhando no tempo 50 e sendo reparado no tempo 80.