Sistemas Distribudos Livro texto base: COULOURIS, George, DOLLIMORE, Jean, KINDBERG, Tim. Sistemas Distribudos: Conceitos e Projeto.

4 ed., Porto Alegre: Bookman, 2007 Grupo 1 Assunto: Sistemas peer-to-peer Questes: 1.Explique o funcionamento de um arquitetura peer-to-peer. Os sistemas peer-to-peer fornecem acesso a recursos de informao localizados em computadores de toda uma rede. Seu projeto tem como objetivo distribuir um servio totalmente descentralizado e organizado, equilibrando, automaticamente, as cargas de armazenamento e processamento de forma dinmica entre todos os controles participantes a medida que as maquinas entram e saem do servio. 2.Como originou essa arquitetura e qual sua primeira utilizao? A arquitetura peer-to-peer se originou quando um numero significativo de usuarios da internet tiveram acesso a conexoes de banda larga sempre ativas, tornando seus computadores desktop plataformas convenientes para o compartilhamento de recursos. Sua primeira utilizao foi feita atravs da troca de msicas da Napster. 3.Quais os problemas que os servios sobre essa arquitetura enfrentam? Como combat-los? a) O arranjo de dados em muitos hosts e o subsequente acesso a eles. Uma forma de combat-lo seria a escolha de um algoritmo eficiente que equilibre a carga de trabalho e garanta a disponibilidade sem adicionar sobrecargas indevidas. b) Os computadores e conexes de rede pertencentes e gerenciadas por muitos usurios e organizaes diferentes so necessariamente recursos volateis; seus proprietrios nao garantem que iro mant-los ligados, conectados e isentos de falhas. Para combater esse problema o sistem pode ser projetado de forma a tornar a probabilidade de falha no acesso a uma copia de um objeto replicado arbitrariamente pequena. 4.O que foi desenvolvido sobre essa arquitetura para aumentar a segurana quanto s informaes dos usurios? Em sistemas com muitos ns o roteamento das requisies e dos resultados pode tornar tortuosa a tarefa de descobrir a fonte dos dados e o seu conteudo devido a distribuio dos mesmos, os arquivos podem ainda ser criptografados antes de serem disponibilizados dificultando ainda mais a quebra do anominato. 5.Como funciona o middleware peer-to-peer? O sistema middleware peer-to-peer so projetados especificamente para atender a necessidade da disposio automtica, e da subsequente localizao, dos objetos distribudos gerenciados por sistemas e aplicativos peer-to-peer. Eles colocam rplicas dos recursos de maneira estruturada em computadores hosts disponveis, levando em conta sua disponibilidade voltil, sua confiabilidade e seus requisitos de equilbrio de carga variveis localizao do armazenamento e uso das informaes. Os recursos so identificados por identificadores globalmente exclusivo (GUIDs) e esses identificadores normalmente so originados como um cdigo de resumo (hashing) seguro, a partir de algum, ou de todos os estados do recurso. O cdigo de resumo seguro torna um recurso automaticamente certificado, os clientes que recebem um recurso podem verificar a validade do cdigo resumo. Isso protege contra falsificao de ns no confiveis nos quais pode

ser armazenado. 6.Quais as vantagens e as desvantagens de sistemas peer-to-peer? Explique o porqu de cada uma delas. a) Vantagens: * sua capacidade de explorar recursos ociosos nos computadores host; * sua escalabilidade para suportar grandes numeros de clientes e hosts com excelente harmonizao das cargas dos enlaces de rede e nos recursos computacionais do host; * as propriedades de organizao automatica das plataformas de middleware resultam em custos de suporte amplamente independentes dos numeros de clientes e hosts implantados. b) Desvantagens * Seu uso para o armazenamento de dados mutaveis ralativamente dispendioso, comparado a um servio centralizado confivel; * A principal promessa de que eles proporcionam anominato de cliente e host ainda nao resultou em fortes garantias de anonimato. Grupo 2 Assunto: Tempos e estados globais Questes: 1.Qual a importncia da indicao precisa de tempo para sistemas distribudos? A utilizao de tempo em um sistema distribudo muito importante, pois atravs dele possvel acompanhar os processos que esto sendo executados de forma distribuda. Com isso, todo computador possui seu prprio relgio, sendo que quase sempre os processos que so executados com hora diferente, o que torna complicado a sincronizao dos mesmos. Portanto, a indicao de um tempo preciso nos leva a descobrir o estado dos processos no sistema distribudo. 2.Quais as formas existentes de sincronizar relgios em um sistema distribudo? As duas formas que existem para sincronizar os relgios em um sistema distribudo so: sincronizao externa e sincronizao interna. Sincronizao Externa: Para que em um sistema distribudo seja possvel visualizar a hora e o dia em que os processos so executados, preciso sincronizar os relgios existentes utilizando uma fonte de tempo externa. Sincronizao Interna: Quando os relgios existentes em um sistema distribudo so sincronizados com um grau de preciso muito similar, podemos dizer que dois processos que esto rodando em mquinas diferentes acabam recorrendo aos relgios das suas respectivas mquinas, sendo que eles no precisam estar sincronizados. 3.Explique sobre os relgios de Lamport. Relgios Lgicos: Lamport inventou um mecanismo simples, que era possvel fazer a ordenao antes do acontecido poderia ser capturada numericamente, chamado de relgio lgico. Este relgio um contador de software que aumenta a contagem monotonicamente, no necessitando de um relacionamento com qualquer relgio fsico. Cada processo pi mantm seu prprio relgio, Li que utiliza para aplicar as conhecidas indicaes de tempo de Lamport nos eventos. Para poder capturar a relao antes do acontecido, os processos fazem a atualizao de seus relogios logicos e transmitem os valores dos relogios em mensagem, conforme a seguir: RL1: Li incrementado antede da ocorrencia do evento no processo pi : Li := Li +1 RL2: (A) quando um processo pi envia uma mensagem m, m leva o valor I = L. (B) na recepo (m,t), um processo pj calcula Lj : max(Lj, t) e, ento, aplica RL1 antes de indicar o tempo do evento receive(m). Relogios logicos totalmente ordenados: Alguns pares de eventos distintos, so gerados por diferentes processos, possuem indicaes de tempo de Lamport numericamente idnticas.

Entretando, nos podemos criar uma ordem total nos eventos, isto , uma ordem para a qual todos os pares de eventos distintos so ordenados levando em conta os indentificadores dos processos em que os eventos ocorrem. 4.Explique sobre os relgios vetoriais. Os relgios vetoriais foram desenvolvidos para superar os relgios de Lamport. Com isso, um relgio vetorial para um sistema que possui diversos processos, um vetor de diversos inteiros, sendo que ele utilizado para referenciar o tempo local dos processos em um sistema distribudo. Portanto, os relgios vetoriais servem para manter ordenados dois processos executando em mquinas diferentes em um sistema distribudo. 5.Descreva o algoritmo do instantneo de Chandy e Lamport. Eles descrevem um algoritmo do snapshot para determinar os estados globais de sistemas distribudos, O objetivo gravar um conjunto de estados de processo e do canal para um conjunto de pessoas p: (i = 1,2, ,N) tal que, mesmo que a combinao dos estados gravados nunca possa ter ocorrido no mesmo tempo, o estado global gravado consistente. O algortimo grava o estado de forma local nos processos, eles no fornecem um mtodo para agrupar o estado global em um site. Um metodo obvio de agrupar fazer todos os processos enviarem o estado que gravaram para um processo coletor designado. O algortimo presume que: Nem os canais, nem os processos falham: a comunicao confivel, de modo que todas mensagem enviada recebida intacta, exatamente uma vez. Os canais so unidirecionais e fornecem entrega de mensagens com ordenamento FIFO. Qualquer processo pode iniciar um instantneo global a qualquer momento. Enquanto o instantneo ocorre, os processos podem continuar sua execuo e enviar e receber mensagens normalmente. O Algortimo definido por meio de duas regras: a regra de recepo de marcador e a regra de envio de marcador. A regra de envio do marcador obriga os processos a enviarem um marcador aps terem gravado seus estados, mais antes de enviarem quaisquer outras mensagens. A regra de recepo de marcador obriga um processo qye no gravou seu estado a fazer isso, nesse caso esse o primeiro marcador recebido. 6.Explique o algoritmo de Marzullo e Neiger. Esses algortimos servem para achar um um brecha optimal de um jogo das estimativas com onde o valor real pode ser fora do intervalo da confiana para algumas fontes, eles foram utilizados com a inteno de inferir afirmaes sobre termos que podem ser validos no curso real. O algortimo emprega um processo monitor para juntas estados. O monitor procura indicaes de tempo vetoriais para retirar estados globais consistentes,cria e examina e trelia de todos os estados globais consistentes. Grupo 3 Assunto: Replicao Questes: 1.Qual a importncia da replicao de objetos? Sua importncia consiste em melhorar os servios, melhorar o desempenho, aumentar sua disponibilidade, ou torn-lo tolerante a falhas. Exemplos; Melhoria de desempenho: Gravar os dados em memria cache em clientes e servidores uma maneira de melhorar o desempenho. Maior disponibilidade: Os usurios exigem que os servios sejam de alta disponibilidade, sendo assim, o tempo que o servio vai estar acessvel com tempo de resposta razovel de resposta deve ser poximo a 100%. Fora os atrasos decorrentes dos conflitos do controle de concorrncia pessimista (bloqueio de dados).

Tolerante a falhas: Caso haja alguma falha ocorrida anteriormente, o sistema trata a mesma novamente, mas dessa vez com resultados corretos. 2.O que so front ends e qual sua funo na replicao de objetos? Front-end, um processo que interage com o usurio atravs de uma interface grfica ou no, permitindo consultas ou comandos para a recuperao de dados e anlise, e representando o meio pela qual os resultados so apresentados. 3.O que capacidade de linearizao e consistncia sequencial? Quais suas utilizaes e importncia? Capacidade de linearizao: consiste na interposio das operaes para todos os clientes, para qualquer operao. Um requisito desejvel o requisito de tempo real para que os clientes recebam informaes atualizadas, porm esse requisito pode levantar um problema quanto a exequibilidade da capacidade de linearizao. uma medida de correo rigorosa. Consistncia sequencial: consiste na interposio das operaes, porm no apela para o tempo real. A nica noo de ordem relevante a ordem dos eventos para cada cliente, permitindo assim que a interposio possa embaralhar desde que a ordem de cada cliente no seja violada. Ambas consistem na correo e integridade dos objetos replicados, o que muito importante uma vez que no basta simplesmente replicar dados, os dados replicados devem ser ntegros. 4.O que replicao passiva e replicao ativa? Replicao passiva ou backup primrio: acontece quando existe um nico gerenciador de rplica primrio e um ou mais gerenciadores de rplica secundrios, que so backups ou escravos. Nessa forma os front ends se comunicam somente com o gerenciador de rplica primrio para obterem o servio. Caso o gerenciador de rplica primrio falhe, um dos backups, ou seja, um dos gerenciadores secundrios, promovido a primrio. Para que ocorra essa promoo de um dos gerenciadores secundrios para gerenciador primrio corretamente, o gerenciador primrio deve manter os backups atualizados aps a execuo de cada operao, e os gerenciadores secundrios devem concordar, ou seja, estarem sincronizados quanto ao ponto em que o gerenciador primrio falhou. Replicao ativa: na replicao ativa todos os gerenciadores executam papis equivalentes. Nessa forma os front ends se comunicam com todos os gerenciadores de rplica, e todos eles processam as requisies. Caso algum gerenciador falhe, no causar impacto ou dano ao servio, pois os outros gerenciadores continuaro respondendo normalmente. 5.Sobre as arquiteturas de fofoca e Bayou, explique o que so e sua utilizao. As arquiteturas Gossip (fofoca) e Bayou, so sistemas que oferecem servios de alta disponibilidade permitindo que os clientes faam atualizaes em rplicas locais, enquanto esto particionados. A arquitetura fofoca foi desenvolvida para implementar servios de alta disponibilidade por meio da replicao de dados prximos aos pontos onde os grupos de clientes precisam deles. Os gerenciadores de replicas trocam mensagens periodicamente para transmitir as atualizaes que cada um recebeu dos clientes, por isso o nome fofoca. A arquitetura fofoca pode ser utilizada, por exemplo, para criar uma lista de discusso eletrnica ou um servio de agenda de alta disponibilidade. Essa arquitetura oferece dois tipos bsicos de operao: as consultas so operaes somente de leitura, e as atualizaes que modificam mais no leem o estado. Uma vantagem o fato de que os clientes podem continuar a obter um servio mesmo quando so separados do resto da rede, desde que pelo menos um gerenciador de rplica continue a funcionar na partio. Uma desvantagem da arquitetura fofoca a escalabilidade de seu sistema, medida que o nmero de gerenciadores de rplica aumenta, tambm aumenta o nmero de mensagens de

fofoca. Arquitetura Bayou nessa arquitetura cada servidor detm uma rplica completa dos dados. O modelo de dados utilizado pela implementao atual do Bayou o de um banco de dados relacional, porm outros modelos podero ser utilizados. O modelo relacional foi escolhido por causa do seu poder e flexibilidade. Difere dos outros esquemas de replicao, pois torna a replicao no transparente para a aplicao. Ele explora o conhecimento da semntica da aplicao para aumentar a disponibilidade dos dados, enquanto mantem um estado replicado, o que o que poderamos chamar de consistncia sequencial final. A desvantagens dessa estratgia so, a maior complexidade para o programador da aplicao que precisa fornecer verificaes de dependncia e procedimentos de integrao e tambm maior complexidade para o usurio. Essa arquitetura pode ser utilizada em sistemas para suportar o trabalho cooperativo apoiado por computador, onde podem ocorrer atualizaes conflitantes entre usuarios separados geograficamente. A estratgica limitada s aplicaes onde os conflitos so relativamente raros, onde a semntica dos dados subjacentes relativamente simples e onde os usurios podem aceitar informaes de tentativa. 6.Como os sistemas transacionais permitem falhas do gerenciador de rplica e particionamentos na rede? Os esquemas de replicao precisam levar em conta a possibilidade de particionamento da rede. Um particionamento da rede separa um grupo de gerenciadores de replica em dois ou mais subgrupos, de maneira que os membros de um subgrupo podem se comunicar uns com os outros, mas os membros de subgrupos diferentes no podem se comunicar. Os esquemas de replicao so projetados segundo a suposio de que o particionamento ser reparado em algum momento, portando os gerenciadores de replica dentro de uma nica partio devem garantir que as requisies que executarem durante o particionamento no tornaro o conjunto de replicas inconsistente quando o mesmo for reparado. Existem estratgia diferentes, as quais classificam como otimistas ou pessimistas com relao a probabilidade de ocorrncia de inconsistncias. Os esquemas otimistas no limitam a disponibilidade durante um particionamento, enquanto os esquemas pessimistas o fazem. Grupo 4 Assunto: Computao mvel e ubqua Questes: 1.O que computao Mvel e computao Ubqua? A computao mvel surgiu como um paradigma no qual os usurios poderiam carregar seus computadores pessoais e manter certa conectividade com outras mquinas. O equivalente atual um laptop, com combinaes de conectividade sem fio, incluindo as tecnologias de telecomunicaes com sinal infravermelho, WiFi, Bluetooht e GPRS ou 3G. Computao Ubqua Tambm conhecida como computao pervasiva e os dois termos normalmente so considerados sinnimos. Ubquo significa em torda parte. A ideia : uma pessoas, muitos computadores. 2.Por que os sistemas mveis so volteis e quais seus desafios? Sistemas mveis so volteis porque certas mudanas so comuns, em vez de excepcionais. O conjunto de usurios, hardware e software nos sistemas mveis e ubquos altamente dinmico e muda de maneira imprevisvel. Os desafios so: falhas de dispositivos e enlaces de computao; mudanas nas caracteristicas da comunicao, como a largura de banda; a criao e destruio de associaes relacionamentos de comunicao lgicos entre os componentes de software residentes nos dispositivos. 3.O que uma redes de sensores sem fio e qual a motivao para o processamento na prpria rede?

Redes de sensores sem fio consiste em um nmero grande de pequenos dispositivos de baixo custo, cada um com recurso para sensoriamento, computao e comunicao sem fio. O objetivo central dessa rede funcionar sem nenhum controle global, cada n se inicializa sozinho, descobrindo seus vizinhos e comunicando-se por meio deles. Um motivo pelo qual no se comunicam com um unico salto com todos os outros ns, mas, em vez disso, se comunicam apenas cmo seus vizinhos, pois a comunicao sem fio exige um alto consumo de energia. O processamento na rede, no apenas a comunicao sem fio absolutamente dispendiosa em termos de consumo de energia, como tambem relativamente cara em comparao ao processamento. Portanto, o processamento prefervel em relao comunicao, melhor gastar alguns ciclos do processador para determinar se a comunicao necessria do que transmitir cegamente os dados percebidos. por isso que os ns nas redes de sensores tem capacidades de processamento, caso contrario, eles poderiam consistir em modulos de sensoriamento e comunicao, que enviariam os valores capturados para p processamento raz. 4.Como tratar a volatilidade e associar componentes, permitindo que os mesmos interajam? A primeira estratgia permitir que as interfaces sejam heterogneas, mas adapt-las uma a outra. Outra estratgia para a interao obrigar as interfaces a terem sintaxes idntica na mais ampla classe de componentes possvel. 5.O que programao orientada a dados e como ela difera da programao orientada a objetos? Programao orientada a dados a programao relacionada a sistemas que usam uma interface fixa de servio, como os pipes do UNIX e a web. Na programao orientada a dados, um componente pode ser invocado por qualquer outro componente que conhea a interface fixa. Na programao orientada a objetos, um objeto ou um conjunto de procedimentos, tem uma interface de um conjunto amplo e variado de interfaces possveis e s pode ser invocado pelos componentes que conheam a interface em particular. 6.Discuta sobre a segurana e a privacidade em redes mveis. PROBLEMAS A segurana e a privacidade so complicadas nos sistemas volteis, por problemas relacionados ao hardware (escassez de recursos) e porque sua espontaneidade leva a novos tipos de compartilhamento de recursos. PROBLEMAS RELACIONADOS AO HARDWARE Integridade de subconjuntos de dispositivos mveis que podem ser comprometidas. (Roubadas ou falsificadas); Dispositivos dos sistemas volteis no tm recursos de computao suficientes para a criptografia assimtrica. A carga de energia limitada, obrigando protocolos a preservarem a vida das baterias e sendo alvo fcil de ataques de negao de servio. Operaes on-line contnua a um servidor nem sempre possvel geograficamente, levando as limitaes de operaes desconectadas. NOVOS TIPOS DE COMPARTILHAMENTO DE RECURSOS: Interaes espontneas no seguem os padres de compartilhamento de recursos normalmente encontrados em intranets ou Internet. A rede sem fio pode ir alm de um limite local, sendo alvo de ataques externos; Interferncias na comunicao sem fio. SOLUES Associao espontnea e segura de dispositivos: Construo de um canal seguro entre dois dispositivos, trocando uma chave de sesso com segurana entre eles usando-a para cifrar sua comunicao na rede sem fio. Autenticao baseada na localizao: Basear o controle de acesso na localizao dos clientes dos servios, em vez de base-lo em suas identidades.

Proteo privacidade: criao de salva-guardas em todos os canais pelos quais as informaes sobre o usurio podem fluir. Grupo 5 Assunto: Sistemas multimdia distribudos Questes: 1.Quais as exigncias de aplicaes multimdia em sistemas distribudos? Exigem a distribuio de fluxos dos dados multimdia com restries temporais para os usurios finais. Os fluxos de audio e vdeo so gerados e consumidos em tempo real e a distribuio oportuna dos elementos individuais (amostra de udio, quadros de vdeo...) fundamental para a integridade da aplicao. Em resumo os sistemas multimidia so sistemas em tempo real: precisam executar tarefas e apresentar resultados de acordo com um escalonamento determinado externamente. 2.O que e como funciona um gerenciamento de qualidade de servio? Tambm explique sobre moldagem de trfego. De duas formas: Negociao da qualidade do servio: A aplicao indica seus requisitos de recurso para o gerenciador de qualidade do servio. O gerenciador avalia a possibilidade de atender os requisitos com um banco de dados dos recursos disponveis e em relao aos comprometimentos de recurso correntes, e d uma resposta positiva ou negativa. Caso a resposta seja negativa, a aplicao poder ser reconfigurada para usar recursos reduzidos e o procedimento repetido. Controle de admisso: se o resultado da avaliao de recurso for positivo, os recursos solicitados sero reservados e a aplicao receber um contrato de recurso indicando os recursos que foram reservados. O contrato inclui um limite de tempo. Ento a aplicao fica livre para ser executada. A modelagem de trfego o uso de buffers de sada para suavizar o fluxo de elemento de dados. O pametro da largura de banda de um fluxo multimdia normalmente fornece uma aproximao ideal do padro de trfego real que ocorrer quando o fluxo for transmitido. Quanto mais prximo for o padro de trfego real da sua descrio, melhor o sistema poder manipular o trfego. 3.Explique o que VoIP e seus principais conceitos. VoIP transmisso de fluxos de amostra de voz digitalizada pela internet utilizando-se de datagramas UDP, sem nenhum preparativo especial para obter qualidade do servio. Aplicaes como o Skype e o MSN contam com essa tcnica para prover os seus servios de comunicao por voz. Esses tipos aplicaes so interativas de tempo real as mesmas contam com problemas de latncia. O roteamento de pacotes IP acarreta um atraso inevitvel em cada roteador pelos quais eles passam. Para rotas longas, esses atrasos podem ultrapassar facilmente 150ms e os usurios observaro isso na forma de atrasos na interao das conversas. Por isso, ligaes telefnicas interurbanas na internet sofrem muito mais com atrasos do que as que usam a rede telefnica convencional. Contudo, grande parte do trfego de voz transportada na Internet e a integrao com a rede telefnica est em andamento. O SIP (Session Initiation Protocol, definido no RFC2543) um protocolo em nvel de aplicao para o estabelecimento de ligaes de voz pela Internet. Existem gateways para rede telefnica convencional em muitos locais pelo mundo, permitindo que ligaes sejam iniciadas a partir desses dispositivos conectados na Internet e terminem nos telefones convencionais ou em computadores pessoais. 4.Explique o algoritmo de escalonamento earliest-deadline-first e sua utilizao. Um escalonador EDF (Earliest-Deadline-First) se adapta ao modelo de fluxos multimdia

contnuos regulares. Ele utiliza um prazo final que associado a cada um de seus itens de trabalho para determinar o prximo item a ser processado: o item com o prazo final mais adiantado processado primeiro. Nas aplicaes multimdia, identificamos cada elemento de mdia que chega a um processo como item de trabalho. O escalonamento EDF se mostrou excelente para a alocao de um nico recurso, baseado em critrios de temporizao: se houver um escalonamento que atenda todos os requisitos de temporizao, o escalonamento EDF o encontrar. O escalonamento EDF exige uma deciso de escalonamento por mensagem (isto , por elemento multimidia). Seria mais eficiente basear o escalonamento nos elementos que existem por um tempo maior. 5.Explique o algoritmo de escalonamento rate-monotonic e sua utilizao. Esse algoritimo uma tcnica proeminente para escalonamento em tempo real de processo peridicos, que obtm exatamente isso. Os fluxos recebem priooridades de acordo com a velocidade: quanto maior a velocidade dos itens de trabalho em um fluxo, maior a prioridade de um fluxo. 6.O que uma adaptao de fluxo e como realiz-la para vdeos? quando uma qualidade de servio no pode ser garantida pela rede e com isso a aplicao tem que se adaptar com a velocidade de transferncia disponibilizada. Uma das formas mais simples de resolver esse problema eliminando informaes, isso ocorre por exemplo em aplicaes de udio onde os dados so idempedentes um dos outros, mais isso altera a qualidade do audio que comea a ser picotado em alguns lugares aonde ocorreram a eliminao dos dados. Mas quando estamos tratando de vdeos isso no aceitvel pois os dados dempedem um dos outros para montar uma imagem do vdeo por exemplo, isso pode ser resolvido aumentando o tempo de espera do buffer, com isso ele espera at que os outros dados cheguem ao destino completando assim o vdeo. Grupo 6 Assunto: Servios Web Questes: 1.Qual a necessidade que originou os servios web? Aproveite e explique o que um servio web. A necessidade de compartilhamento da informao virtual de forma a nao ser necessario estar proximo a ela. Um servico web fornece uma interface de servio que permite aos clientes interagirem com servidores de uma maneira mais geral do que acontece com os navegadores web. 2.Explique e o que XML e SOAP e relacione-os. XML uma representaao textual que, embora mais volumosa do que as representaoes alternativas, foi adotada por sua legibilidade e pela sua consequente facilidade de depuraao. O protocolo SOAP projetado para permirtir tanto interao cliente servidor como assincronia pela Internet. Ele define um esquema para o uso do XML para representar o conteudo de mensagens de requisiao e resposta, assim como um esquema para a comunicaao de documentos. 3.O que URI, URL e URN? URI (Uniform Resource Identifier) um identificador de recurso geral, cujo valor pode ser um URL ou um URN. URL o URL, que inclui informaes de recursos, como nome de domnio do servidor de um recurso que esta sendo nomeado, e bem conhecido de todos os usurios da web. URN (Uniform Resource Names) os URNs so independentes da localizao, eles contam com um servio de pesquisa para fazer o mapeamento para os URLs dos recursos.

4.Como utilizar servios de diretrios com servios web? Como descries de servicos ende podem ser pesquisadas pelo nome (um servio telefnico) ou pelo atributo (um servio de oaginas amarelas). Onde tambm podem ser acessadas diretamente por meio de seus URL's. 5.Como fornecer segurana sobre um XML? Nesta estrategia de segurana documentos ou partes de documentos podem ser assinados ou cifrados. Em particular essa segurana depende de novas tags que possam ser usadas para indicar o inicio e o fim de sees de dados cifrados ou assinados e de assinaturas. Uma vez que usada para validar a assinatura, como um nome que possa ser usado para obter a chave, ou um certificado. O elemento keyinfo pode ser usado para esse proposito. 6.O que coreografia e onde ela poderia ser utilizada? A coreografia se destina a suportar interaes entre servios web que geralmente so gerenciados por diferentes empresas e organizaes. Uma colaborao envolve vrios servios web e clientes deve ser descrita em termos dos conjuntos de interaes observveis entre pares delas. Tal descrio poderia ser vista como um contrato entre os participantes. Ela poderia ser usada da seguinte forma: - para gerar esboo de cdigo para um novo servio que quisesse participar; - como base para gerar mensagens de teste para um novo servio; - para promover um entendimento comum da colaborao; - para analisar a colaborao, por exemplo, para identificar possveis situaes de impasse. Grupo 7 Assunto: Coordenao e acordo Questes: 1.Qual a necessidade de um processo acessar recursos compartilhados sob condies de excluso mtua? Os processos distribudos precisam coordenar suas atividades. Se um conjunto de processos compartilha um recurso, ou uma coleo de recursos, ento frequentimente, a excluso mutua exigida para evitar a interferencia e garantir a consistencia ao acessar esses recursos til ter um mecanismo generico de exclusao mutua distribuida a nossa disposio, que seja independente do esquema de gerenciamento de recursos especifico em questo. 2.Como a excluso mtua pode ser fornecida em aplicaes distribudas? Considere usuarios que atualizam um arquivo de texto. Uma maneira simples de garantir suas atualizaes sejam consistentes permitir que apenas um usuario por vez o acesse, exigindo que o editor bloqueie o arquivo antes que as atualizaes possan ser feitas. Os servidores de arquivo NFS, so projetados para serem sem estado e, portanto, no suportam bloqueio de arquivo por isso os sistemas UNIX fornecem um servio de bloqueio de arquivo separado, implementado pelo daemon lock, para tratar dos pedidos de bloqueio dos clientes 3.Explique o algoritmo de excluso mtua empregando um servidor central. O modo mais simples de obter exclusao mutua empregar um servidor que conceda permisso para entrar na seo critica. Para entrar na seo critica, um processo envia uma mensagem de pedido para o servidor e, espera uma resposta. Conceitualmente, a resposta constitui um token significando permisso para entrar na seo critica. Se nenhum outro processo tiver o token no momento pedido ento o servidor respondera imediatamente, concedendo o token. 4.Explique o algoritmo de excluso mtua baseado em anel. Uma das maneiras mais simples de constituir a excluso mutua entre os N processos, sem

exigir um processo adicional, organizar em um anel logico. Isso exige apenas que cada processo p, tenha um canal de comunicao com o processo seguinte no anel. se um processo no pede para entrar na seo critica ao receber o token, ento ele envaminha imediatamente o token para seu vizinho. Um processo que solicite o token espera ate recebelo, mas o mantem. Para sair da sexo critica, o processo envia o token para seu vizinho. 5.Como funciona a comunicao por multicast? Como fornecer excluso mtua por multicast? A ideia basica que os processos que solicitam a entrada em uma seo critica difundem seletivamente uma mensagem de pedido e s podem entrar nela quando todos os outros processos tiverem respondido a essa mensagem. Esse algoritimo tem propriedadee de segurana EM1. Se fosse prossivel dois processos entrarem na seo critica ao emsmo tempo eles teria que ter repondido um ao outro, mas ocmo os dois pares so totalmente ordenados, isso impossovel. 6.Descreva o resultado fundamental de Fischer et al. a respeito da impossibilidade de garantir consenso em um sistema assncrono. A impossibilidade de garantir o concenso em um sintema assincrono. Os sistemas chegam regularmente a um acordo em sitemas assincronos.