E/S Síncrona x E/S Assíncrona no sistema Unix

Slides:



Advertisements
Apresentações semelhantes
Sistemas Operacionais
Advertisements

Python: Entrada e Saída
Python: Funções Claudio Esperança.
Interações cliente/servidor usando o UDP
Capitulo 6: Entrada e Saída
Comunicação entre processos distribuídos
Entrada e Saída Introdução.
Técnicas para operações E/S
Redes I Os Protocolos Prof. Dr. Amine BERQIA
Ir p/ primeira página Cliente/Servidor Modelo usado para construir aplicações Servidor em número de porta conhecido – Aceita requisições e executa serviços.
Processos no Unix e Linux
Escalonamento Linux.
Modelos de Comunicação em Sistemas Distribuídos
URL: Redes Prof. Edgard Jamhour URL:
O conceito de socket Uma comunicação entre dois processos via TCP (ou UDP) é identificada unívocamente por dois pares de valores, que denotam os dois pontos.
Chapter 4: Threads.
Problemas com Entrada e Saída
Conceitos de Sockets Universidade Federal do Rio Grande do Sul (UFRGS)
“Programação de Periféricos”
FILAS (Queues) Estrutura linear de acesso seqüencial que ordena seus elementos pela seqüência cronológica de sua entrada; Estrutura FIFO (First In First.
Prof.: Sergio Pacheco Linguagem PHP Prof.: Sergio Pacheco 1.
1 Introdução aos Sockets (Java) Tiago Semprebom DAS – Departamento de Automação e Sistemas UFSC – Universidade Federal de Santa Catarina.
FEUPDEECRedes de Computadores, 4º Ano de EEC, ramo de ACI Sockets Abril, 98Isidro Vila Verde 1 Formato das estruturas de dados Estrutura.
Sistemas Operacionais SISTEMA DE ENTRADA E SAÍDA
Contratos Modelagem Funcional.
Sistemas Operacionais Adriana Vettorazzo
CRIANDO OBJETOS EM JAVA
Entidades Cliente Sistema Apoio 1 (Brasil) Apoio 2 (USA) Legenda
Interconexão e Transporte em Redes
Prof. Natalia Castro Fernandes Mestrado em Telecomunicações – UFF 2º semestre/2012.
Sistemas Operacionais
Comunicação entre processos usando Sockets
Tópicos em redes e sistemas distribuídos Carlos Oberdan Rolim Ciência da Computação Sistemas de Informação.
Streams –input e output
Comunicação Entre Processos Sockets - Java
Infra-Estrutura de Software
Linguagem de programação I A Carlos Oberdan Rolim Ciência da Computação Sistemas de Informação.
Comunicação entre Processos - Sockets. Conceitos Básicos Sockets são uma forma de IPC ( InterProcess Communication ) fornecida pela 4.3 BSD que fornecem.
Linguagens de Programação – DEL-Poli/UFRJ Prof. Miguel Campista Linguagens de Programação Prof. Miguel Elias Mitre Campista
Concorrência e thread Petrônio Júnior(pglj) Márcio Neves(mmn2)
Implementando comunicação em JAVA via Sockets Alcides Calsavara - Leonardo R. Nunes -
Programação I Aula 3 (Entrada de Dados) Prof. Gilberto Irajá Müller Última atualização 11/3/2009.
1 Comunicação Inter-Processos -> RMI -> RPC -> TCP -> UDP (Abstração de passagem de mensagem)
Troca de Mensagens Programação concorrente
Operações com Arquivos Monitoria A estrutura FILE  É como um tipo de dado, mas não é um tipo propriamente dito  Definido no arquivo cabeçalho.
Desenvolvimento de Aplicações TCP/IP com Sockets Márcio de Sousa Dias
Aula Prática 11 Operações com Arquivos Monitoria
Arquitetura de Redes de Computadores – Luiz Paulo Maia Camada de Transporte1 Arquitetura de Redes de Computadores Luiz Paulo Maia Camada de Transporte.
Capítulo 4: Processos.
Remote Procedure Call (RPC) e Rendezvous
Expansão dos Casos de Uso
Redes de computadores: Camada de Transporte Prof. Dr. Amine BERQIA
Arquitetura TCP/IP Aplicação Transporte Rede Enlace Física.
Bruno Affonso Diego Chiquito Ruan Berté.   O código de Escalonamento no Windows é implementado no Kernel.  A rotina que desempenha as tarefas do Escalonador.
Camada de Aplicação Prof. Horácio. Objetivo Apresentar os detalhes específicos dos tipos de aplicação; Apresentar o modelo cliente-servidor; Apresentar.
Sistemas Distribuídos
Passagens de Mensagens Prof. Dr. Norian Marranghello
Rede de Computadores MAT164 – Redes de Computadores I Universidade Federal da Bahia Instituto de Matemática Departamento de Ciência da Computação.
Capítulo 5 Entrada/Saída 5.1 Princípios do hardware de E/S
Protocolos de Comunicação e Passagem de Mensagens
Sockets Redes de Comunicação de Dados Prof. Esp. Cristiano José Cecanho.
Programação II Arquivos Autoria: Ernani Santos Modificação: Clebson Oliveira Adaptação: Claudia Boeres.
SVC  GRECO Escalonador de Processos de Tempo Real RTX Tiny.
2: Application Layer 1 Capítulo 2: Camada de Aplicação  2.1 Princípios da camada de aplicação  2.2 Web e HTTP  2.3 FTP  2.4  SMTP, POP3, IMAP.
Faculdade Pernambucana - FAPE Sistemas Operacionais Prof. Flávio Gonçalves da Rocha.
Pearson Education Sistemas Operacionais Modernos – 2ª Edição 1 Sistemas Operacionais IESP - FATEC-PB Professor: Gustavo Wagner.
Alocação Dinâmica Dilvan Moreira. Objetivos  Entender o que são e como usar:  Gerenciamento de Memória  Alocação Dinâmica em C.
Banco de Dados Marcio Ferreira da Silva. PHP e Banco de Dados Uma das facilidades do PHP é na utilização dos bancos de dados. O MySQL é um banco de dados.
Curso Superior em Redes de Computadores Camada de Aplicação Prof. Sales Filho.
Transcrição da apresentação:

E/S Síncrona x E/S Assíncrona no sistema Unix Definições do POSIX: Uma operação de E/S é dita síncrona se o processo que a invoca fica bloqueado até que ela “se complete” síncrona ~ bloqueadora . . . assíncrona: o processo que a invoca não fica bloqueado assíncrona ~ não bloqueadora Unix possui vários modelos de operações de E/S a maioria é síncrona (em diferentes graus de bloqueio do processo invocador)

1. espera pelos dados ficarem disponíveis Modelos de E/S do Unix Operações de Entrada Possuem 2 fases: 1. espera pelos dados ficarem disponíveis 2. cópia dos dados do kernel p/ área do processo Entrada bloqueante ( default) aplicação kernel recvfrom system call datagrama n/ disponivel bloqueado fase1 datagrama disponivel cópia do datagrama fase 2 retorna OK cópia completa

Entrada não bloqueante (precisa ligar opção p socket) se não pode completar E/S sem processo dormir kernel retorna (com código de erro) Ex: aplicação kernel recvfrom datagrama n/ disponível EWOULDBLOCK datagrama n/ disponível recvfrom EWOULDBLOCK recvfrom datagrama ready copia dados retorna OK

E/S multiplexada (função select) Normalmente usada em operações de entrada, (bloqueadoras por default), quando temos 2 ou mais operações a fazer: processo bloqueia ao invocar select, até uma das operações ter dados disponíveis (prontos) processo faz operação de E/S na entrada pronta desta forma entradas ocorrem na medida da sua disponibilidade ( uma não bloqueia a outra)

Exemplo: aplicação kernel select entrada(s) pronta(s) recvfrom system call nenhuma entrada pronta bloqueado return readable entrada(s) pronta(s) recvfrom copia dados processo continua

E/S dirigida por sinal processo habilita tratamento de sinal SIGIO processo habilita socket (via função fnctl) quando dados dispoíveis kernel envia sinal SIGIO para processo rotina de tratamento do sinal faz operação de entrada (ou notifica programa principal:dado está disponível) E/S assíncrona ( Posix realtime extension - via aio_read) processo inicia operação, continua (kernel controlará) quando operação termina, inclusive cópia de dados do kernel para aplicação, processo é notificado via sinal tratador do sinal notifica/desvia p/ programa principal

E/S multiplexada: a função select() kernel bloqueia processo à espera de 1 ou mais eventos quando algum evento ocorre acorda processo ou, opcionalmente, quando temporizador expira Eventos podem ser: entrada pronta para leitura (fim fase 1) saída disonível para escrita entrada ou saída gerou exceção (“out of band data”) temporizador (para término de operação) expirou

Como associar descritores a eventos? Eventos podem estar associados a quaisquer descritores de E/S, não apenas sockets Como associar descritores a eventos? Via estrutura de dados especial do tipo fd_set (pode ser imaginada como um mapa de bits), onde são inseridos (ligados) descritores de interesse por tipo de operação: entrada, saída ou exceção temporizador: definido através da conhecida estrutura timeval { tsecs, tusecs} Funções para manipular os conjuntos de descritores: void FD_ZERO(fd_set * fdset) zera todos os bits de fdset void FD_SET(int fd, fd_set * fdset) liga o bit dado por fd (inserção) void FD_CLR(int fd, fd_set * fdset) desliga o bit dado por fd (remoção)

int FD_ISSET(int fd, fd_set * fdset) testa se o descritor dado por fd está pronto, i. é, se a fase 1 da operação de E/S terminou A função select: int select(int maxfd, fd_set * readset, * writeset, * exceptset, timeval * timeout) retorna: número total de descritores prontos, ou 0 se timeout, -1 se erro Obs: podemos definir um temporizador genérico, com resolução do relógio do sistema (~ 10ms), pondo NULL para readset, writeset e exceptset. se timeout for NULL select só retorna quando algum descritor ficar pronto

se timeout for incializado com 0 secs, 0 usecs então select retorna imediatamente, com número de descritores prontos (0 se nenhum) maxfd = número de descritores a serem testados = valor maior descritor + 1 Como achar maxfd? resposta: último descritor definido +1 parâmetros fd_set são passados por valor-resultado, i.e. são mudados pelo kernel, ligando os bits dos descritores que estão prontos e desligando os outros. consequencia: importante chamar FD_SET toda vez que chamamos select !

Quando um descritor fica pronto? Operação de Entrada com socket: quando há dados no buffer de recepção do socket (>= low water-mark) então read não bloqueia e devolve no bytes lidos. quando “fim de leitura” é detetado, i.é., a conexão foi fechada para leitura (read retorna 0) para listening socket: há conexões completadas pelo “3-way handshake”: accept não bloqueará há um erro pendente no socket: read retorna -1 e errno é alterada

Operação de saída sobre socket: há espaço disponível no buffer de transmissão do socket ( >= low water-mark, 2048 default): write não bloqueia o socket foi fechado para escrita: write gera o erro SIGPIPE há um erro pendente no socket: write retorna -1 e variável errno é alterada Operação de exceção Existe uma condição de exceção pendente caso haja “out of band data” não recebido no socket. Obs: low water-mark de entrada tem default 0; pode ser mudado para n: processo só será acordado se n ou mais bytes estiverem disponíveis no buffer de leitura

Exemplo de aplicação: Servidor TCP e UDP iterativo daytime Devolve um string com a data e hora corrente. Usa a porta 13 tanto para TCP como para UDP Uma solução inaceitável: servidor fica num laço onde invoca accept (para atender clientes TCP) e recvfrom (p/ clientes UDP); por serem bloqueadoras, os pedidos só serão atendidos de forma alternada para clientes TCP e UDP Solução com E/S multiplexada: Incluir os descritores de socket TCP e UDP num conjunto fd_set para leitura; servidor fica num laço onde invoca select tendo o conjunto fd_set acima como parâmetro