De BCC Wiki

Resolução da prova

Colabore aqui as suas soluções para as questões desta prova!

1.a Questão - Descreva em pseudo-código a implementação das operações p e pppvppp de um semáforo binário utilizando mensagens. O que precisaria ser feito a mais para implementar semaforos contadores (i.e. com valor máximo maior que 1)? 10 min.

TODO: Resolução

2.a Questão - Diga quais princípios da exclusão mútua são violados para o algoritmo abaixo. 5min.

while (TRUE){
        while (turn !=0 );
        /*espera*/
        regiao_critica();
        turn = 1;
        regiao_nao_critica();
}

while (TRUE){
  while (turn !=1 );
/*espera*/
  regiao_critica();
  turn = 0;
  regiao_nao_critica();
}

TODO: Resolução

3.a Questão - O algoritmo de Dekker, test and set e semáforos podem ser todos utilizados para efetivar a exclusão mútua. Compare e contraste estes vários esquemas, considerando suas respectivas vantagens e desvantagens. Faça isso em forma de tabela. 5 min.

TODO: Resolução

4.a Questão -

TODO: Resolução

5.a Questão -

TODO: Resolução

6.a Questão -

TODO: Resolução

7.a Questão -

TODO: Resolução

8.a Questão -

TODO: Resolução

9.a Questão -

TODO: Resolução

10.a Questão -

TODO: Resolução

11.a Questão -

TODO: Resolução

12.a Questão -

TODO: Resolução

13.a Questão -

TODO: Resolução

14.a Questão -

TODO: Resolução