Cincia da Computao

Paulo Sergio Arcanjo Pereira n 11.2.50.23

IC II

Sincronizao em Sistemas Distribudos

Um Sistema Distribuido aquele que roda em um conjunto de maquinas sem memoria compartilhada, criado uma iluso para o usuario de que somente existe uma maquina excultando o processo por ele requisitado . Os Sistemas Distribuido permitem que uma aplicao seja dividido em diferentes partes,que uma aplicao seja dividida em diferentes partes, que se comunicam atraves de linhas de comunicao, e cada parte podento ser processada em um sistema(hardware e software)independente.Mas, a partir do momento em que estas partes esto sistribuida em diferentes maquinas, que por sua vez possuem dispositivos de armazenamento susceptiveis a falhas,h uma nessecidade de ultilizar tcnicas especificas de tolerncia a falha. Como percebemos, os sistemas distribuidos possuem caracteristicas ao uso de tolerncia a falha, pois estando varias partes de um sistemas distribuito em diferentes computadores de uma rede mantm uma maior confiabilidade no que diz respeito ao funcionamento continuo de um processamento, pois pelo menos uma das partes estara porcessando a requisio de usuario caso haja ocorrncia de falha nos Host(Servidores).

Tolerncia a Falhas em Sistemas Distribudos

Sistema que continua provendo corretamente os seus servios mesmo na presena de falhas de hardware ou de software. Defeitos no so visveis para o usurio, pois o sistema detecta e mascara (ou se recupera) defeitos antes que eles alcancem os limites do sistema (ponto de fuga da especificao). O atributo que habilita o sistema para ser tolerante a falhas. o conjunto de tcnicas utilizadas para detectar, mascarar e tolerar falhas no sistema. A indstria no aceita bem o termo TF, preferindo os termos: Sistemas redundantes (visa confiabilidade) Alta disponibilidade (visa disponibilidade) Tentativa de unificao em segurana de funcionamento confundiu com aspectos de segurana O termo dependabilidade, mais amplo, se tornou mais popular

Terminologia Fundamental
Uma Falha resulta num Defeito Estado no especificado do HW ou SW Um Erro a manifestao de uma Falha no sistema O estado lgico do sistema difere do seu valor esperado Um defeito a manifestao do Erro no sistema O comportamento real do sistema deriva do seu comportamento esperado.

Definio de Dependabilidade
Uma propriedade de um sistema computacional, tal como funcionalidade, usabilidade, desempenho e custo. Dependabilidade diz respeito a habilidade para entregar um servio comprovadamente confivel (trust), ou seja, habilidade do sistema para evitar defeitos inaceitveis para seus usurios.

Ex: Possveis Causas de Falhas

Descuidos na especificao
Especificao incorreta de algoritmos, arquiteturas ou projetos de HW e SW,

Descuidos na implementao
Codificao equivocada ou utilizao de componentes de baixa qualidade, Defeitos de componentes, Imperfeies na fabricao, ou defeitos randmicos

Distrbios externos
radiaes, interferncia eletromagntica.

Lgica maliciosa
Falhas causadas por cavalos de tria, Programas ativados por tempo ou lgica (bombas lgicas), Falhas causadas por vrus ou worms, Intruso, Explorao de falhas internas ou externas, Projeto de software mal estruturado podem levar ao envelhecimento do software (inchao ou esvaziamento da memria, bloqueio de arquivos, fragmentao, etc.).

Tolerncia a Fallhas
Implementada por mascaramento ou deteco de erros seguida de recuperao do sistema Classes de deteco de erros:
Concorrente execuo concorrente ao servio, Preemptiva execuo c/ suspenso do servio.

Recuperao consiste reestabelecimento de estado correto

Implica em controle de erros e falhas.

Controle de erros
Rollback (checkpoint) Compensao (redundncia mascaramento) Rollforward.

Controle de falhas
Diagnstico de falhas Isolamento de falhas Reconfigurao do sistema Reinicializao do sistema Diversidade de projeto.