Algoritmos para garantia de exclusao mutua em SD ( Problema: no h memoria compartilhada portanto os mecanismos usuais estudados em SD no so aplicaveis Solucao 1: um algoritmo

centralizado pre-requisito: eleger um coordenador e delegar funcionalidade vantagem: muito simples para ser implementado ex: tres processos concorrendo pela secao critica *grafico Complexidade: em funcao da quantidade de mensagens trocadas para: a. Processo entrar/sair da seccao critica: neste caso = 3 (recuro,ok,liberao) b. Mensagens para acesso a seo critica: neste caso = 2 (requisio,ok) Solucao 2: Algoritmo distribuido pre-requisito: exige a ordenacao de todos os eventos do sistema desvantagem: grande complexidade a. 2(n-1) para entrar/sair da Sc b. 2(n-1) para acesso a Sc Para entrar na seo critica um processo constroi uma mensagem contendo < Recurso desejado, PID, tempo corrente > PID = identificador do processo Menor tempo vence ex: * grafico Solucao 3: Algoritmo do anel (ou token ring) Quem tem o token pode acessar uma nica seo critica uma nica vez ex: * grfico Problemas a. Perda do token -> responsvel? b. Falha em um dos processos do anel -> acrescentar confirmao Complexidade: a. N-1 para entrar/sair da seo critica b. 1 a infinito para acesso a Sc Exercicio com base no algoritmo centralizado, Defina um protocolo texto(no mbito da aplicao) para o controle de concorrncia em um SD. O protocolo deve considerar todas as possibilidades de falhas. prxima aula: algoritmo para eleio de lder e deadlocks em SD contedo da prova: dia 06/12 * excluso mutua * tempo lgico * algoritmo para sincronizao de relgios * CORBA. Conceitos bsicos * RMI