Sistemas Distribuídos Capítulo 6 - Aula 10
|
|
- Linda Antônia Conceição Pedroso
- 6 Há anos
- Visualizações:
Transcrição
1 Sistemas Distribuídos Capítulo 6 - Aula 10 Aula de hoje Introdução ao problema de sincronização Relógios Físicos Algoritmos de Sincronização Aula de hoje Relógios Lógicos Relógios de Lamport Relógios Vetoriais 1
2 Algumas definições... Um sistema distribuído pode ser visto como uma coleção P de N processos p i, i = 1,2, N - Evento: ocorrência de uma ação associada ao processo Cada processo consiste de uma sequência de eventos execução de uma instrução de máquina Processos se comunicam através de mensagens Ações de um processo: enviar e receber mensagens, mudar o próprio status Eventos dentro de um processo p i podem ser totalmente ordenados pela relação acontece antes ( happened before ), ou seja, a b, se e somente se a ocorre antes de b em p i
3 Relação Happened Before 1) Se dois eventos ocorrem no mesmo processo, então eles ocorrem na ordem observada pelo processo p i 2) Quando uma mensagem m é trocada entre dois processos, e a é o evento de envio e b o de recebimento, então a b 3) Relação acontece antes é transitiva: a b e b c, então a c.
4 Happened Before Diagrama de tempo: - Pontos representam eventos, linhas verticais processos, e setas mensagens. - p 1 r 4 - Uma alternativa a definição acontece antes é dizer que a b significa que o evento a possa ter causado o evento b - Dois eventos são denominados concorrentes, se a não causa b e b não causa a - p 3 e q 3 são concorrentes! (mesmo que no diagrama de tempo temos que q 3 tenha ocorrido antes de p 3, o processo P não sabe que o processo Q fez em q 3 até P receber uma mensagem em p 4 )
5 Happened Before Se dois eventos d e f acontecerem em processos diferentes e não trocarem mensagens entre si, nem mesmo indiretamente através de um terceiro processo, então nem d f e nem f d são verdadeiros. Estes eventos são considerados concorrentes (d f ou f d), o que simplesmente significa que nada pode ser dito a respeito de quando tais eventos ocorreram, ou sobre qual deles ocorreu antes e qual ocorreu depois.
6 Relógios de Lamport (1978) Idéia: Introduzir um relógio que atribua um número a um evento, onde este identificador pode ser pensado como o tempo em que o evento ocorreu - C i relógio do processo P i função que atribui um número C i (a) para qualquer evento a em P i - Função não está relacionada com tempo físico - Se o evento a ocorre antes do evento b, então a deve ter acontecido em um tempo menor que o evento b se a b então C(a) < C(b) : condição para consistência do relógio
7 Relógios de Lamport (1978) - Considerando os eventos concorrentes, a condição se C(a) < C(b) então a b não se aplica, pois significa que eventos concorrentes devem ocorrer ao mesmo tempo. p 2 e p 3 são concorrentes com q 3, o que significa que p 2 e p 3 deveriam ocorrer no mesmo tempo que p 2 e p 3, contradizendo a consistência do relógio, pois p 2 p 3.
8 Relógios de Lamport (1978) - Condição para consistência do relógio C 1 : Se a e b são eventos em um processo P i e a acontece antes de b, entao C i (a) < C i (b) C 2 : Se a envia uma mensagem a partir do processo P i e b recebe esta mensagem no processo P j então C i (a) < C j (b)
9 Relógios de Lamport (1978) - Garantindo a condição para consistência do relógio Para garantir C 1 : Cada processo P i incrementa o relógio C i entre dois eventos sucessivos Para garantir C 2 : Se o evento a envia uma mensagem m a partir do processo P i, a mensagem m possui o timestamp T m = C i (a). Ao receber a mensagem m, P j ajusta seu próprio relógio local para C j max (C, T ) + 1 j m Sistema de relógios que satisfaça a condição de consistência do relógio pode ser usado para ordernar o conjunto de eventos de um sistema distribuído.
10 Relógios de Lamport (1978)
11 Relógios de Lamport (1978) - Para ordenar totalmente os eventos, podemos usar o PID do processo, para ter desempate (isto ocorre quando os eventos são concorrentes!) P Q R p1 p2 p3 p4 q1 q2 q3 q4 q5 r1 r2 r3 Condição Inicial: C(P) = 0, C(Q) = 2, C(R) =0 Processadores: pid(p) = 0, pid(q) = 1, pid(r) = 2 Ordenamento parcial p1 = 1, p2 = 4, p3 = 5, p4 = 8 q1 = 3, q2 = 4, q3 = 5, q4 = 6, q5 = 7 r1 = 1, r2 = 2, r3 = 7 Ordenamento total p1 = 10, p2 = 40, p3 = 50, p4 = 80 q1 = 31, q2 = 41, q3 = 51, q4 = 61, q5 = 71 r1 = 12, r2 = 22, r3 = 72
12 Relógios Vetoriais - Por usar inteiros simples como marcas de tempo, o algoritmo de Lamport perde informações de vários ordenamentos válidos. Após aplicar o algoritmo de Lamport, temos apenas uma de várias ordenações possíveis! Ou seja, temos um SD totalmente ordenado - No entanto, em algumas situações, é necessário ter acesso a todas as ordenações parciais possíveis, que representam fotografias consistentes do Sistema Distribuído, ou seja estados globais. - Em recuperação a falhas, é necessário termos acessos a estes estados globais.
13 Relógios Vetoriais - Por exemplo, podemos estar interessados em saber se o evento n é concorrente com d, c ou y. Aplicando o algoritmo de Lamport, teremos uma ordenação total que fará com que esta informação desapareça!
14 Relógios Vetoriais (Mattern, Figdge,1988) Vetor de relógios VC i no processo p i é um vetor de N inteiros 1) Inicialmente CV i [j] = 0 cada i, j = 1, 2, N 2) antes de cada evento, p i executa CV i [i] := CV i [i] +1 3) p i envia t = CV i em cada mensagem transmitida 4) quando p i recebe (m,t), o processo ajusta CV i [j] := max(cv i [j], t[j]) j = 1, 2, N (antes do próximo evento adiciona 1 ao seu próprio contador de eventos)
15 Relógios Vetoriais (Mattern,Figdge,1988) p1: a(1,0,0); b (2,0,0) envia (2,0,0) juntamente com a mensagem m1 Em p2, no recebimento de m1, o vetor de relógios é modificado para max ((0,0,0), (2,0,0)) = (2, 0, 0) adicionando 1 ao seu próprio relógio = (2,1,0) Neste caso, o evento c 'sabe' que ocorreram 2 eventos no processo p 1 antes da ocorrência do evento c em p 2 =,<=, max: devem ser realizadas entre pares de elementos (1,0,0) (2,0,0) p 1 a b m 1 p 2 (2,1,0) (2,2,0) c d m 2 Physical time p 3 (0,0,1) e f (2,2,2)
16 Relógios Vetoriais (Mattern,Figdge,1988) Eventos c, e são concorrentes: nem VC(e) <= VC(c) nem VC(c) <=VC(e) (1,0,0) (2,0,0) p 1 a b m 1 p 2 (2,1,0) (2,2,0) c d m 2 Physical time p 3 (0,0,1) e f (2,2,2)
17 Algumas considerações... Algoritmos de Cristian e Berkeley sincroniza relógios físicos, apesar da defasagem entre relógios e retardos das mensagens Para ordenar eventos em computadores diferentes, sincronização dos relógios nem sempre pode ser feito A relação acontece antes resulta em uma ordenação parcial dos eventos Relógios de Lamport são contadores que mudam de acordo com o relacionamento de acontece antes entre os eventos. Ao final, é possível determinar uma ordenação total válida, entre diversas possíveis Relógios vetoriais possibilita definir todas as ordenações parciais possíveis em um Sistema Distribuído
Sistemas 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 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 Capítulo 8 - Aula 15
Sistemas Distribuídos Capítulo 8 - Aula 15 Aula de hoje Aula Passada Comunicação Confiável Cliente-Servidor Comunicação Confiável de Grupo Comunicação Confiável de Grupo Multicast Atômico Sincronia Virtual
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. Professora: Ana Paula Couto DCC 064
Sistemas Distribuídos Professora: Ana Paula Couto DCC 064 Consistência e Replicação Capítulo 7 Agenda Distribuição de Conteúdo Estado versus operações Protocolos de recuperação de atualizações versus protocolos
Leia maisSistemas Distribuídos. Aleardo Manacero Jr.
Sistemas Distribuídos Aleardo Manacero Jr. Conteúdo Conceitos fundamentais Estratégias de controle: relógios e algoritmos de sincronismo Serviços: arquivos e memória Corba Processamento distribuído Sistemas
Leia maisTempo e Relógios. Sincronização de Relógios - Algoritmo de Cristian - Algoritmo de Berkeley - Network Time Protocol.
Tempo e Relógios Sincronização de Relógios - Algoritmo de Cristian - Algoritmo de Berkeley - Network Time Protocol Relógios Lógicos 1 O papel do tempo Crucial na ordenação de eventos Tempo Real? - Função
Leia maisSistemas Distribuídos: Conceitos e Projeto
Sistemas Distribuídos: Conceitos e Projeto Relógios Francisco José da Silva e Silva Laboratório de Sistemas Distribuídos (LSD) Departamento de Informática / UFMA http://www.lsd.deinf.ufma.br 11 de junho
Leia maisMarcelo Henrique dos Santos
Marcelo Henrique dos Santos Mestrado em Educação (em andamento) MBA em Marketing e Vendas (em andamento) Especialista em games Bacharel em Sistema de Informação Email: marcelosantos@outlook.com SISTEMAS
Leia maisExclusão Mútua em Sistemas Distribuídos
Exclusão Mútua em Sistemas Distribuídos Recurso deve ser utilizado por apenas um processo de cada vez, com garantia de justiça ausência de deadlock ausência de livelock Premissas: processos não falham
Leia maisSincronização em Sistemas Distribuídos
Sincronização em Sistemas Distribuídos Prof. Raul Ceretta Nunes Curso de Ciência da Computação ELC1018 - Sistemas Distribuídos 1 Sincronização em SD baseada no tempo real (absoluto) baseada na ordem relativa
Leia maisSincronização em Sistemas Distribuídos
1 Sincronização em Sistemas Distribuídos 2 Roteiro Sincronização através do clock Relógios Lógicos Solução de Lamport (1978, 1990) Relógios Físicos Algoritmo de Cristian Algoritmo de Berkeley 3 Sincronização
Leia maisSistemas Distribuídos
Sincronização Referência Sistemas operacionais modernos Andrew S. TANENBAUM Prentice-Hall, 995 Seção. pág. 36-325 2 Conteúdo Relógios lógicos Algoritmo de Lamport Relógios físicos Algoritmos para sincronização
Leia maisSistemas Distribuídos Sincronização de Relógios. Edeyson Andrade Gomes www.edeyson.com.br
Sistemas Distribuídos Sincronização de Relógios Edeyson Andrade Gomes www.edeyson.com.br Roteiro da Aula Definições Clock Físico Cristian Berkeley Clock Lógico Lamport 2 Definições Clock Físico Dia Solar
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 Suponhamos N processos, pi, i=1,2,,n que não partilham variáveis, mas que partilham algum recurso partilhado ao qual devem
Leia maisSistemas Distribuídos Aula 10
Sistemas Distribuídos Aula 10 Msc. Daniele Carvalho Oliveira Doutoranda em Ciência da Computação - UFU Mestre em Ciência da Computação UFU Bacharel em Ciência da Computação - UFJF Sincronização Comunicação
Leia maisInformática. Banco de Dados Relacional. Professor Julio Alves.
Informática Banco de Dados Relacional Professor Julio Alves www.acasadoconcurseiro.com.br Informática 1. BANCOS DE DADOS RELACIONAL Um BD relacional possui apenas um tipo de construção, a tabela. Uma
Leia maisSincronização em SDs I. Bruno M. Carvalho Sala: 3B2 Horário: 35T34
Sincronização em SDs I Bruno M. Carvalho Sala: 3B2 Horário: 35T34 Introdução Sincronização em SDs consiste na aplicação de técnicas que fazem com que os processos concordem com o tempo ou a ordem de ocorrência
Leia maisLista Série de linhas da folha de cálculo que contém dados relacionados, como por exemplo, uma base de dados.
Listas de dados Lista Série de linhas da folha de cálculo que contém dados relacionados, como por exemplo, uma base de dados. Base de Dados Conjunto de dados relacionados, organizados de uma forma lógica
Leia maisRealizações de. Diagramas de Interação. Diagrama de Sequência. Análise e Projeto de Sistemas OO. Diagrama de Interação:
Análise e Projeto de Sistemas OO Realizações de O Diagrama Use Case apresenta uma visão externa do sistema Diagramas de Interação descrevem como use cases são realizados como interações entre associações
Leia maisOrganização de computadores. Prof. Moisés Souto
Organização de computadores Prof. Moisés Souto Moisés Souto docente.ifrn.edu.br/moisessouto professor.moisessouto.com.br moises,souto@ifrn.edu.br @moises_souto Aula 06 CICLO DE INSTRUÇÕES Unidade Central
Leia maisSincronização. Tempo e Relógios. Sincronização de Relógios - Algoritmo de Cristian - Algoritmo de Berkeley - Network Time Protocol
Sincronização Tempo e Relógios Sincronização de Relógios - Algoritmo de Cristian - Algoritmo de Berkeley - Network Time Protocol 1 O papel do tempo Crucial na ordenação de eventos Tempo Real? - Função
Leia maisSistemas Distribuídos
Sistemas Distribuídos Prof. Emerson Ribeiro de Mello Instituto Federal de Santa Catarina IFSC campus São José mello@ifsc.edu.br 29 de julho de 2015 1/21 Apresentação da disciplina Objetivo da disciplina
Leia maisEleição de leader e Exclusão Mútua
Eleição de leader e Exclusão Mútua November, 9 Sumário Leader Exclusão Mútua Leader O problema muitos algoritmos distribuídos pressupõem que um determinado processo desempenha um papel especial Por exemplo,
Leia maisDesenvolvimento de programas. Análise do problema. Análise do problema. Análise do problema. Desenvolvimento do algoritmo. Codificação do programa
Desenvolvimento de programas 1 Análise do problema Desenvolvimento do algoritmo Codificação do programa Compilação e execução Teste e depuração Análise do problema 2 Conhecer exatamente o que o problema
Leia maisProfessora Bruna FÍSICA A. Aula 17 Desenhando Vetores. Página 203
FÍSICA A Aula 17 Desenhando Vetores Página 203 CARACTERIZAÇÃO DE GRANDEZAS VETORIAIS Como já vimos, grandezas vetoriais se diferenciam das escalares pela necessidade de indicar para onde elas apontam.
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: Conceitos e Projeto Resiliência de Processos
Sistemas Distribuídos: Conceitos e Projeto Resiliência de Processos Francisco José da Silva e Silva Laboratório de Sistemas Distribuídos (LSD) Departamento de Informática / UFMA http://www.lsd.ufma.br
Leia maisBancos de Dados Distribuídos. Gabriel Resende Gonçalves 4 de fevereiro de 2014
Bancos de Dados Distribuídos Gabriel Resende Gonçalves 4 de fevereiro de 2014 Sumário Introdução; Vantagens e Desvantagens; Regras Básicas; Tipos de BDDs; Processamento de Transações; Recuperação de Falhas;
Leia maisPESQUISA EM INFORMÁTICA - COMO ESCREVER UM TEXTO. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA EM INFORMÁTICA - COMO ESCREVER UM TEXTO Prof. Angelo Augusto Frozza, M.Sc. http://about.me/tilfrozza JUSTIFICATIVA A adoção de um método para escrever seus trabalhos ajuda a evitar uma série de
Leia maisAlgoritmos e Programação I
Algoritmos e Programação I Estruturas de Controle e Repetição Prof. Fernando Maia da Mota mota.fernandomaia@gmail.com CPCX/UFMS Fernando Maia da Mota 1 Estruturas de Controle Uma vez que a expressão condicional
Leia maisProgramação de Sistemas Distribuídos e Concorrência
Programação de Sistemas Distribuídos e Concorrência Aula 4 15/08/09 Prof Carlos Eduardo 1 Descentralizadas Arquiteturas centralizadas são distribuições verticais (componentes logicamente diferentes em
Leia maisFilas Exemplo de Aplicação
Filas Exemplo de Aplicação Uma aplicação interessante para filas é a ordenação por distribuição, descrita a seguir. Seja uma lista l composta de n chaves, cada qual representada por um inteiro numa base
Leia maisProgramação Distribuída
Unidade 4 Programação Distribuída Transações Distribuídas O que são? São sistemas compostos por diversas partes cooperantes que são executadas em máquinas diferentes interconectadas por uma rede Exemplos
Leia maisSistemas Distribuídos e Tolerância a Falhas. Tempo e Relógios. Baseado no trabalho de: Ana Sofia Cunha m1892 Christian Lopes a15132 UBI, 2008
Sistemas Distribuídos e Tolerância a Falhas Tempo e Relógios 1 Baseado no trabalho de: Ana Sofia Cunha m1892 Christian Lopes a15132 UBI, 2008 O papel do tempo 2 Crucial na ordenação de eventos Tempo Real?
Leia maisIntrodução a Algoritmos Aula 1
Introdução a Algoritmos Aula 1 Professor: Maurício Archanjo Nunes Coelho Metodologia Aulas expositivas Transparências Quadro negro Material disponível em PDF Resolução de exercícios Leitura/Estudo do material
Leia maisCálculo de Soma de Verificação do User Datagram Protocol
Resumo Cálculo de Soma de Verificação do User Datagram Protocol Othon Marcelo Nunes Batista Mestre em Informática othonb@yahoo.com Mesmo sendo um protocolo que nada garante, o UDP tem um campo no datagrama
Leia maisIntrodução Diagrama de Classes Diagrama de Seqüência Diagrama de Atividades. Diagramas UML. Classe, Seqüência e Atividades. Marcio E. F.
Diagramas UML Classe, Seqüência e Atividades Marcio E. F. Maia Disciplina: Engenharia de Software Professora: Rossana M. C. Andrade Curso: Ciências da Computação Universidade Federal do Ceará 15 de maio
Leia maisMecânica Técnica. Aula 2 Lei dos Senos e Lei dos Cossenos. Prof. MSc. Luiz Eduardo Miranda J. Rodrigues
Aula 2 Lei dos Senos e Lei dos Cossenos Tópicos Abordados Nesta Aula Cálculo de Força Resultante. Operações Vetoriais. Lei dos Senos. Lei dos Cossenos. Grandezas Escalares Uma grandeza escalar é caracterizada
Leia maisModelos Fundamentais. Carlos Ferraz. cagf@cin.ufpe.br
Modelos Fundamentais Carlos Ferraz cagf@cin.ufpe.br O que vimos até agora (I) História Anos 60-70: sistemas centralizados (caros!) Anos 80: computadores pessoais (acessórios caros e pouco aproveitáveis!
Leia maisProbabilidade. Contagem
Probabilidade Contagem Problema da Contagem no Estudo da Probabilidade Conforme definição clássica, podemos determinar uma probabilidade calculando a relação entre o total de eventos de sucesso e o total
Leia maisAlgoritmo. pegar uma escada; posicionar embaixo da lâmpada; buscar uma lâmpada nova; ligar o interruptor; se a lâmpada não acender, então:
Algoritmo é a forma organizada de expressar uma seqüência de passos que visam atingir um objetivo definido. Algoritmo é a lógica necessária para o desenvolvimento de um programa. Apesar do nome estranho,
Leia maisSistemas Operacionais
ANHANGUERA Sistemas Operacionais Prof. Esp. Rafael Gross Processos Sumário Introdução Conceito de processo Estrutura do processo Estados do processo Mudanças de estado do processo Criação e eliminação
Leia maisALGORITMOS E LÓGICA DE PROGRAMAÇÃO PRÉ AULA PRÉ AULA 02/11/2015
ALGORITMOS E LÓGICA DE PROGRAMAÇÃO Prof. Esp. Fabiano Taguchi http://fabianotaguchi.wordpress.com fabianotaguchi@gmail.com PRÉ AULA Um importante aspecto a ser considerado é que, na manipulação de uma
Leia maisSISTEMAS DISTRIBUÍDOS
SISTEMAS DISTRIBUÍDOS Introdução Slide 1 Nielsen C. Damasceno Introdução Tanenbaum (2007) definiu que um sistema distribuído é aquele que se apresenta aos seus usuários como um sistema centralizado, mas
Leia maisMDS II Aula 04. Concepção Requisitos Diagrama de Casos de Uso (Use Cases)
MDS II Aula 04 Concepção Requisitos Diagrama de Casos de Uso (Use Cases) 55 DIAGRAMA DE CASOS DE USO BENEFÍCIOS DOS CASOS DE USO ILUSTRAR POR QUE O SISTEMA É NECESSÁRIO OS REQUISITOS DO SISTEMA SÃO COLOCADOS
Leia maisInterações entre objetos
Interações entre objetos Interações entre Objetos Os serviços (casos de uso) são fornecidos através da colaboração de grupos de objetos Os objetos interagem através de comunicações Diagrama de Sequência
Leia maisFACULDADE CAMPO LIMPO PAULISTA BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO. Projeto a Análise de Algoritmos I Lista de Exercícios 1
FACULDADE CAMPO LIMPO PAULISTA BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO Projeto a Análise de Algoritmos I Lista de Exercícios 1 Prof. Osvaldo. 1. Descreva alguns problemas associados ao emprego de metodologias
Leia maisModelo de Programação Paralela
Modelo de Programação Paralela As arquiteturas paralelas e distribuídas possuem muitos detalhes Como especificar uma solução paralela pensando em todos esses detalhes? O que queremos? Eecutar a solução
Leia maisMC714 - Sistemas Distribuídos. Leandro Villas
MC714 - Sistemas Distribuídos Aula de Hoje Aula Passada Nomeação Aula de Hoje Introdução ao problema de sincronização Relógios Físicos Algoritmos de Sincronização Sincronização de Relógios em Redes sem
Leia maisProgramação de Computadores III
Programação de Computadores III Introdução a Algoritmos (Parte I) Professor Hugo de Oliveira Barbalho hbarbalho@ic.uff.br Material produzido pelo professor: Leandro Augusto Frata Fernandes (laffernandes@ic.uff.br)
Leia maisNome: Nº de aluno: 2ª Ficha de Avaliação Teórica Data Limite de Entrega: 06/11/2016
Instituto Superior de Engenharia de Lisboa Área Departamental de Engenharia de Electrónica e Telecomunicações e de Computadores Redes de Internet (LEIC/LEETC/LEIM/MEIC) Nome: Nº de aluno: 2ª Ficha de Avaliação
Leia mais1- Confiabilidade ( 2 ) Proteção contra perdas e estragos. 2- Integridade ( 3 ) Proteção contra interferência de cortes de funcionamento
Grupo 11 1. Em um SID a segurança é de grande importância, ela deve garantir que apenas usuários autorizados acessem recursos e garantir que a informação transmitida pela rede somente possa ser alcançada
Leia maisAlgoritmos de ordenação Ordenação rápida ( Quicksort )
Ordenação rápida ( Quicksort ) Baseia-se num princípio muito simples que, quando aplicado recursivamente, acaba por ordenar o vector. Este princípio é composto por 2 passos essenciais: 1. Escolher um elemento
Leia maisAs informações dos Eventos Trabalhistas alimentarão uma base de dados denominada RET Registro de Eventos Trabalhistas.
Objeto do esocial O esocial tem por objeto, informações trabalhistas, previdenciárias, tributárias e fiscais relativas à contratação e utilização de mão de obra onerosa, com ou sem vínculo empregatício
Leia mais26. (Analista Judiciário TRF 3ª Região 2016/FCC) Considere verdadeiras as afirmações abaixo.
26. (Analista Judiciário TRF 3ª Região 2016/FCC) Considere verdadeiras as afirmações abaixo. Ou Bruno é médico, ou Carlos não é engenheiro. Se Durval é administrador, então Eliane não é secretária. Se
Leia maisACTIVIDADE: Códigos Secretos Actividade desenvolvida pela Escola Secundária Padre Alberto Neto.
ACTIVIDADE: Códigos Secretos Actividade desenvolvida pela Escola Secundária Padre Alberto Neto. ENQUADRAMENTO CURRICULAR: Alunos do Secundário Conteúdo Específico: Probabilidades DESCRIÇÃO: Esta actividade
Leia maisComparando, Distribuindo e Ordenando
Capítulo 5 Comparando, Distribuindo e Ordenando Algoritmos de ordenação podem ser agrupados tendo-se como base o comportamento da sua função de custo: Quadrática, NlogN e Linear. Os algoritmos de custo
Leia maisFIC Linux Introdução a Redes de Computadores no Linux
FIC Linux Introdução a Redes de Computadores no Linux Prof. Francisco de Assis S. Santos, Dr. São José, 2015. Agenda 1. Noções Básicas de Redes 1.1 O que é uma Rede 1.2 Endereçamento IP 1.3 Máscaras de
Leia maisUML Diagramas. UML define 9 (nove) diagramas: Diagramas de Interações
Diagramas define 9 (nove) diagramas: Diagrama de Classes Diagrama de Objetos Diagrama de Casos de Uso Diagrama de Sequência Diagrama de Colaboração Diagrama de Atividades Diagramas de Interações Diagrama
Leia maisDocumento Especificação de Requisitos da Ferramenta de construção de Modelos de Casos de Uso.
Documento Especificação de Requisitos da Ferramenta de construção de Modelos de Casos de Uso. Objetivo: Construção de uma ferramenta capaz de auxiliar a construção de modelos de casos de uso de sistemas,
Leia maisProgramação de Computadores III
Programação de Computadores III Pseudocódigo e Estruturas Básicas de Controle Professor Leandro Augusto Frata Fernandes laffernandes@ic.uff.br Material disponível em http://www.ic.uff.br/~laffernandes/teaching/2013.1/tcc-00.157
Leia maisAula 14: Funções Passagem de Parâmetros por Referência
CI208 - Programação de Computadores Aula 14: Funções Passagem de Parâmetros por Referência Prof. MSc. Diego Roberto Antunes diegor@inf.ufpr.br www.inf.ufpr.br/diegor Universidade Federal do Paraná Setor
Leia maisAlgoritmo baseado em vetor de distâncias
Algoritmo baseado em vetor de distâncias Distance-vector-based (DV) Equação de Bellman-Ford (programação dinâmica) Define d x (y) := custo do caminho de menor custo de x para y Então d x (y) = min v {c(x,v)
Leia maisINFORMÁTICA APLICADA AULA 04 ALGORITMOS
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: Bacharelado em Ciências e Tecnologia INFORMÁTICA APLICADA AULA 04 ALGORITMOS Profª ª Danielle Casillo ESTRUTURA CONDICIONAL Na vida real tomamos decisões
Leia maisSTEDA/EB1 CPE Professor Eleutério de Aguiar 2011/2012. Prof. Magda Lopes
1 Formação Hot Potatoes O Hot Potatoes é conjunto de seis programas de criação de páginas Web. O objetivo principal é criar exercícios e coloca-los on-line. No entanto, poderá ser utilizado apenas nos
Leia mais4 Arquitetura Adotada
4 Arquitetura Adotada Neste trabalho foi desenvolvido um sistema para a inspeção de dutos de óleo, gás e outros fluidos. Este sistema está sendo usado em inspeções que utilizam como ferramenta de inspeção
Leia maisProf. Kleber R. Rovai
Msn: klrovai@hotmail.com E-mail: Skype: klrovai 2 1 Programa: sequência de instruções com diferentes fluxos de execução comandos condicionais e interativos (entidade passiva); Processo: um programa em
Leia maisCurso de Matemática Aplicada.
Aula 1 p.1/25 Curso de Matemática Aplicada. Margarete Oliveira Domingues PGMET/INPE Sistema de números reais e complexos Aula 1 p.2/25 Aula 1 p.3/25 Conjuntos Conjunto, classe e coleção de objetos possuindo
Leia maisProgramação concorrente (processos e threads)
Programação concorrente (processos e threads) Programação concorrente Por que precisamos dela? Para utilizar o processador completamente Paralelismo entre CPU e dispositivos de I/O Para modelar o paralelismo
Leia maisALGORITMOS AULA 1. Profª Amanda Gondim
ALGORITMOS AULA 1 Profª Amanda Gondim O que é lógica? NOÇÕES DE LÓGICA A lógica trata da correção do pensamento Ensina-nos a usar corretamente as leis do pensamento É a arte de pensar corretamente A forma
Leia maisProgramação de Sistemas em Tempo Real
BCC722 Programação de Sistemas em Tempo Real Processos Prof. Charles Garrocho O conceito de processo Um S.O. executa uma variedade de programas Sistemas de tempo compartilhado: programas Processo: um programa
Leia maisPROVA ESPECÍFICA MODELO. Duração da prova: 120 minutos
Página 1 de 9 Provas especialmente adequadas destinadas a avaliar a capacidade para a frequência do ensino superior dos maiores de 23 anos, Decreto-Lei n.º 64/2006, de 21 de Março AVALIAÇÃO DA CAPACIDADE
Leia maisFundamentos de Sistemas Distribuídos
Fundamentos de Sistemas Distribuídos Raimundo J. de A. Macêdo Algumas definições básicas retirados de apresentação de Ken Birman. A program is the code you type in A process is what you get when you run
Leia maisMonografia sobre Algoritmos Distribuídos
Monografia sobre Algoritmos Distribuídos Tema: Causalidade Critica em Ambientes Virtuais Distribuídos Professor: Markus Endler Aluno: Manuel Eduardo Loaiza Fernández Departamento de Informática PUC Rio
Leia maisAlgoritmos para Gerar Permutações e Combinações em Ordem Lexicográfica
Matemática Discreta ESTiG\IPB Cap3. Princípios Elementares de Contagem pg 76 Algoritmos para Gerar Permutações e Combinações em Ordem Lexicográfica Algoritmo: conjunto de instruções cuja execução, numa
Leia maisCapítulo 11 Sistemas de Arquivos
Sistemas Operacionais Prof. Esp. André Luís Belini Bacharel em Sistemas de Informações MBA em Gestão Estratégica de Negócios Capítulo Sistemas de s Introdução O armazenamento e a recuperação de informações
Leia maisEste conceito é bastante simples e será útil e conveniente nos itens seguintes, na definição das estruturas básicas de controle de execução.
Capítulo 7 Controle de Fluxo de Execução Até o momento os algoritmos estudados utilizam apenas instruções primitivas de atribuição, e de entrada e saída de dados. Qualquer conjunto de dados fornecido a
Leia maisCURSO BÁSICO DE PROGRAMAÇÃO AULA 6. Revisão Laços de Repetição
CURSO BÁSICO DE PROGRAMAÇÃO AULA 6 Revisão Laços de Repetição TRABALHO 1º Semestre Prazo de entrega: 14/06. Individual ou em Dupla Compactar todos os exercícios em um arquivo. Enviar para o e-mail do PET:
Leia maisLinguagens e Autômatos
167657 - Controle para Automação Curso de Graduação em Engenharia de Controle e Automação Departamento de Engenharia Elétrica Universidade de Brasília Linguagens e Autômatos Geovany A. Borges gaborges@ene.unb.br
Leia maisOrganização e Arquitetura de Computadores. Leslier S. Corrêa
Organização e Arquitetura de Computadores Leslier S. Corrêa O nome refere-se ao matemático John Von Neumann, que foi considerado o criador dos computadores da forma como são projetados até hoje. Entretanto,
Leia mais12 AULA. Relações de Ordem LIVRO. META: Apresentar o conceito de relações de ordem e suas propriedades.
2 LIVRO Relações de Ordem META: Apresentar o conceito de relações de ordem e suas propriedades. OBJETIVOS: Ao fim da aula os alunos deverão ser capazes de: Determinar se uma dada relação é uma relação
Leia maisMC102 - Algoritmos e programação de computadores. Aula 16: Busca e Ordenação em vetores
MC102 - Algoritmos e programação de computadores Aula 16: Busca e Ordenação em vetores Busca Dada uma coleção de n elementos, pretende-se saber se um determinado elemento valor está presente nessa coleção.
Leia maisVISÃO COMPUTACIONAL. Marcelo Henrique dos Santos
VISÃO COMPUTACIONAL Marcelo Henrique dos Santos marcelosantos@outlook.com São Paulo SP, Agosto/2013 INTRODUÇÃO Processamento de imagens é um processo onde a entrada do sistema é uma imagem e a saída é
Leia maisSolução Pontuação O que está errado? Figura 3a) ou 3b) 0 % do valor da questão Desconhecimento do conceito de Composição.
1 Questão: Ao desenvolver um diagrama UML, um programador definiu uma classe Pessoa e seu autorelacionamento ehamigade. Esse relacionamento deve representar o conceito de amizade entre duas ou mais pessoas
Leia maisComputação Gráfica - 12
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Computação Gráfica - 12 jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav Realismo
Leia maisNível de Enlace. Nível de Enlace. Serviços. Serviços. Serviços. Serviços. Serviços oferecidos os nível de rede
Nível de Enlace Enlace: caminho lógico entre estações. Permite comunicação eficiente e confiável entre dois computadores. Funções: fornecer uma interface de serviço à camada de rede; determinar como os
Leia maisAPLICAÇÃO DE NÚMEROS FUZZY TRIANGULARES EM ANÁLISES DE INVESTIMENTOS EM SITUAÇÕES DE INCERTEZA - MÉTODO BASEADO NA TEORIA DOS JOGOS
APLICAÇÃO DE NÚMEROS FUZZY TRIANGULARES EM ANÁLISES DE INVESTIMENTOS EM SITUAÇÕES DE INCERTEZA - MÉTODO BASEADO NA TEORIA DOS JOGOS Alexandre Ferreira de Pinho, Mestrando Escola Federal de Engenharia de
Leia maisRedes de Computadores. Aula: Roteamento Professor: Jefferson Silva
Redes de Computadores Aula: Roteamento Professor: Jefferson Silva Perguntinhas básicas J n O que é rotear? n O que é uma rota? n Porque rotear? n Como sua requisição chega no facebook? Conceitos n Roteamento
Leia maisSequencias e Series. Exemplo 1: Seja tal que. Veja que os dez primeiros termos estão dados por: ,,,,...,, ou seja que temos a
Sequencias e Series Autor: Dr. Cristian Novoa MAF- PUC- Go cristiancalculoii@gmail.com Este texto tem como objetivo principal, introduzir alguns conceitos de Sequencias e Series,para os cursos de Engenharia,
Leia maisDepartamento de Informática Faculdade de Ciências e Tecnologia UNIVERSIDADE NOVA DE LISBOA
Departamento de Informática Faculdade de Ciências e Tecnologia UNIVERSIDADE NOVA DE LISBOA Licenciatura em Engenharia Informática Sistemas Distribuídos I 1ª chamada, 26 de Junho de 2006 2º Semestre, 2005/2006
Leia maisModelo Entidade Relacionamento (MER) Professor : Esp. Hiarly Alves
Tópicos Apresentação Entidade, Atributo e Relacionamento Cardinalidade Representação simbólica Generalizações / Especializações Agregações Apresentação O Modelo Entidade-Relacionamento tem o objetivo de
Leia maisWilliam Stallings Arquitetura e Organização de Computadores 8 a Edição
William Stallings Arquitetura e Organização de Computadores 8 a Edição Capítulo 3 Visão de alto nível da função e interconexão do computador slide 1 Conceito de programa Sistemas hardwired são inflexíveis.
Leia maisPLANIFICAÇÃO-2016/2017
PLANIFICAÇÃO-2016/2017 ENSINO BÁSICO - PLANIFICAÇÃO DA DISCIPLINA DE MATEMÁTICA - 1ºPERÍODO 8º ANO DE ESCOLARIDADE CONTEÚDOS PROGRAMÁTICOS UNIDADE 1 Conjunto dos números reais -Dízimas finitas e infinitas
Leia maisSistemas Digitais Universidade Católica do Salvador Professor Marco Antônio C. Câmara. Aula 03 Simplificação de Expressões Lógicas.
Sistemas Digitais Universidade Católica do Salvador Professor Marco Antônio C. Câmara Aula 03 Simplificação de Expressões Lógicas Roteiro da Aula : Nesta aula conheceremos os métodos mais utilizados para
Leia maisScheduling and Task Allocation ADVANCED COMPUTER ARCHITECTURE AND PARALLEL PROCESSING Hesham El-Rewini 2005 Capítulo 10 Autor...: Antonio Edson Ceccon Professor..: Prof. Heitor Silvério Lopes Apresentação
Leia maisARITMÉTICA BINÁRIA. Adão de Melo Neto
ARITMÉTICA BINÁRIA Adão de Melo Neto 1 Sumário Adição Multiplicação Subtração Divisão Complemento de 1 Complemento de 2 Representação de um número com sinal Sinal magnitude Complemento de 2 Valor em decimal
Leia maisSistemas Distribuídos
Sistemas Distribuídos LICENCIATURA EM COMPUTAÇÃO Prof. Adriano Avelar Site: www.adrianoavelar.com Email: eam.avelar@gmail.com 1. Que são sistemas abertos? É um sistema que oferece serviços de acordo com
Leia maisMÓDULO 2 Topologias de Redes
MÓDULO 2 Topologias de Redes As redes de computadores de modo geral estão presentes em nosso dia adia, estamos tão acostumados a utilizá las que não nos damos conta da sofisticação e complexidade da estrutura,
Leia mais