Sistemas Distribudos Respostas

Prof. Dr. Andr Ribeiro Cardoso Turma 2009.1 1) Explique o significado de transparncia de distribuio e d exemplos de diferentes tipos de distribuio. R- A transparncia de distribuio o fenmeno pelo qual os aspectos da distribuio de um sistema so ocultados dos usurios e das aplicaes. Exemplos incluem transparncia de acesso, de localizao, de migrao, de relocao, de replicao, de concorrncia, e de falha. 2) Por que nem sempre indicada a implementao do mais alto grau de transparncia possvel? R- Visar o mais alto grau transparncia pode conduzir a uma perda considervel do desempenho, de forma a usurios no estarem dispostos aceitar. 3) O que uma organizao virtual e d uma sugesto de uma possvel implementao dessas organizaes. R- Uma organizao virtual (OV) define um grupo de usurios / aplicaes que tm o acesso a um grupo especfico de recursos, que podem ser distribudos atravs de diferentes computadores, possudo por muitas organizaes diferentes. De fato, uma OV define quem tem o acesso a que. Isto tambm sugere que os recursos devam manter uma conta de usurios juntamente com os respectivos direitos de acesso. Isto pode ser feito atravs de mecanismos de controle de acesso padro (tais como os bits do rwx em UNIX), embora os usurios convidados guest users possam necessitar de uma conta especial, o que complica consideravelmente a poltica de acesso definida. 4) Transparncia de distribuio pode ou no estar presente em sistemas pervasivos. Essa declarao no vlida para todos os tipos de transparncia. Exemplifique. R- Considere o caso da transparncia de migrao. Em muitos sistemas pervasivos, os componentes so mveis e necessitam reestabelecer conexes ao moverem-se de um ponto a outro. Tais handovers devem ser transparentes ao usurio. Da mesma forma, muitos outros tipos de transparncia devem ser tambm suportados. Entretanto, o que no deve ser ocultado um usurio est alcanando possivelmente os recursos que so acoplados diretamente ao ambiente atual do usurio. 5) Sistemas domsticos, sistemas eletrnicos para tratamento de sade e redes de sensores so exemplos de sistemas pervasivos. Amplie a lista com mais exemplos com uma descrio sucinta de cada exemplo. R- H diversos exemplos de sistemas pervasivos. Considere as redes mesh sem fio em grande escala nas cidades ou vizinhanas que fornecem no s servios de acesso a Internet, mas que tambm sirvam de infra-estrutura para outros servios (ex. sistema de notcias). H sistemas de monitoramento do habitat dos animais selvagens, sistemas para cadeias eletrnicas onde prisioneiros so monitorados continuamente, sistemas

integrados em grande escala dos esportes, sistemas de escritrio que empregam crachs ativos de controle de empregados, e assim por diante. 6) Descreva uma soluo para atacar o problema de latncia de rede resultante da distncia entre um servidor e o cliente. R- A soluo depende de como o cliente organizado. possvel dividir o cdigo no lado cliente em partes menores para que possam ser processadas separadamente (i.e. idia de threads). Assim, enquanto uma parte do cdigo espera a resposta do servidor, outra parte pode ser processada. Ou seja, o cliente pode realizar outro trabalho aps emitir uma requisio ao servidor. Esta soluo substitui de maneira eficaz a comunicao cliente-servidor sncrona pela comunicao assncrona. 7) Em uma rede de recobrimento estruturada, mensagens so roteadas de acordo com a topologia de sobreposio. Cite uma importante desvantagem dessa abordagem. R- O problema conseqncia de links lgicos. o caso onde dois ns A e B que so vizinhos na rede de recobrimento so situados fisicamente distante uma da outra. Consequentemente, o caminho logicamente curto entre A e B podem requerer o roteamento de uma mensagem ao longo de um caminho muito longo na rede fsica subjacente. 8) Cite um argumento tcnico interessante para explicar por que a poltica do toma-ld-c usada pelo Bittorrent no adequada para compartilhamento de arquivos na Internet. R- O argumento relativamente simples. A maioria de clientes BitTorrent so operados atrs das ligaes assimtricas tais como fornecido por modem de ADSL ou de cabo. No geral, os clientes so oferecidos uma capacidade entrante elevada da largura de banda, mas ningum espera realmente que os clientes tenham os servios a oferecer. BitTorrent no faz esta suposio, e considera clientes de um servidor colaborativo. Ter conexes simtricas um modo muito melhor para a poltica tit-for-tat. 9) Como o sistema operacional impede que um processo monopolize um processador? R- Um relgio de interrupo gera uma interrupo aps um quantum de tempo especificado, e o SO despacha um outro processo para executar. O processo interrompido executar novamente quando avanar no topo da lista de prontos e um processador ficar disponvel novamente. 10) Teria sentido limitar o nmero de threads em um servidor? R- Sim. Primeiro, threads requerem memria para sua prpria pilha. Conseqentemente, havendo muitas threads o consumo de memria pode evitar que o servidor trabalhe corretamente. Outra razo sria que para um sistema operacional, threads independentes tendem a operar de forma catica. Isso pode dificultar o funcionamento estvel do sistema de memria virtual, resultando em falhas de paginao e erros de E/S. Assim, havendo muitas threads, pode levar a degradao de desempenho em comparao ao caso do uso de nica thread (single thread).

11) Por que servios de comunicao de nvel de transporte frequentemente so inadequados para construir aplicaes distribudas? R- Eles dificilmente oferecem transparncia de distribuio, o que implica numa significante ateno por parte dos desenvolvedores na implementao da comunicao e, freqentemente, levando a solues proprietrias. Como conseqncia, aplicaes distribudas construdas diretamente sobre soquetes so difceis de serem portveis e de interoperarem com outras aplicaes. 12) Considere um procedimento incr com dois parmetros inteiros. O procedimento adiciona um a cada parmetro. Agora suponha que ele seja chamado com a mesma varivel duas vezes, por exemplo, como incr (i,i). Se i for inicialmente 0, qual valor ele ter depois se for utilizada chmada por referncia? E se for utilizada chamada copiar/restaurar? R- Se for usada uma chamada por referncia, um ponteiro para i passado para incr. Assim, ele ser incrementado duas vezes chegando a um resultado final igual a 2(dois). Entretanto, atravs do cpia/restaura, i ser duas vezes passado por valor, cada valor inicialmente 0 (zero). Os dois sero incrementados chegando a um resultado final 1(um), cada um. Copiados de volta, com a segunda cpia sobrepondo a primeira o resultado final ser 1(um), e no 2(dois). 13) C tem uma construo denominada Union, na qual um campo de um registro, denominado Struct em C, pode conter qualquer uma de diversas alternativas. Em tempo de execuo, no h nenhum modo garantido de dizer qual delas est naquele campo. Essa caracterstica de C tem quaisquer implicaes para RPC? Explique sua resposta. R- Se um sistema em tempo de execuo no pode informar qual o valor do tipo estar no campo ele no poder empacotar os dados corretamente. Assim, Unions no aceitar RPC a menos que exista uma tag que, de forma no ambgua, informe a variante contida no campo. 14) Um modo de manipular converso de parmetro em sistemas RPC fazer com que cada mquina envie parmetros em sua representao nativa, e a outra faa a traduo, se necessrio. O sistema nativo poder ser indicado por um cdigo no primeiro byte. Contudo, uma vez que localizar o primeiro byte na primeira palavra exatamente o problema, isso pode funcionar? R- Inicialmente, quando um computador envia o byte 0 (zero), ele sempre chega 0 (zero). Assim, o computador destino pode acessar o byte 0 (usando a instruo byte) e o cdigo estar nele. No importa se se trata de little-endian ou big-endian. Uma alternativa pode ser colocar o cdigo em todos os bytes da primeira palavra. Ento, no importando qual byte seja examinado, o cdigo estar l. 15) Considere que um cliente chama uma RPC assncrona para um servidor e, na seqncia, espera at que o servidor retorne uma outra RPC assncrona. Essa abordagem o mesmo que deixar o cliente executar uma RPC normal? R- No. Uma RPC assncrona retorna um ack para o cliente chamador, significando que depois da primeira chamada do cliente, uma mensagem adicional enviada pela rede.

Da mesma forma, o servidor sabe que sua resposta foi entregue ao cliente. Duas RPCs assncronas podem garantir uma comunicao confivel. 16) Um protocolo de requisio-resposta implementado em um servio de comunicao com falhas por omisso para fornecer a semntica de invocao pelo menos uma vez. No primeiro caso, o desenvolvedor presume um sistema assncrono distribudo. No segundo caso, o desenvolvedor presume que o tempo mximo para a comunicao e a execuo de um mtodo remoto T. De que maneira esta ltima suposio simplifica a implementao? R- A semntica de invocao pelo menos uma vez mascara as falhas por omisso, no sendo adequada para o servio proposto. Usar um sistema assncrono como soluo dessa semntica aumenta consideravelmente o nmero de mensagens na rede. Alm disso, atravs dessa semntica, se a operao no for idempotente, corre-se o risco de sofrermos um efeito colateral grave pela repetio indevida da repetio da operao. Assim, atribuindo-se um tempo adequado T de execuo remota de um processo, evitase o aumento de mensagens na rede decorrente da primeira soluo, chegando-se a uma soluo tolervel para o uso do pelo menos uma vez.