Surdos E Mudos

Curso: Bacharelado em Sistemas de Informação Série:8 Turma: A A/B Nota:

Disciplina: Programação de Sistemas Distribuídos Turno:Not Mat/Not

Professor: Marcius Marques Data: ___/___/______

Aluno(a): RA:

Lista de Exercício 06 - Exclusão Mútua e Algoritmos de Eleição

1. Em Sistemas Distribuídos, o que é região crítica e exclusão mútua?

É uma técnica usada em programação para evitar que dois processos ou threads tenham acesso simultaneamente a um recurso compartilhado, acesse Esso esse, denominado por seção critica.

2. Explique como funciona o algoritmo centralizado de exclusão mútua.

• Um processador é eleito o coordenador

– por exemplo, aquele que tem o endereço de rede de maior número.

• Quando um processo (1) quer acessar em uma região crítica, ele envia uma mensagem ao coordenador (C), dizendo qual região crítica ele deseja acessar e pedindo permissão.

• Se não há nenhum processo naquela região, coordenador (C) envia um OK e o processo requisitante (1) entra na seção crítica (a).

• Se agora o processo (2) quer acessar esta mesma seção crítica, ele envia uma requisição ao coordenador (C), que o coloca em uma fila (b), e não envia um OK de permissão para (2).

• Quando o processo (1) deixa a região crítica, ele avisa ao coordenador (C) e este então avisa ao processo (2) que a região crítica está pronta para ele acessar (c).

• Algoritmo garante exclusão mútua e é justo (processos utilizam em ordem de requisição).

3. Explique como funciona o algoritmo distribuído de exclusão mútua.

– Processo necessita acessar uma região ”crítica”:

» Envia uma mensagem a todos os outros processos: nome do recurso, número do processo, tempo corrente.

» Todas as mensagens devem ser confirmadas.

– Processo recebe uma requisição:

» Ação depende do estado no qual se encontra o processo ao receber a requisição:

– Se o processo não está acessando o recurso e nem pretende fazê-lo, envia uma OK.

– Se estiver na região critica, requisição é enviada a uma fila.

– Se não está acessando o recurso, mas pretende fazê-lo, comparação entre os tempos de geração dos pedidos. O menor ganha o acesso.

4. Explique como funciona o algoritmo token-ring de exclusão mútua.

– Organiza os processos em um anel lógico e um token circula entre os processos que fazem parte do sistema distribuído. O processos que está com o token é permitido utilizar o recurso 'crítico', caso queira usá-lo.

5. Comente sobre as desvantagens de algoritmos centralizados