Eleição de leader e Exclusão Mútua
|
|
- Rosa Fartaria Canário
- 7 Há anos
- Visualizações:
Transcrição
1 Eleição de leader e Exclusão Mútua November, 9 Sumário Leader Exclusão Mútua
2 Leader O problema muitos algoritmos distribuídos pressupõem que um determinado processo desempenha um papel especial Por exemplo, o algoritmo centralizado que garante exclusão mútua. Solução proceder à eleição de um leader/coordenador: Uma vez concluída a eleição todos os processos activos sabem qual é o leader/coordenador. Este problema não tem solução em sistemas assíncronos com avarias. Porquê? Leader : Pressupostos. Cada processo que participa na eleição tem um identificador que o distingue dos restantes P.ex. o endereço IP do computador onde executa.. Cada processo conhece o identificador dos restantes processos. O que cada processo desconhece são os processos activos em cada instante.
3 Bully Algorithm de Garcia-Molina (/) Quando um processo P detecta que o coordenador está inactivo, inicia uma eleição:. P envia uma mensagem ELECTION a todos os processos cujo identificador é maior do que o seu.. Se nenhum processo responde, P ganha a eleição.. Se um processo, cujo identificador é maior do que o de P responde ao desafio, P desiste. Sempre que um processo recebe uma mensagem ELECTION dum processo cujo identificador é menor do que o seu, aceita o desafio:. responde ao processo que lhe enviou a mensagem;. inicia ele mesmo nova eleição, a menos que já tenha uma em curso. Sempre que um processo é reactivado, inicia uma eleição. Bully Algorithm de Garcia-Molina (/) Eventualmente, todos os processos desistem, menos um - o novo coordenador Previous coordinator has crashed (a) (b) (c) Coordinator 6 (d) (e)
4 Leader in a Ring(/) Assume-se que os processos estão dispostos, fisica ou logicamente, em anel. Um processo inicia uma eleição, construindo uma mensagem ELECTION, que inclui a sua identidade, e passa-a ao seu sucessor. Um processo que recebe uma mensagem ELECTION acrescenta a sua identidade à mensagem, candidatando-se. Eventualmente a mensagem dá a volta regressando ao processo que a criou, o qual a altera para uma mensagem COORDINATOR que circula de novo ao longo do anel. O leader é o processo listado na mensagem COORDINATOR com o maior identificador. Leader in a Ring(/) O algoritmo funciona mesmo no caso de execuções concorrentes: [,6,] [] message Previous coordinator has crashed [,6] [,] No response 6 4 [] Alguns pormenores por apresentar: Como se forma o anel? Como se mantém o anel na presença de avarias ou activação/desactivação de processos?
5 Exclusão Mútua O problema garantir exclusão mútua na execução duma secção crítica por processos num sistema distribuído Solução várias: i.e., sem partilha de memória. algoritmo centralizado; algoritmo distribuído; algoritmo em aneis. Exclusão Mútua: Algoritmo Centralizado (/) Um processo, o coordenador, mantém o estado das secções críticas dum mesmo conjunto: pode ser eleito usando um dos algoritmos acima. Um processo: antes de entrar numa secção crítica: envia um pedido de autorização ao coordenador; espera pela autorização. depois de sair duma secção crítica, notifica o coordenador correspondente.
6 Exclusão Mútua: Algoritmo Centralizado (/) Request Request Release No reply Queue is Coordinator empty (a) (b) (c) O coordenador: Quando recebe um pedido de autorização: Responde imediatamente, se conjunto livre. Insere o pedido numa fila, caso contrário. Quando recebe uma notificação: Actualiza o estado do conjunto, se não houver qualquer processo à espera. Responde ao primeiro processo na fila, caso contrário. Exclusão Mútua: Algoritmo Centralizado (/) + Simples: fácil de provar correcção. + Fácil de implementar.? Justo: todos processos tratados da mesma maneira. - Depende dum coordenador: E se o coordenador falha? Impossibilidades teóricas.
7 Exclusão Mútua: Algoritmo Distribuído (/) De Lamport, e optimizado por Ricar e Agrawala. Assume: que há uma ordem total dos eventos no sistema: Usar par (Lamport timestamp, process id). que a comunicacão é fiável. Um processo que quer entrar numa secção crítica difunde uma mensagem especificando: a identidade do processo; a secção crítica; a Lamport timestamp. Exclusão Mútua: Algoritmo Distribuído (/) Quando um processo recebe uma mensagem de outro a sua acção depende do estado em que se encontra: dentro duma secção crítica coloca a mensagem numa fila para posterior processamento; a tentar entrar numa secção crítica compara a timestamp da mensagem recebida com aquela da mensagem que transmitiu: se menor, responde ; senão, coloca a mensagem numa fila para posterior processamento. caso contrário (não está numa secção crítica nem pretende entrar) responde. Um processo só pode entrar na secção crítica depois de receber uma mensagem dos restantes processos. Quando um processo sai da sua secção crítica, envia uma mensagem a cada um dos processos na sua fila.
8 Exclusão Mútua: Algoritmo Distribuído (/) 8 Accesses resource 8 8 Accesses resource (a) (b) (c) O algoritmo assegura que a entrada nas secções críticas é feita por ordem das Lamport timestamps modificadas: estas timestamps têm uma ordem total; Em comparação com o algoritmo centralizado este algoritmo é: menos tolerante a falhas; menos eficiente; mais complicado. Exclusão Mútua: Token Ring (/) (a) (b) A ideia é: formar um anel de processos (físico ou lógico); fazer circular uma mensagem especial, o token, neste anel; quando um processo recebe o token: se pretende entrar na secção crítica, entra e quando sair passa o token ao processo seguinte; senão, passa o token imediatamente.
9 Exclusão Mútua: Token Ring (/) Se o token se perder há que o regenerar: Detectar a perda do token nem sempre é fácil. Avaria dum processo pode também conduzir à perda do token, a menos que: haja confirmação da recepção do token; a configuração do anel seja conhecida de todos os seus membros. É o algoritmo básico por trás dos algoritmos de controlo de acesso ao meio baseados em tokens: estes algoritmos são usados para garantir o acesso ao meio em exclusão mútua. Exclusão Mútua: Comparação dos Algoritmos Algorithm Messages per Delay before entry Problems entry/exit (in message times) Centralized Coordinator crash Distributed (n ) (n ) Crash of any process Token ring to to n Lost token, process crash Assume-se canais de comunicação ponto-a-ponto. O algoritmo centralizado é não só mais simples, mas também mais eficiente. O atraso assume que não há conflito. Qualquer dos algoritmos é pouco robusto em relação a avarias.
10 Leitura Adicional Capítulo 6 de Tanenbaum e van Steen, Distributed Systems, nd Ed. Secção 6.: Algorithms Secção 6.: Mutual Exclusion
Exclusão Mútua Distribuída. Algoritmos para eleição de um coordenador ou líder. UBI, DI, Paula Prata SDTF T04 1
Exclusão Mútua Distribuída Algoritmos para eleição de um coordenador ou líder 1 Suponhamos N processos, pi, i=1,2,,n que não partilham variáveis, mas que partilham algum recurso partilhado ao qual devem
Leia maisExclusão Mútua Distribuída. Algoritmos para eleição de um coordenador ou líder. UBI, DI, Paula Prata SDTF T04 1
Exclusão Mútua Distribuída Algoritmos para eleição de um coordenador ou líder 1 Há situações em que os processos de um sistema distribuído necessitam de coordenar as suas ações: - quando há recursos partilhados,
Leia mais2) Em relação aos algoritmos de sincronização de relógios:
Curso: REDES Disciplina: SISTEMAS DISTRIBUÍDOS Professor (a): MARCELA SANTOS Data da Aplicação: 23 de maio de 2010 Teste referente à AV2 Nota: Visto do Professor (a): Nome: 1) Sistemas monoprocessados
Leia maisSistemas Distribuídos
Sistemas Distribuídos Exclusão Mútua Referência Sistemas operacionais modernos Andrew S. TANENBAUM Prentice-Hall, 1995 Seção 11.2 pág. 325-329 Conteúdo Algoritmo centralizado Algoritmo distribuído (Algoritmo
Leia maisRelógios Lógicos. Sumário. November 27, Relação Happened-Before. Relógios de Lamport. Relógios Vectoriais
Relógios Lógicos November 27, 29 Sumário Relação Happened-Before Relógios de Lamport Relógios Vectoriais Eventos Nem sempre é necessário ter relógios sincronizados: Muitas vezes, é suficiente estabelecer
Leia maisExclusão Mútua e Eleição
Exclusão Mútua e Eleição Prof. Raul Ceretta Nunes Curso de Ciência da Comutação ELC1018 - Sistemas Distribuídos 1 Algoritmo Centralizado a) Processo 1 solicita ermissão ao coordenador ara entrar na região
Leia maisSistemas Distribuídos Aula 17
Sistemas Distribuídos Aula 17 Aula passada Garantindo ordenação total Relógio de vetores Propriedades Aula de hoje Exclusão mútua Algoritmo centralizado Algoritmo de Lamport Token Ring Exemplo Bancário
Leia maisSistemas Distribuídos Capítulo 6 - Aula 12
Sistemas Distribuídos Capítulo 6 - Aula 12 Aula Passada Relógios Lógicos Relógios de Lamport Relógios Vetoriais Aula de hoje Exclusão Mútua Algoritmos de Eleição 1 Exclusão Mútua - Questão fundamental
Leia maisSistemas Distribuídos
Sistemas Distribuídos Exclusão Mútua Gustavo Reis gustavo.reis@ifsudestemg.edu.br - Questão fundamental em SDs Concorrência e colaboração entre vários processos Processos vão precisar acessar simultaneamente
Leia maisSISTEMAS DISTRIBUÍDOS
SISTEMAS DISTRIBUÍDOS Sincronização Slide 7 Nielsen C. Damasceno Introdução Utilizando Sistemas Distribuídos, uma grande dificuldade que temos é como garantir o acesso exclusivo a um recurso compartilhado,
Leia maisALGORITMOS DISTRIBUÍDOS Algoritmos de eleição
ALGORITMOS DISTRIBUÍDOS Algoritmos de eleição Sistemas Distribuídos 251 Em sistemas distribuídos, diversos algoritmos necessitam que um processo funcione como, inicializador, sequenciador, enfim, ter um
Leia maisEleição de Líder. Alysson Neves Bessani Departamento de Informática Faculdade de Ciências da Universidade de Lisboa
Eleição de Líder Alysson Neves Bessani Departamento de Informática Faculdade de Ciências da Universidade de Lisboa Algoritmos de Eleição Muitos algoritmos distribuídos necessitam de seleccionar um processo
Leia maisFaculdade Integrada do Ceará FIC Graduação em Redes de Computadores
Faculdade Integrada do Ceará FIC Graduação em Redes de Computadores Disciplina - Sistemas Distribuídos Prof. Andrey Halysson Lima Barbosa Aula 5 Comunicação em Sistemas Distribuídos Sumário Comunicação
Leia maisSincronização em Sistemas Distribuídos
Sincronização em Sistemas Distribuídos Universidade Federal do ABC Turma: Ciência da Computação Prof. Dr. Francisco Isidro Massetto Sincronização Como as regiões críticas são implementadas em um SD? Como
Leia maisAlgoritmos Distribuídos (exclusão mútua) ALGORITMOS DISTRIBUÍDOS Exclusão mútua. Algoritmos Distribuídos (exclusão mútua)
ALGORITMOS DISTRIBUÍDOS Exclusão mútua Problema: alguns recursos não podem ser usados simultaneamente por diversos processos (ex.: arquivos) Exclusividade de acesso deve ser garantida pelo sistema esta
Leia maisAlgoritmos Distribuídos (deadlock) ALGORITMOS DISTRIBUÍDOS Deadlock. Algoritmos Distribuídos (deadlock) Algoritmos Distribuídos (deadlock)
Um deadlock é causado pela situação onde um conjunto de processos está bloqueado permanentemente, i.e., não conseguem prosseguir a execução, esperando um evento que somente outro processo do conjunto pode
Leia maisTolerância a Falhas. June 2, 2010
Tolerância a Falhas June 2, 2010 Sumário Introdução e Terminologia Modelos Redundância Grupos de Processos Leitura Adicional Sumário Introdução e Terminologia Modelos Redundância Grupos de Processos Leitura
Leia maisSincronização. Fernando Silva DCC-FCUP. Fernando Silva (DCC-FCUP) Sincronização 1 / 45
Sincronização Fernando Silva DCC-FCUP Fernando Silva (DCC-FCUP) Sincronização 1 / 45 Agenda Slides baseados nos slides de Maarten van Steen e no cap. 6 do seu livro com Andrew Tanenbaum. Fernando Silva
Leia maisSistemas Distribuídos. Ricardo Ribeiro dos Santos
Sistemas Distribuídos Ricardo Ribeiro dos Santos ricrs@ec.ucdb.br Curso de Engenharia de Computação UCDB Setembro/2003 Tópicos Sincronização em Sistemas Distribuídos Sincronização de Relógio Estados Globais
Leia maisTolerância a Falhas. Sumário. December 18, Introdução e Terminologia. Modelos de Falha
Tolerância a Falhas December 18, 2009 Sumário Introdução e Terminologia Modelos de Falha Tolerância a Falhas (Fault-tolerance) Sistemas distribuídos possuem modos de avaria parcial: Alguns componentes
Leia maisTOKEN RING & TOKEN BUS
TOKEN RING & TOKEN BUS Curso Profissional Técnico de Gestão e Programação de Sistemas Informáticos Redes de Comunicação 10º Ano Nome: Diogo Martins Rodrigues Ferreira 2013/2014 ÍNDICE Introdução...2 Token
Leia maisSistemas Distribuídos. 7 Coordenação e Acordo. Coordenação e Acordo. Prof a Ana Cristina B. Kochem Vendramin DAINF / UTFPR
Sistemas Distribuídos 7 Coordenação e Acordo n Coordenação e Acordo Prof a Ana Cristina B. Kochem Vendramin DAINF / UTFPR Exclusão Mútua Evitar interferência entre um conjunto de processos e garantir a
Leia maisSistemas Distribuídos Exclusão Mútua. Edeyson Andrade Gomes
Sistemas Distribuídos Exclusão Mútua Edeyson Andrade Gomes www.edeyson.com.br Roteiro da Aula Introdução Coordenação e Acordo Suposição de Falhas Exclusão Mútua Algoritmos Centralizado Distribuído Anel
Leia maisTolerância a Falhas. Sumário. Acordo Distribuído. December 18, Grupos de Processos
Tolerância a Falhas Acordo Distribuído December 18, 2009 Sumário Grupos de Processos Acordo Distribuído Com falha nas comunicações Modelos de Sincronismo Sistemas Assíncronos Sistemas Síncronos Grupos
Leia maisFaculdade de Informática - PUCRS. Sistemas Distribuídos 2. Faculdade de Informática - PUCRS. Sistemas Distribuídos 4. Faculdade de Informática - PUCRS
Algoritmos Distribuídos Processos em um sistema distribuído geralmente buscam atingir cooperação e para tanto utilizam mecanismos de sincronização para que esta cooperação seja realizada de maneira correta.
Leia maisPassagens de Mensagens
Passagens de Mensagens Felipe A. Cavani Caio Scaramucci Orientador: Prof. Norian Marranghello 11/04/2002 1 Sumário 1 Introdução 2 2 Primitivas básicas de comunicação 2 2.1 Serviço de transporte.......................
Leia maisMemórias Cache. Memória
Memórias Cache Memória Organização da cache de memória Funcionamento: CPU regs controlo da cache memória cache Memória central CPU referencia memória Se está em cache acede à cache Senão acede à memória
Leia maisRoteiro. Introdução Sincronização de Relógio Físico Sincronização de Relógio Lógico Exclusão Mútua
Sincronização Roteiro Introdução Sincronização de Relógio Físico Sincronização de Relógio Lógico Exclusão Mútua Introdução A comunicação entre processos é importante, mas não é só isso que importa; Uma
Leia maisIntrodução à Ciência da Informação
Introdução à Ciência da Informação Prof. Edberto Ferneda Software 1 Software Níveis de Software Hardware Software Aplicativos Software Tipos de Software Softwares Aplicativos de Sistema (Utilitários) Finalidades
Leia maisTolerância a Falhas. Reliable Broadcast e Atomic Commitment. June 2, 2010
Tolerância a Falhas Reliable Broadcast e Atomic Commitment June 2, 2010 Sumário Difusão/Multicast Fiável Multicast Fiável em Grupos Dinâmicos Multicast: Aplicação à Replicação Atomic Commitment Two-phase
Leia maisComputadores. Redes de. redes de computadores. Exemplo: Grécia antiga. O problema básico de. Antonio Alfredo Ferreira Loureiro. Exemplo: Grécia antiga
Redes de Computadores Antonio Alfredo Ferreira Loureiro Departamento de Ciência da Computação Universidade Federal de Minas Gerais Exemplo: Grécia antiga Peça Agamemnon, escrita por Aeschylus em 458 A.C.,
Leia maisReplicação. Protocolos. June 2, 2010
Replicação. Protocolos. June 2, 2010 Sumário Arquitectura Protocolos baseados em Primário Protocolos de Escrita Replicada Protocolos para client-centric consistency Leitura Adicional Sumário Arquitectura
Leia maisSistemas Distribuídos. Ricardo Ribeiro dos Santos
Sistemas Distribuídos Ricardo Ribeiro dos Santos ricrs@ec.ucdb.br Curso de Engenharia de Computação UCDB Setembro/2003 Tópicos Sincronização em Sistemas Distribuídos Exclusão Mútua Transações Distribuídas
Leia maisTopologias de Rede de Computadores
Topologias de Rede de Computadores As redes de computadores possibilitam que indivíduos possam trabalhar em equipes, compartilhando informações, melhorando o desempenho da realização de tarefas, e estão
Leia mais7. Redes Locais Introdução. Redes de Comunicações/Computadores I Secção de Redes de Comunicação de Dados
7. Redes Locais Introdução Redes de Comunicações/Computadores I Secção de Redes de Comunicação de Dados Desenho original de Bob Metcalfe 1972 Xerox PARC 31-05-2004 Redes de Comunicação / Computadores I
Leia maisSistemas Distribuídos e Redes de Sensores
Sistemas Distribuídos e Redes de Sensores Comunicação em Grupo abril de 2013 Grupos em Aplicações Distribuídas exemplos: replicação de serviços clientes com estado compartilhado computação científica...
Leia maisLaboratório nº 5 FUNCIONAMENTO DO ADDRESS RESOLUTION PROTOCOL
D E P A R T A M E N T O D E E N G E N H A R I A I N F O R M Á T I C A L i c e n c i a t u r a e m J o g o s D i g i t a i s e M u l t i m é d i a T e c n o l o g i a I n f o r m á t i c a e d e C o m u
Leia maisReplicação. Modelos de Consistência.
Replicação. Modelos de Consistência. December 1, 2009 Sumário Introdução Questões Centrais da Replicação Modelos de Consistência Replicação O que é? O uso de múltiplas cópias de dados ou serviços (e estado
Leia maisSISTEMAS DISTRIBUÍDOS
SISTEMAS DISTRIBUÍDOS Capítulo 8 Introdução à replicação e consistência Material de suporte às aulas de Sistemas Distribuídos Copyright DI FCT/ UNL / 1 NOTA PRÉVIA A apresentação utiliza algumas das figuras
Leia maisGerência de Memória. Algoritmos de Substituição de Páginas
Gerência de Memória Algoritmos de Substituição de Páginas Introdução Quando ocorre um Page Fault, o S.O. deve escolher que página remover para abrir espaço em memória. Se a página foi alterada (bit Modified
Leia maisMC714 - Sistemas Distribuídos. Leandro Villas
MC714 - Sistemas Distribuídos Aula de Hoje Aula Passada Relógios Lógicos Relógios de Lamport Relógios Vetoriais Aula de Hoje Exclusão Mútua Algoritmos de Eleição Exclusão mútua Questão fundamental em SDs
Leia maisArquiteturas para Sistemas Distribuídos I
Arquiteturas para Sistemas Distribuídos I Pedro Ferreira Departamento de Informática Faculdade de Ciências da Universidade de Lisboa Tópicos Estilos Arquiteturais: formas de desenhar o software do SD Organização
Leia maisMessage Oriented Middleware (MOM)
Message Oriented Middleware (MOM) November 1, 2009 Sumário Comunicação Assíncrona (MOM) Conceito Java Message Service Implementação Comunicação Assíncrona Problema: Nem sempre as entidades comunicantes
Leia maisProf a Andréa Schwertner Charão DELC/CT/UFSM
Modelos de Computadores Paralelos Prof a Andréa Schwertner Charão DELC/CT/UFSM Sumário Modelos de computadores paralelos Classificações "acadêmicas" Tendências de mercado TOP500 Impacto na programação
Leia maisSistemas Distribuídos
Comunicação em Grupo Referência Sistemas operacionais modernos Andrew S. TANENBAUM Prentice-Hall, 1995 Seção 10.4 pág. 304-311 2 Comunicação em Grupo Suponha que se deseja um serviço de arquivos único
Leia maisSincronização em Sistemas Distribuídos
Sincronização em Sistemas Distribuídos problemas clássicos ordenação de mensagens exclusão mútua distribuída eleição de líder... transações ordenação de acontecimentos relógio físico dificuldades relógio
Leia maisUniversidade de São Paulo. Escola de Comunicação e Artes, ECA-USP
Universidade de São Paulo Escola de Comunicação e Artes, ECA-USP Qual a USP que queremos: A USP hoje e daqui a 20 anos Estela Damato NUSP 7693618 São Paulo 2014 Introdução Pensar no futuro de uma universidade
Leia maisO Dinheiro ou a Circulação das Mercadorias. O Capital Crítica da Economia Política Capítulo III
O Dinheiro ou a Circulação das Mercadorias O Capital Crítica da Economia Política Capítulo III 1 O começo de tudo Em O Capital, Marx começa pela mercadoria, indicada por M. Ele começa pelo objeto da troca
Leia maisO QUE É O PICTURETEL 550
O QUE É O PICTURETEL 550 O PictureTel 550 é um conjunto hardware/software que aproveita as potencialidades da linha RDIS e que permite, por exemplo: Estabelecer comunicações telefónicas e de videoconferência
Leia maisLinguagens de Programação:
Capítulo I : Noções Gerais 11 Linguagens de Programação: Como comunicar com o computador? Linguagem Máquina: Conjunto básico de instruções, em código binário, características de cada computador, correspondentes
Leia maisIntrodução aos Sistemas Distribuídos
Introdução aos Sistemas Distribuídos September 22, 2009 Sumário Definição Exemplos Vantagens Potenciais Objectivos Obstáculos Aplicação Distribuída O que é? É uma aplicação que consiste em 2 ou mais processos
Leia maisForma Normal de Boyce-Codd
Teste de Preservação de Dependências Para verificar se α β é preservada na decomposição R em R 1, R 2,..., R n aplica-se o seguinte teste: res := α enquanto (houver alterações em res) faz para cada R i
Leia maisRelógio Lógico Algoritmo de Lamport. Relógio Lógico Algoritmo de Lamport. Relógio Físico Algoritmo Centralizado. Relógio Físico Algoritmo Centralizado
Relógio Lógico Algoritmo de Lamport Objetivo: Sincronização de clocks lógicos Os tempos associados aos eventos não são necessariamente próximos ao tempo real. Os processos não precisam estar de acordo
Leia maisEstrutura de um Computador
Estrutura de um Computador Tratando-se o computador de uma máquina complexa a sua estrutura pode ser apreciada a diferentes níveis de detalhe, duma forma hierárquica. AC1 3ª aula Arquitectura e Organização
Leia maisVírgula flutuante Aula 6
Vírgula flutuante Aula 6 17 de Março de 2005 1 Estrutura desta aula Números em vírgula flutuante Formatos dos números em vírgula fixa e em vírgula flutuante A norma IEEE 754 Normalizações, expoentes, zeros
Leia maisEng.º Domingos Salvador dos Santos.
Outubro 2010 DOMÓTICA TELEGRAMA Eng.º Domingos Salvador dos Santos email:dss@isep.ipp.pt Outubro 2010 2/26 TELEGRAMA Estrutura da Apresentação FormatodeDadosKNX Sinal no Barramento AcessoaoMeio Características
Leia maisRedes de comunicação. Mod 2 Redes de computadores. Professor: Rafael Henriques 06-06-2016
Redes de comunicação Mod 2 Redes de computadores 1 Professor: Rafael Henriques Apresentação 2 Professor: Rafael Henriques Introdução às redes de computadores; Tipos de rede; Diagramas de encaminhamento;
Leia mais(73) Titular(es): (72) Inventor(es): (74) Mandatário:
(11) Número de Publicação: PT 105775 (51) Classificação Internacional: H02G 3/06 (2006) H02G 3/04 (2006) (12) FASCÍCULO DE PATENTE DE INVENÇÃO (22) Data de pedido: 2011.06.28 (30) Prioridade(s): 2010.06.29
Leia maisSoluções de gestão de clientes e de impressão móvel
Soluções de gestão de clientes e de impressão móvel Manual do utilizador Copyright 2007 Hewlett-Packard Development Company, L.P. Microsoft é uma marca comercial registada da Microsoft Corporation nos
Leia maisque não torne uma variável básica negativa. Se esse valor for infinito, o PL é ilimitado. Caso contrário, escolha uma variável
Método Simple. Montar um dicionário inicial 2. Olhando a equação do z, escolha uma variável nãobásica in cujo aumento melhoraria a solução corrente do dicionário (coeficiente negativo se for minimização,
Leia maisAlgoritmos e Programação : Conceitos e estruturas básicas. Hudson Victoria Diniz
Algoritmos e Programação : Conceitos e estruturas básicas Hudson Victoria Diniz Relembrando... Um algoritmo é formalmente uma seqüência finita de passos que levam a execução de uma tarefa. Podemos pensar
Leia maisArquitetura e Organização de Computadores
Arquitetura e Organização de Computadores Interconexão do Computador Givanaldo Rocha de Souza http://docente.ifrn.edu.br/givanaldorocha givanaldo.rocha@ifrn.edu.br Material do prof. Sílvio Fernandes -
Leia maisGerenciamento de Memória Minix 3.1.7
Gerenciamento de Memória Minix 3.1.7 Prof. Alexandre Beletti Introdução Não utiliza paginação Não faz swapping (está disponível, mas inativo) PM = gerencia processos e memória Chamadas de sistemas: Memória
Leia mais1 Roteamento. Número de saltos (hops - nós intermediários);
1 Roteamento Um dos aspectos complexos e cruciais das redes de comutação de pacotes é a seleção da melhor rota para enviar um pacote ao seu destino roteamento. Conforme ilustra a Figura 1, um algoritmo
Leia maisArquitetura TCP/IP. Apresentado por: Ricardo Quintão
Arquitetura TCP/IP Apresentado por: Ricardo Quintão Roteiro Conexões Inter-redes Serviço Universal Rede Virtual (inter-rede ou internet) Protocolos para ligação inter-redes (TCP/IP) Divisão em camadas
Leia mais3.3 Qual o menor caminho até a Escola? 28 CAPÍTULO 3. CICLOS E CAMINHOS
2 CAPÍTULO. CICLOS E CAMINHOS solução para um problema tem se modificado. Em vez de procurarmos um número, uma resposta (o que em muitos casos é necessário), procuramos um algoritmo, isto é, uma série
Leia maisPROBABILIDADE: DIAGRAMAS DE ÁRVORES
PROBABILIDADE: DIAGRAMAS DE ÁRVORES Enunciados dos problemas Ana Maria Lima de Farias Departamento de Estatística (GET/UFF) 1. Na gincana anual do Colégio Universitário, 60% dos alunos presentes são do
Leia maisLinux? O que é, para que serve, etc. http://gul.dei.isep.ipp.pt. isep. Grupo de Utilizadores de Linux do Departamento de Eng. Informática do ISEP
? O que é, para que serve, etc Grupo de Utilizadores de do Departamento de Eng. Informática do ISEP http://gul.dei..ipp.pt 1 O que é o O é um sistema operativo que corre em quase todos os tipos de computadores
Leia maisFILAS DE ESPERA 256 kbit/s 75% 4000 bits 256 320 kbit/s 512 kbit/s 384 kbit/s 256 octetos 384 kbit/s 512 kbit/s 2048 kbit/s
PROBLEMAS PROTOCOLOS DE LIGAÇÃO DE DADOS 1. Duas estações comunicam usando uma ligação de dados baseada num protocolo do tipo Go-Back-N ARQ. A capacidade do canal (em cada sentido) é de 2048 kbit/s, a
Leia maisTolerância a falhas como produzir o serviço correcto na presença de falhas
Tolerância a falhas como produzir o serviço correcto na presença de falhas Um sistema diz-se tolerante a falhas se a avaria de um componente, é mascarada, não se reflectindo no comportamento externo do
Leia maisCRE: Abastecimento da conta para virtual, hospedado, e o exemplo de configuração do hardware ESA
CRE: Abastecimento da conta para virtual, hospedado, e o exemplo de configuração do hardware ESA Índice Introdução Pré-requisitos Requisitos Componentes Utilizados Configurar Abastecimento da conta CRE
Leia mais- Campus Salto. Disciplina: Sistemas de Arquivos Docente: Fernando Santorsula E-mail: fernandohs@ifsp.edu.br
Disciplina: Sistemas de Arquivos Docente: Fernando Santorsula E-mail: fernandohs@ifsp.edu.br Sistemas de Arquivos- Parte 2 Pontos importantes de um sistema de arquivos Vários problemas importantes devem
Leia maisTecnologias de Redes Informáticas (6620)
Tecnologias de Redes Informáticas (6620) Ano Lectivo 2013/2014 * 1º Semestre Licenciatura em Tecnologias e Sistemas da Informação Aula 7 Agenda Comunicação na camada de Rede (adaptado de Kurose, Computer
Leia maisArquitecturas Tolerantes a faltas em Sistemas Distribuídos
Arquitecturas Tolerantes a faltas em Sistemas Distribuídos Replicação de Servidores Transacções Atómicas Protocolos de Replicação Replicação passiva vs. activa Replicação de máquinas de estados vs. Replicação
Leia maisSistemas Distribuídos. Professora: Ana Paula Couto DCC 064
Sistemas Distribuídos Professora: Ana Paula Couto DCC 064 Sincronização - Relógios Lógicos Capítulo 6 Agenda Relógios Lógicos Relógios de Lamport Relógios Vetoriais Algumas definições... Um sistema distribuído
Leia maisSistemas de Nomes Planos
Sistemas de Nomes Planos November 2, 2009 Sumário Sistemas de Nomes Planos e DHTs Chord Sistemas de Nomes Planos Tipicamente, sistemas de nomes à escala da Internet usam nomes estruturados hierarquicamente.
Leia maisElementos básico de uma rede Samba - Local Master Browser
Servidor Samba Linux Samba é o protocolo responsável pela integração de máquinas Linux com Windows, permitindo assim a criação de redes mistas utilizando servidores Linux e clientes Windows. Samba, é uma
Leia maisTolerância a Falhas com Máquinas de Estado
Sistemas Distribuídos junho de 2013 Histórico Lamport,1984: Using time instead of timeout for fault tolerance in distributed systems Schneider, 1990: Implementing Fault-Tolerant Services using the State
Leia maisAula 01 Introdução Custo de um algoritmo, Funções de complexidad e Recursão
MC3305 Algoritmos e Estruturas de Dados II Aula 01 Introdução Custo de um algoritmo, Funções de complexidad e Recursão Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br 2Q-2015 1 Custo de um algoritmo
Leia maisCCNA 2 Conceitos Básicos de Roteadores e Roteamento
CCNA 2 Conceitos Básicos de Roteadores e Roteamento Capítulo 6 - Roteamento e ProtocolosP de Roteamento 1 Objetivos do Capítulo Entender o conceito de protocolo de roteamento; Conhecer o roteamento estático;
Leia maisOs desafios da Internet. Como tornar a Internet segura. Centro de Competência Nónio 1
Os desafios da Internet Como tornar a Internet segura Centro de Competência Nónio 1 Sumário desta Apresentação Actividades mais frequentes de Pais e Filhos na Internet Situações de perigo para crianças
Leia maisAcerte no discurso e dê o seu recado
Acerte no discurso e dê o seu recado Escolher as palavras certas e falar com clareza. Aprender a escutar e entender o que as outras pessoas dizem. Estar atento aos gestos, aos movimentos e às expressões
Leia mais3.1 - Topologias de cablagem
Capítulo 3 3.1 - Topologias de cablagem Topologias Determinam a forma de implantação das cablagens Topologia Física Decorre do modo como a rede se apresenta instalada no espaço a ser coberto Topologia
Leia maisExemplo de Configuração de BGP com Dois Provedores de Serviço Diferentes (Hospedagem Múltipla)
Exemplo de Configuração de BGP com Dois Provedores de Serviço Diferentes (Hospedagem Múltipla) Índice Introdução Pré-requisitos Requisitos Componentes Usados Convenções Informações Complementares Configurar
Leia maisSistemas Distribuídos e Exclusão Mútua Tolerante a Falhas
Sistemas Distribuídos e Exclusão Mútua Tolerante a Falhas Luiz A. Rodrigues UNIOESTE/UFPR/LIP6/INRIA luiz.rodrigues@unioeste.br 5 de abril de 2013 CiPET - UNIOESTE - Cascavel Sis. Distr. e Mutex 5 de abril
Leia maisEventos, Tarefas,Tempos e Prazos
Eventos, Tarefas,Tempos e Prazos Um STR reage a eventos Evento do ambiente Eventos de um relógio do sistema Cada evento é processado por uma tarefa Eventos ocorrem em instantes de Tarefas ocupam do processador
Leia maisCAGED Manual de Configuração Certificado Digital do Aplicativo CAGEDNET
CAGED Manual de Configuração Certificado Digital do Aplicativo CAGEDNET Página 1 de 8 CAGED Net O aplicativo CAGED Net é a solução desktop para o envio de declarações CAGED que contempla as regras de obrigatoriedade
Leia maisMedidas de dispersão e assimetria
Metodologia de Diagnóstico e Elaboração de Relatório FASHT Medidas de dispersão e assimetria Profª Cesaltina Pires cpires@uevora.pt Plano da Apresentação Medidas de dispersão Variância Desvio padrão Erro
Leia maisRaciocínio Lógico Matemático Cap. 8 Sequências Lógicas e Suas Leis de Formação
Raciocínio Lógico Matemático Cap. 8 Sequências Lógicas e Suas Leis de Formação Sequências Lógicas e Suas Leis de Formação Estudaremos, neste capítulo, várias sequências lógicas e buscaremos explorar quais
Leia maisSistemas Distribuídos. Professora: Ana Paula Couto DCC 064
Sistemas Distribuídos Professora: Ana Paula Couto DCC 064 Consistência Causal(3) Neste exemplo temos uma sequência de eventos permitida quando o depósito é consistente por causalidade, mas proibida quando
Leia maisProfessor Esp.: Douglas Diego Arquitetura de Rede: Ponto-a-ponto, Cliente/Servidor. Topologia de Rede: Física: Barra, Estrela, Anel.
Professor Esp.: Douglas Diego Arquitetura de Rede: Ponto-a-ponto, Cliente/Servidor. Topologia de Rede: Física: Barra, Estrela, Anel. Lógica: Ethenet, Token Ring, FDDI. Topologia de Rede O layout lógico
Leia maisArquiteturas de Redes de Computadores
Arquiteturas de Redes de Computadores Material de apoio Camada de Enlace Cap.6 19/01/2012 2 Esclarecimentos Esse material é de apoio para as aulas da disciplina e não substitui a leitura da bibliografia
Leia mais