- - - - CENAPAD-MGCO

A seguir: Sahira Vieira de Miranda Acima: Marcelo Bernardes Vieira Anterior: 4a. Questão

5a. Questão

Considerações iniciais:

• O atributo nprocessos funciona como um acumulador. Desta forma, ele contabiliza quantos processos passaram pela barreira.
• A barreira deve ser inicializada se for utilizada novamente. Com isto zera-se o atributo nprocessos.
• O número de processos esperados é interpretado como: o número mínimo de processos que passaram pela barreira para que continue o progresso.

a) Programa cliente:

        barreira bar;

        void cliente () {
                ...
                bar.barrier(4); // Minimo de 4 processos (inclusive este)
                ...             // que passaram pela barreira
        }

b) Classe para a barreira:

        class barreira {
                int     nprocessos = 0;
                bed     b;
                key     mutex;

                void barrier(int n) {
                     lock(mutex);
                        nprocessos++;
                        wakeup(b, mutex);  // Notifica que mais um passou

                        while(n > nprocessos) wait(b, mutex);

                     unlock(mutex);
                }
        }