UNIVERSIDADE FEDERAL DE GOIÁS INSTITUTO DE INFORMÁTICA

Apresentação em tema: "UNIVERSIDADE FEDERAL DE GOIÁS INSTITUTO DE INFORMÁTICA"— Transcrição da apresentação:

1 UNIVERSIDADE FEDERAL DE GOIÁS INSTITUTO DE INFORMÁTICA
Sistemas Distribuídos Ciência da Computação 2o. Semestre / 2006 Prof. Fábio M. Costa Aula 25-26: Suporte de Sistema Operacional (Cont.)

2 Suporte para comunicação e chamadas remotas no SO: Duas alternativas
Primitivas de comunicação especializadas Facilitam a programação Reduzem o número de trocas de contexto Ex.: Amoeba: doOperation, getRequest, sendReply Mas podem afetar a portabilidade entre SOs Na prática: SO provê acesso a protocolos de transporte padrão (abertos) Ex.: TCP e UDP; Bluetooth, IrDA, HomeRF etc Primitivas de comunicação de mais alto nível são providas no nível do middleware Instituto de Informática - UFG

3 Desempenho de RPC Componentes do atraso total de uma RPC:
Marshalling e unmarshalling (cliente e servidor) Cópia de dados na memória Formatação dos pacotes para transmissão Transmissão Propagação na rede Escalonamento de threads e trocas de contexto Processamento (servidor) e espera por ACKs Medições utilizando RPCs vazias (null RPC) Permitem isolar a latência do sistema Instituto de Informática - UFG

4 Chamadas RPC entre espaços de endereçamento locais e remotos
(a) System call Thread Control transfer via trap instruction Control transfer via privileged instructions User Kernel Protection domain (b) RPC/RMI (within one computer) boundary Thread 1 Thread 2 User 1 Kernel User 2 (c) RPC/RMI (between computers) Thread 1 Network Thread 2 User 1 User 2 Kernel 2 Instituto de Informática - UFG Kernel 1

5 Análise do atraso (delay) de RPC em relação ao tamanho das requisições
Atraso do RPC Quantidade de bytes na requisição 1000 2000 Tamanho dos pacotes da rede Instituto de Informática - UFG

6 Como melhorar o desempenho de RPC/RMI
Evitar cópias de memória desnecessárias entre as camadas Ideal: zero-copy Escolha do protocolo ex.: TCP vs. UDP Otimizar chamadas entre processos localizados no mesmo computador ver a seguir Instituto de Informática - UFG

7 Lightweight RPC Parâmetros são passados através de memória compartilhada 1. Copy args 2. Trap to Kernel 4. Execute procedure and copy results Client User stub Server Kernel 3. Upcall 5. Return (trap) A A stack Instituto de Informática - UFG

8 RPC: Operação serial vs. concorrente
Serialised invocations Concurrent invocations process args process args marshal marshal Send transmission Send process args marshal Receive Send Receive unmarshal unmarshal execute request execute request marshal marshal Send Send Receive unmarshal Receive Receive execute request unmarshal unmarshal marshal process results process results Send process args marshal Receive Send unmarshal process results Receive time unmarshal execute request marshal Send Receive unmarshal process results Client Server Client Server Instituto de Informática - UFG

9 Chamadas assíncronas Chamadas não-bloqueantes
Cliente coleta resultado mais tarde (se houver) Chamadas assíncronas persistentes RPCs ficam pendentes (em uma fila) até serem completadas com sucesso, ou até que se tenha certeza sobre a falha do processo servidor, ou até que o cliente cancele a chamada Apropriada para operação desconectada (tipica-mente em sistemas que envolvem dispositivos móveis) Instituto de Informática - UFG

10 Kernel monolítico e microkernel
S4 S1 S2 S3 S4 S1 S2 S3 Monolithic Kernel Microkernel Key: Server: Kernel code and data: Dynamically loaded server program: Instituto de Informática - UFG

11 The microkernel supports middleware via subsystems
O papel do microkernel Middleware Language Language OS emulation support support subsystem .... subsystem subsystem Microkernel Hardware The microkernel supports middleware via subsystems Instituto de Informática - UFG