SISTEMA

OPERACIONAL I
Prof. Ms. Patricia Klinkerfus de Campos
FATEC BRAGANA PAULISTA
Gerenciamento de Dispositivos
responsvel pelo gerenciamento de todos os
dispositivos perifricos de um sistema.
Envolve quatro funes bsicas:
Registrar o status de cada dispositivo (unidades de
disco, impressoras, terminais, usb, etc);
Definir critrios para determinar que processos
recebero a alocao de determinado dispositivo e por
quanto tempo;
Alocar os dispositivos;
Liberar os dispositivos. Isso acontece em dois nveis
no de processo, quando um comando de E/S
executado e o dispositivo liberado temporariamente,
e no de programa, quando o programa termina e o
dispositivo liberado permanentemente.
DISPOSITIVOS DE SISTEMA
Os dispositivos de um sistema geralmente pertencem a
uma de trs categorias, sendo elas:
Dedicados
so aqueles que ficam a disposio do programa durante todo
o tempo de sua execuo;
Ex: Unidade de CdRoom; Impressora ligada a um micro;
Compartilhados
podem ser alocados a vrios processos;
Passaram de dedicadas a compartilhadas.
Virtuais
uma combinao entre os dois primeiros tipos: so
dispositivos dedicados transformados em dispositivos
compartilhados.
Ex: Impressora em rede, HD compartilhada em rede;
DISPOSITIVOS DE SISTEMA
Os dispositivos so diferentes uns dos outros.
As principais diferenas encontram-se na
velocidade e na capacidade de compartilhamento
de cada um deles. A eficincia global de um
sistema poder ser significativamente
aprimorada se as variaes entre os diversos
dispositivos forem minimizadas.
MEIOS DE ARMAZENAGEM
Meios de acesso seqencial
So aqueles em que os registros so
armazenados sequencialmente (em uma fila)
Meio de acesso direto (DASD-direct access storage
devices)
So aqueles que podem armazenar arquivos
seqncias ou de acesso direto.

DASDs (acesso direto)
DASDs de cabeote fixo
So aqueles que possuem um cabeote para cada
trilha a ser lida e/ou gravada;
So mais rpidos que os dispositivos de cabeote
mvel, porm, so muito caros e possuem capacidade
de armazenagem reduzida.
DASDs de cabeote mvel
So aqueles que possuem poucos cabeotes de
leitura/gravao para vrias trilhas.
So mais lentos e os usados na maioria dos PCs.
Armazenagem em Disco tico
As unidades de disco tico utilizam um feixe de laser para
leitura e gravao em discos de mltiplas camadas.
Ele formado de uma nica trilha em espiral (com setores de
igual tamanho), que comea do centro e vai at a borda externa
do disco. Tal design permite que o disco contenha um numero
muito maior de setores e uma quantidade muito maior de dados
do que um disco magntico de igual tamanho. Se pudssemos
esticar a trilha de um disco tico em uma linha reta, ela seria
quase cinco quilmetros mais longa do que a trilha de um disco
magntico.
Dois fatores importantes no desempenho de discos ticos:
Taxa de transferncia de dados sustentada - responsvel
pela velocidade do acesso seqencial de dados (vdeos).
Tempo mdio de acesso tempo que a unidade gasta para
deslocar o brao at uma posio especifica do disco.
MEIOS DE ARMAZENAGEM
Tecnologia em CD-ROM
Foi o primeiro DASD de armazenagem tica de uso comum
e o primeiro a ser utilizado para armazenar base de dados
muito grandes, fontes de consulta, jogos, softwares, etc.
Tecnologia de CD-R
Unidades de armazenamento limitado, atravs de uma
tcnica de gravao nica, em uma quantidade finita de
dados. Uma vez gravados os dados no podem ser
apagados ou modificados.
Tecnologia do CD-RW
So unidades de armazenamento que podem ser
regravadas muitas vezes.
Tecnologia do DVD
Tem uma capacidade de armazenagem equivalente a 13
CDs.
DVDs de camada nica podem armazenar at 4,7 Gb e os
de camada dupla podem armazenar at 8,5 Gb.
TEMPOS E ACESSO
Dependendo do tipo de cabeote que um DASD
possui (fixo ou mvel), trs fatores podem afetar o
tempo necessrio para acessar um arquivo, so eles:
Tempo de busca
o tempo que demora para posicionar o cabeote na
trilha correta. Obviamente no aplicado em DASD
fixos.
Tempo de pesquisa
Conhecido como latncia rotacional, o tempo que leva
para girar o DASD at que o registro procurado se
encontre sob o cabeote de leitura/gravao.
Tempo de transferncia
o tempo que leva para transferir os dados do
dispositivo de armazenagem secundria at a memria
principal.
COMPONENTES DO
SUBSISTEMA DE E/S
Aqui localiza-se a difcil tarefa do sistema em organizar as
solicitaes de dispositivos, bem como responder a todas
elas da maneira mais eficiente e rpida possvel. Para
isso temos:
O canal de E/S
Responsvel por receber as requisies de E/S e
encaminh-las as unidades de controle apropriada
Canal de controle
Recebem a requisio e encaminham sua
execuo
Dispositivos de E/S
Executam as solicitaes feitas
importante salientar que quanto maior for a capacidade
do sistema de comunicar os dispositivos internamente,
maior ser a eficincia de seus processos.
COMUNICAO ENTRE
DISPOSITIVOS
O sucesso do procedimento depende da habilidade do
sistema em saber quando um dispositivo terminou sua
operao e quando outro quer entrar, e ainda quais os
dispositivos esto ativos e para serem desativados.
Tal processo feito por um flag de hardware que deve
ser testado pela CPU. Este flag possui 3 bits, reside na
memria principal e contm informaes sobre o status
de determinado canal.
Esta rea tem o nome de Channel Status Word, e cada bit
representa um componente do sub-sistema de E/S,
sendo: canal de entrada, unidade de controle e dispositivo.
Cada bit muda de 0 para 1 sempre que a unidade passa
de livre para ocupada.
Todos os componentes podem acessar o flag, test-lo e
saber se o percurso esta livre ou no para a operao de
E/S.

COMUNICAO ENTRE
DISPOSITIVOS
O Acesso Direto a Memria (DMA) uma tcnica de E/S que
permite o acesso direto de uma unidade de controle a memria
principal. Isso significa que, uma vez comeada a operao de
entrada (ou sada), os dados restantes podem ser transferidos
para a memria (ou da memria) sem interveno da CPU.
Para agilizar tal processo a memria utiliza-se dos buffers que so
encontrados em trs reas do sistema: memria principal, nos
canais, e nas unidades de controle.
Para tornar o processo mais eficiente na transferncia de dados o
sistema utiliza-se da tcnica de buffers duplos, ou seja, dois
buffers esto armazenados na memria principal, nos canais de
nas unidades de controle, com o objetivo de fazer com que um
registro esteja sempre pronto para ser transferido, evitando
possveis atrasos decorrentes da espera pela transferncia de
dados para o buffer. Assim, enquanto um registro esta sendo
processado pela CPU, outro pode ser lido ou escrito pelo canal.

GERENCIAMENTO DE
REQUISIES DE E/S
O Gerenciador de Dispositivos controla as requisies
utilizando-se de trs componentes:
Controlador de trfego
Determina se h pelo menos um percurso livre
Caso haja, determina qual deles ser usado
Caso todos estejam ocupados, avisa quando um estiver
livre.
Escalonador de E/S
Aloca os dispositivos, as unidades de controle e os canais
Trabalha da mesma forma que o escalonador de
processos.
Manipulador de dispositivos de E/S
Processa as interrupes de E/S
Executa as condies de erro
Fornece detalhados algoritmos de escalonamento


ESTRATGIAS DE BUSCA PARA
MANIPULADORES DE DISPOSITIVO
Tem por meta minimizar o tempo de busca, adotando
estratgias de acesso aos processos.
Tais estratgias, geraram os algoritmos que so:
O primeiro a chegar o primeiro a ser atendido
Menor tempo de busca primeiro
Estratgia SCAN e C-SCAN
Possuem 3 objetivos:
Minimizar a movimentao do brao
Minimizar o tempo mdio de resposta
Minimizar a variao entre os tempos de resposta


ESTRATGIAS DE BUSCA PARA
MANIPULADORES DE DISPOSITIVO
Algoritmo do primeiro a chegar o primeiro a ser atendido
o mais simples dos algoritmos
Fcil de programar e essencialmente justo para usurios
No alcana nenhum dos objetivos mencionados anteriormente
Desvantagem obvia a movimentao exagerada do brao.
Veja no exemplo: Imagine que temos que fazer a leitura de um
disco onde as trilhas so numeradas de 0 a 49. Este disco leva
1ms para deslocar-se de uma trilha para a outra (prxima).
Digamos que durante a recuperao de dados na trilha 15, a
seguinte lista de requisies tenha chegado: trilhas 4, 40, 11. 35,
7 e 14. O percurso do cabeote ficara como mostra a figura a
seguir:
ESTRATGIAS DE BUSCA PARA
MANIPULADORES DE DISPOSITIVO
Algoritmo do menor tempo de busca primeiro
aquele que atende a trilha que estiver mais prxima daquela
que est sendo usada no momento, ou seja, a prxima a ser
atendida ser aquela que estiver mais prxima do cabeote de
leitura/gravao, causando assim, uma menor viagem do
mesmo, e conseqentemente reduzindo o tempo de busca.
Vejamos este algoritmo no mesmo exemplo anterior:
ESTRATGIAS DE BUSCA PARA
MANIPULADORES DE DISPOSITIVO
Algoritmo do Scan
Utiliza um bit direcional que avisa se o brao est se aproximando do centro
do disco ou se distanciando dele. Portanto, ele desloca o brao
metodicamente da trilha mais externa para a mais interna, atendendo a todas
que encontrar pelo caminho.
Ele alcana os tres objetivos das estratgias de busca.
Possui uma variante muito comum denominada LOOK, tambm conhecido
como algoritmo do elevador, atravs do qual o brao no se desloca
necessariamente de uma borda para outra, a no ser que seja requisitado.
Portanto, ele procura por requisies antes de enviar o brao em direo a
elas.
Vejamos o mesmo exemplo utilizando este algoritmo:
ESTRATGIAS DE BUSCA PARA
MANIPULADORES DE DISPOSITIVO
Algoritmo do C-Scan
Aqui o brao recolhe requisies em seu percurso rumo ao
centro do disco. Ao atingir a trilha mais interna, o brao pula
diretamente para a borda mais externa e comea a atender as
requisies que chegaram durante sua ultima viagem.
Tal forma de atendimento agiliza e muito o processo pois,
quando o brao atinge as trilhas de numero maior, h poucas
requisies para as trilhas imediatamente atrs dele, por outro
lado h muitas requisies localizadas nas extremidades que
esto esperando a mais tempo.
Observamos, portanto, que o C-SCAN foi projetado para
possibilitar um tempo de espera mais uniforme.
ESTRATGIAS DE BUSCA PARA
MANIPULADORES DE DISPOSITIVO
Concluses gerais sobre os algoritmos:
O PCPA funciona bem com cargas mais leves,, mas assim que a carga
aumenta o tempo de espera torna-se inaceitavelmente longo.
O MTBP bastante popular e aparentemente muito bom. Funciona bem com
cargas moderadas mas, com cargas maiores, apresenta problemas da
centralizao do brao.
O SCAN funciona bem em cargas leves e moderadas e elimina a
possibilidade de adiantamento indefinido. Em termos de produtividade e
tempos mdios de atendimento, O SCAN produz resultados semelhantes ao
MTBP.
O C-SCAN funciona bem com as cargas moderadas e pesadas e apresenta
uma variao muito pequena nos tempos de atendimento.
Portanto, o melhor a ser usado depende das necessidades de cada
sistema, podendo ainda haver uma combinao entre dois ou mais
deles.
ESTRATGIAS DE PESQUISA
A pesquisa ocorre no momento em que o cabeote de
leitura/gravao estiver posicionado no local onde se
encontra o registro desejado.
A partir deste momento iniciar a estratgia da pesquisa,
tambm conhecida como Ordenao Rotacional.
Tal processo ocorre de forma que os setores e as trilhas do
disco so acessados em ordem, minimizando o tempo de
pesquisa do processo

RAID
Trata-se de um conjunto de unidades de disco fisicas
consideradas pelo sistema operacional como uma unidade lgica.
Tal tecnologia foi concebida para atenuar a variao cada vez
maior entre os processadores muito rpidos e as unidades de
disco mais lentas.
Parte do principio que melhor vrias unidades de capacidade
menor, que poucas com capacidade maior, pois ao distribuir dados
entre vrios discos menores, o sistema pode acessar
simultaneamente os dados armazenados nos diversos discos, o
que possibilita um desempenho de E/S melhor e facilita a
recuperao de dados na eventualidade de uma falha de disco.
Desvantagem de tal processo o custo alto.
QUESTES
Quais as funes do Gerenciador de Dispositivos?
Cite as estratgias de busca e exemplifique.
Quais so os meios de armazenagem existentes? Caracterize-
os.
Como se d a comunicao entre os dispositivos?
Como funciona a estratgia de pesquisa.
O que RAID.