Sistemas de Entrada/Sada

Objetivos de Concepo
independncia de codificao independncia do perifrico eficincia gerenciamento padro
aplicativos

interface de processo

KERNEL

gerenciador de dispositivo (device driver)

hardware

interface de dispositivo
dispositivos

Gerenciamento de E/S

Entrada/Sada responsvel pelo gerenciamento dos dispositivos Um elemento de Entrada/Sada um dispositivo capaz de transferir informaes entre a memria de um computador e um suporte externo de informao Um dispositivo de Entrada/Sada comumente chamado de perifrico Tipos de Dispositivos de E/S
dispositivos de bloco dispositivos de caracter

Gerenciamento de E/S

Processador e Dispositivos executam assincronamente Caractersticas de Dispositivos:

velocidade de tranferncia unidade de transferncia representao de dados operaes condies de erro

Interfaces de Entrada/Sada

Controladores (device controllers) so a parte do hardware que atua como interface entre o computador e os dispositivos
controlador
funes lgocas (sinalizao)

dispositivo

funes fsicas (transferncia)

um controlador um dispositivo de comando adaptado a um dado tipo de perifrico

Interfaces de Entrada/Sada

Acesso Direto Memria (DMA - Direct Memory Access) Canal de Entrada/Sada

processador especializado de entrada/sada
acesso simultneo entre processadores: conflito resoluo de conflitos: dispositivo de acesso prioridade sobre barramento: maior prioridade para o canal (eventos externos) que para a UCP

Software de Entrada/Sada

Objetivos de Concepo
independncia de dispositivo uniformidade para nomes manipulao de erros transferncia sncrona ou assncrona dispositivos compartilhados ou dedicados
nvel 4

Software de Aplicao Software de Sistema (independente de dispositivo)

nvel 3 nvel 2

Drivers de Dispositivos
Manipuladores de Interrupes Hardware

nvel 1

Buferizao (buffering)
tcnica para antecipao de transferncias de entrada/sada
diminui o chaveamento de processos

transferncia de entrada
realizada para o Buffer de Entrada
processos retiram dados do buffer de entrada processos esperam se buffer de entrada est vazio

tranferncia de sada
realizada para o Buffer de Sada
processos colocam dados no buffer de sada processos esperam se buffer de sada est cheio

Spooling
tcnica para permitir que procedimentos de entrada/sada para dispositivos no compartilhveis possam ser realizados simultaneamente
transferncias realizadas para meios intermedirios transferncias para o dispositivo real so realizadas por um processo chamado de spooler reduo na presso da demanda para os dispositivos no compartilhveis que so usados pesadamente

classes de spooling
de entrada de sada

Spooling

Diagrama de Comunicao
Processo de Usurio Spooler

Proc. I/O

Proc. I/O

Proc. I/O

Manip. Disco

Manip. Disco
Buffer

Manip. Imp.

Arquivo de sada

Impressora

Drivers de Dispositivos
manipulam as atividades dependentes de dispositivos um driver de dispositivo manipula um tipo ou classe de dispositivos fornecem uma interface padro

Drivers de dispositivos do Unix

dispositivos descritos por dois nmeros:
o major: o tipo o minor: a instncia

manuteno de estruturas de dados distintas para cada instncia de dispositivo

Drivers de Dispositivos

Organizao
Processos Interface de Processos Kernel
tarefa driver superior fila

driver inferior

Hardware

Dispositivos

Dispositivo de E/S: Disco

usuais para armazenamento secundrio caractersticas:
alta taxa de fornecimento de dados transferncia feita por bloco unidades de disco: removvel e no-removvel

organizao:
conjunto de superfcies:disco circular coberto de material magntico cada superfcie dividida em trilhas: aneis concntricos cada trilha dividida em setores: arco de trilha, unidade mnima de transferncia

Dispositivo de E/S: Disco

panela de discos uma pilha de discos organizada em cilindros: conjunto alinhado de trilhas

operaes sobre disco atravs de coordenadas radiais: x, y e z tempos para ler ou escrever:
de busca: posicionar cabea sobre o cilindro de retardo rotacional:esperar pela passagem do setor sobre a cabea de transferncia: transferir os dados de um setor
os tempos de busca e de retardo rotacional so de latncia o tempo de transferncia de largura de banda

Dispositivo de E/S: Disco

Organizao

seto r

trilha Panela de disco Superfcie de disco

Dispositivo de E/S: Disco

fornecer a abstrao de um disco virtual que um array linear de setores fornecer transparncia da estrutura fsica diminuir o efeito dos tempos de espera Tcnicas disponveis:
transferncia sncrona/assncrona sobreposio de e/s e computao grandes objetos armazenados em reas contguas espao de swap entre centro e borda ordem de servio de requisies:
FCFS, SSTF, SCAN, C-SCAN, LOOK, C-LOOK