Sistemas Operacionais Gerenciamento de Entrada e Sa da

Francisco Jos da Silva e Silva e

Laboratrio de Sistemas Distribu o dos (LSD) Departamento de Informtica / UFMA a http://www.lsd.ufma.br

19 de agosto de 2010

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

1 / 21

Agenda

Introduo ca

Modalildades de E/S

Tcnicas de E/S e

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

2 / 21

Introduo ca

Introduo ca

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

3 / 21

Introduo ca

Dispositivos de E/S
Compreende todo mdulo de hardware que no for memria principal nem o a o processador central. Categorias: Dispositivos de bloco
Sempre armazenam informaoes em blocos de tamanho xo, cada um c com seu prprio endereo. o c Propriedade essencial: se pode ler ou escrever em cada bloco de forma independente dos demais Exemplo: Discos.

Dispositivos a caracter
Enviam ou recebem uma cadeia de caracteres sem nenhuma estrutura de bloco; No so endereveis e no possuem operao de seek; a a ca a ca Exemplos: terminais, impressoras, mouse.

Alguns dispositivos, como o relgio, no se encaixam nestas o a categorias.

Francisco Silva (UFMA/LSD) Gerenciamento de Memria o 19 de agosto de 2010 4 / 21

Introduo ca

Portas de Comunicao ca

Dispositivos se comunicam com o sistema enviando sinais atravs de e cabos ou at mesmo utilizando o ar; e Esta comunicao se d atravs de um ponto de conexo denominado ca a e a porta; Cada porta possui um endereo espec c co de E/S.

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

5 / 21

Introduo ca

Unidades de E/S

Consistem de um componente mecnico e um eletrnico; a o O componente eletrnico chamado de controladora do dispositivo o e ou adaptador; O trabalho da controladora operar a parte mecnica dos dispositivos e a atravs de comandos que so escritos pelo SO nos registradores da e a mesma.

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

6 / 21

Introduo ca

Controladora de E/S

Possui um ou mais registradores para receber dados e sinais de controle; E capaz de executar um conjunto de operaes de E/S espec co cas para o(s) dispositivo(s) sobre o qual opera; Processos enviam comandos e dados ` controladora para realizar a operaes de E/S. Esta comunicao pode ocorrer de duas formas: co ca
atravs de operaoes especiais de E/S que transferem um byte ou e c palavra para o endereo de uma porta de E/S; c atravs de E/S mapeada em memria. e o

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

7 / 21

Introduo ca

Conexo dos componentes: Computador Simples a

Monitor Keyboard Floppy disk drive Hard disk drive

CPU

Memory

Video controller

Keyboard controller

Floppy disk controller

Hard disk controller

Bus

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

8 / 21

Introduo ca

Conexo dos componentes: Computadores Recentes a

Cache bus Local bus Memory bus

Level 2 cache

CPU

PCI bridge PCI bus

Main memory

SCSI

USB

ISA bridge

IDE disk

Graphics adaptor Monitor

Available PCI slot

Mouse

Keyboard

ISA bus

Modem

Sound card

Printer

Available ISA slot

19 de agosto de 2010 9 / 21

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

Modalildades de E/S

Modalidades de E/S

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

10 / 21

Modalildades de E/S

Polling

Dois bits constantes de um registrador de status so utilizados para a coordenar a comunicao da controladora com o host; ca O bit busy setado pela controladora quando est operando o e a dispositivo e zerado por ela quando estiver pronta para aceitar um e novo comando de E/S; O host sinaliza que enviou um comando de E/S setando o bit command-ready.

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

11 / 21

Modalildades de E/S

Exemplo de Polling: Escrita em Dispositivo

1 2

O host repetidamente l o bit busy at que ele esteja zerado; e e O host seta o bit write no registrador de comandos e escreve um byte no registrador de data-out; O host seta o bit comand-ready; Quando a controladora percebe que o bit command-ready est a setado, ela seta o bit busy; A controladora l o registrador de commandos e verica que o e comando de escrita; e A controladora l o registrador de data-out e realiza a operao de e ca E/S; A controladora zera o bit command-ready, o bit error e o bit busy.

3 4

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

12 / 21

Modalildades de E/S

Polling: Quando Utilizar

No passo 1 da operao de polling a UCP realiza uma espera ca ocupada; Se ela for realizada repetidamente e raramente encontrar o dispositivo pronto ela provoca desperd cio; Nestes casos, mais eciente fazer com que a controladora notique e a UCP quando estiver pronta ao invs de realizar o polling (uso de e interrupes). co

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

13 / 21

Modalildades de E/S

Interrupoes de E/S c

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

14 / 21

Modalildades de E/S

Interrupoes de E/S c

A maioria das UCPs possuem duas linhas de interrupo: ca

Interrupoes no mascarveis: reservada para eventos como erros c a a irrecuperveis no acesso ` memria; a a o Interrupoes mascarveis: que podem ser desligadas pela UCP antes c a da execuo de instruoes cr ca c ticas que no devem ser interrompidas.So a a utilizadas pelas controladoras de dispositivos ao requerer servios. c

O mecanismo de interrupo recebe um pequeno nmero utilizado ca u para selecionar uma rotina de tratamento de interrupo espec ca ca; Este nmero normalmente o deslocamento dentro de uma tabela u e conhecida como vetor de interrupes. co

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

15 / 21

Modalildades de E/S

Vetor de Interrupoes c

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

16 / 21

Modalildades de E/S

Interrupoes de E/S: Exemplos de Uso c

Pelas controladoras, para indicar o trmino de uma operao de E/S; e ca Para o tratamento de excesses como diviso por zero ou o acesso a o a uma regio protegida da memria; a o Para o tratamento de faltas de pgina em sistemas que utilizam a memria virtual; o Para a implementao de chamadas ao sistema. ca

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

17 / 21

Tcnicas de E/S e

Tcnicas de E/S e

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

18 / 21

Tcnicas de E/S e

Acesso Direto ` Memria - DMA a o

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

19 / 21

Tcnicas de E/S e

E/S lgica e f o sica

Os dispositivos perifricos so controlados por controladoras que e a realizam um conjunto de operaes primitivas como mover o co mecanismo de acesso at uma trilha espec e ca, ler um setor ou grava-lo, etc. . . O conjunto de operaes primitivas necessrias ` execuao de uma co a a c operao de E/S chamado de E/S f ca e sica; Os programas normalmente realizam operaes de E/S atravs de co e funes de alto n co vel, chamadas E/S lgica, que so traduzidas pelo o a SO nas operaes primitivas do dispositivo sendo utilizado (E/S co f sica).

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

20 / 21

Tcnicas de E/S e

Tcnicas Bsicas de Administrao de Dispositivos e a ca

Alocao dedicada: o dispositivo vinculado ao processo a que foi ca e alocado. Outros processos no devem acessar o dispositivo. Ex: tas; a Alocao compartilhada: o dispositivo compartilhado por vrios ca e a processos. Ex: discos; Alocao virtual: o dispositivo simulado em um outro dispositivo. ca e Ex: impressoras simuladas em arquivos de um disco.

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

21 / 21