Anda di halaman 1dari 66

Captulo 5 - Entrada e Sada

Tpico 5.4 Discos


Jonathan Negreiros e Lucas Weyne
Universidade Federal do Cear - UFC
Departamento de Engenharia de Teleinformtica - DETI

21 de novembro de 2014

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco

Grande variedade de tipos de discos: discos magnticos


(rgidos e flexveis);
Ideais para memrias secundrias (paginao, sistemas de
arquivos, etc.);
Fornecem armazenamento confivel para distribuio de
programas, dados e filmes atravs de discos pticos
(CD-ROMs, CDs gravveis e DVDs).

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco


Discos Magnticos
Organizados em cilindros
Cada cilindro contm tantas trilhas quanto forem os cabeotes
dispostos verticalmente;
Cada trilha dividida em setores;

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco


Discos Magnticos
Controladores dos discos IDE (Integrated Drive Eletronics) e
SATA (Serial Advanced Technology Attachment);
Responsveis por controlar a cache, remapear blocos
defeituosos, entre outras funes;
IDE Transmisso feita de forma SERIAL;
IDE Fluxo simples e serial de bits;
SATA Transmisso feita de forma PARALELA, com dois
canais separados, um para enviar e outro para receber dados;
SATA Reduz os problemas de sincronizao e interferncia,
permitindo frequncias altas;
SATA II Diferencia pela velocidade de transferncia de
dados, em relao ao SATA.
Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco


Discos Magnticos

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco


RAID

RAID Redudant Array of Inexpensive Disks, depois nomeado


como Redundant Array of Independent Disks;
Concebido em 1988 por David A. Patterson, Garth A. Gibson e
Randy H. Katz na publicao "Um Caso para Conjuntos de
Discos Redundantes Econmicos (RAID);
Criao de uma nova classe de dispositivos de E/S.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco


RAID 0 - Striping

Possibilita a visualizao de um nico disco virtual;


Dividido em faixas (stripes), e por sua vez em setores;
O RAID 0 grava as faixas consecutivas nos discos em um estilo
de alternncia circular (round- robin).

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco


RAID 0 - Striping

Vantagens
Acesso rpido as informaes (at 50% mais rpido);
Custo baixo para expanso de memria.
Desvantagens
Caso algum setor venha a apresentar perda de informaes, o
mesmo arquivo que est dividido entre os mesmos setores dos
demais HDs no tero mais sentido existir, pois uma parte do
arquivo foi corrompida. Necessitando da utilizao de um
disco SLED (Single Large Expensive Disk);
No usada paridade.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco


RAID 1 - Mirror

Duplicao dos discos presentes (backups);


Durante a escrita, cada faixa escrita duas vezes. Durante a
leitura, qualquer uma das duas cpias pode ser usada.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco


RAID 1 - Mirror

Vantagens
Caso algum setor de um dos discos venha a falhar, basta
recuperar o setor defeituoso copiando os arquivos contidos do
segundo disco;
Segurana nos dados (com relao a possveis defeitos que
possam ocorrer no HD).
Desvantagens
Custo relativamente alto se comparado ao RAID 0;
Ocorre aumento no tempo de escrita;

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco


RAID 2

Surgiu no final dos anos 1980, onde os HDs no possuam


checagem de erros;
Possui algoritmo de Hamming ECC (Error Correcting Code);
Possibilita configuraes entre os discos normais e discos
somente para ECC, criando uma proteo adicional.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco


RAID 2

Vantagens
Usa ECC, diminuindo a quase zero as taxas de erro, mesmo
com falhas de energia.
Desvantagens
Hoje em dia, h tecnologias melhores para o mesmo fim;
Dependendo da configurao e necessidade da empresa, era
necessrio a mesma quantidade de discos ECC para discos
normais, isto , desperdcio de espao que poderia ser usado
para dados.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco


RAID 3

Verso simplificada do RAID 2;


Nesse arranjo, um nico bit de paridade computado para
cada palavra de dados, sendo escrito em um disco de paridade;
Assim como RAID 2, os discos devem estar sicronizados.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco


RAID 3

Vantagens
Leitura rpida;
Escrita rpida;
Possui controle de erros.
Desvantagens
Montagem difcil via software.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco


RAID 4
Funciona com trs ou mais discos iguais;
Um dos discos (paridade) ficar responsvel pelo recuperao
das outras faixas;
Caso um disco falhe, os bytes perdidos podem ser recalculados
a partir do disco de paridade por meio da leitura de todo o
conjunto de discos.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco


RAID 4

Vantagens
Taxa de leitura rpida;
Possibilidade do aumento de rea de discos fsicos.
Desvantagens
Taxa de gravao lenta;
Em comparao com o RAID 1, em caso de falha do disco, a
reconstruo difcil, pois o RAID 1 j tem o dado pronto no
disco espelhado;
Tecnologia no mais usada por haver melhores para o mesmo
fim.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco


RAID 5

Semelhante ao RAID 4;
Distribuio uniforme dos bits de paridade em todos os discos,
de modo circular.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco


RAID 5

Vantagens
Maior rapidez com tratamento de ECC;
Leitura rpida (porm escrita no to rpida).
Desvantagens
Sistema complexo de controle dos HDs.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco


CD-ROMs

A utilizao dos discos pticos aumentou por causa da


facilidade de acessibilidade;
Os discos pticos de primeira gerao foram inventados pelo
conglomerado holands Philips para armazenamento de filmes;
Possuam 30 cm de dimetros e comercializados com o nome
LaserVision;
Em 1980, a Philips e a Sony desenvolveram o CD (Compact
Disk);

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco


CD-ROMs

Caractersticas tcnicas foram publicadas no documento de


Padro Internacional (IS 10149);
Com intuito de permitir que os CDs de diferentes gravadoras e
os aparelhos eletrnicos de fabricantes diversos sejam
compatveis;
Todo CD possui 120 mm de dimetro e 1,2 mm de espessura,
com um furo central de 15 mm.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco


CD-ROMs
Um CD produzido a partir de um disco-mestre revestido de
vidro, com orifcios de 0,8 m por onde so queimados atravs
de um laser infravermelho;
A partir desse disco-mestre feita uma matriz contendo
elevaes nos locais onde os orifcios foram feitos pelo laser;
Em seguida, uma resina derretida de policarbonato
derramada nessa matriz para formar um CD com o mesmo
padro do disco-mestre;
Ento, uma camada muito fina de alumnio refletor
depositada sobre o policarbonato, coberto por um verniz
protetor, e finalmente recebe o rtulo.
As reas rebaixadas no policarbonato so chamadas de
depresses (pits); as reas no queimadas entre as depresses
so chamadas de superfcies (lands).
Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco


CD-ROMs

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco


CD-ROMs

Em 1984, Philips e Sony conseguiram usar o CD para o


armazenamento de dados computacionais (publicado no Livro
Amarelo), e mudando o nome CD para CD-ROM (Compact
Disk Read Only Memory);
Para introduzi-los no mercado, os CD-ROMs foram feitos com
os mesmos tamanhos fsicos do CDs de udio;
Favoreceu a sua disseminao e reduo em seu preo;
O Livro Amarelo definiu a formatao dos dados
computacionais, melhorando a habilidade de correo de erros
do sistema.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco


CD-ROMs
O Livro Amarelo define dois modos:
Modo 1 Prembulo de 16 bytes, 2048 bytes de dados e um
cdigo de correo de erro (ECC) de 288 bytes (cdigo
Reed-Solomon);
Modo 2 Combina os campos de dados e ECC em um campo
de dados 2336 bytes para aplicaes que no poder perder
tempo para calcul-las, como udio e vdeo.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco


CD-ROMs

Dispositivos de CD-ROM de velocidade nica operam a 75


setores/s, fornecendo uma taxa de 153600 bytes/s (75 x 2048)
no modo 1 e 175200 bytes/s (75 x 2336) no modo 2;
Dispositivo 40x pode enviar dados em uma taxa de 40 x
153600 bytes/s, supondo que a interface do dispositivo, o
barramento e o sistema operacional possam todos trabalhar
nessa taxa de dados.
Um CD de udio padro tem espao suficiente para 74
minutos de msica, o que permite uma capacidade de
681984000 bytes, o equivalente de 650 MB no modo 1.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco


CD-ROMs

Em 1986, a Philips publica o Livro Verde com informaes


sobre a possibilidade de misturar udio, vdeo e dados em um
mesmo setor;
Para o uso de um mesmo CD-ROM em diferentes
computadores, foi estabelecido um sistema de arquivos padro;
Nomeado por High Sierra, e posteriormente evoluiu para ISO
9660. Esse sistema possui 3 nveis.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco


CD-ROMs

Nvel 1 usa nome de arquivos de at 8 caracteres,


opcionalmente seguidos por extenso de at 3 caracteres.
Sendo possvel somente a utilizao de letras maisculas,
dgitos e traos. Os diretrios podem ser aninhados em uma
profundidade de at 8. Requer que todos os arquivos sejam
contguos;
Nvel 2 permite o nome de arquivo de at 32 caracteres;
Nvel 3 permite arquivos no contguos.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco


CD-R

Os CD-Rs parecem CD-ROMs normais, exceto que so


dourados em vez de prateados;
A cor dourada se deve ao uso de ouro no lugar de alumnio
para a camada refletora;
Diferentemente dos CDs prateados, que possuem depresses
fsicas sobre eles, nos CD-Rs as diferenas na refletividade
entre as depresses e as superfcies precisam ser simuladas;
Isso feito adicionando uma camada de tinta entre o
policarbonato e a camada refletora de ouro.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco


CD-R

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco


CD-R
Dois tipos de tintas so usados: a cianina (verde) e
ptalocianina (laranja amarelado);
Em seu estado inicial, a camada de tinta transparente e
permite que a luz atravesse e reflita sobre a camada de ouro;
Para escrever, o laser do CD-R elevado para alta potncia
(8-16 mW). Quando o raio incide em um ponto de tinta, ele o
aquece e tornando-o em um ponto escuro;
Para a leitura (0,5 mW), o fotodetector capta as diferenas
entre os pontos escuros da tinta e as reas transparentes.
Essas diferenas so interpretadas como as depresses e
superfcies do CD-ROM;
Gravao incremental VTOC (Volume Table of Contents).

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco


CD-RW
Utilizao de uma liga metlica de prata, ndio, antimnio e
telrio para a camada de gravao;
Tal liga apresenta dois estados estveis: cristalino e amorfo,
com diferentes refletividades;
Dispositivos CD-RW empregam lasers com 3 potncias
diferentes:
Potncia alta o laser derrete a liga metlica, convertendo-a
do estado cristalino (com alto grau de reflexo), para o estado
amorfo (com baixo grau de reflexo);
Potncia mdia a liga derrete e retorna a seu estado
cristalino natural para novamente se tornar superfcie;
Potncia baixa o estado do material sentido (para
leitura), mas nenhuma mudana de fase ocorre.
Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco


DVD
Inicialmente concebido como Digital Video Disk, o DVD
acabou apresentando uma maior versatilidade e foi oficializado
como Digital Versatile Disk;
O seu surgimento se deu pelo o avano da tecnologia e pela
demanda das industrias de multimdia;
Os DVDs usam o mesmo projeto geral dos CDs , com discos
de policarbonato de 120 mm moldados e injetados contendo
depresses e superfcies iluminadas por um diodo de laser e
lidas por um fotodetector;
Embora tenham algumas diferenas:
Depresses menores (0,4 m contra 0,8 m dos CDs);
Uma espiral mais estreita (0,74 m entre trilhas contra 1,6 m
dos CDs);
Utilizao de um laser vermelho (0,65 m contra 0,78 m dos
CDs).
Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco


DVD

Possibilidade de 4 modos de formatos:


1
2
3
4

Lado
Lado
Lado
Lado

simples, camada simples (4,7 GB);


simples, camada dupla (8,5 GB);
duplo, camada simples (9,4 GB);
duplo, camada dupla (17 GB);

A existncia desses 4 tipos de formatos se deu pela


necessidade das principais industrias que utilizam esse recurso
(Philips, Sony, Time Warner e Toshiba).

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.1 Hardware de Disco


DVD

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.2 Formatao de Disco

Formatao de Baixo Nvel


Formato de um Setor
Deslocamento de Cilindro
Entrelaamento de Setores

Particionamento de Disco
Formatao de Alto Nvel

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.2 Formatao de Disco


Formatao de Baixo Nvel
Antes que um disco possa ser usado, cada prato deve receber
uma formatao de baixo nvel feita por software;
A formatao consiste em criar uma srie de trilhas
cocntricas, cada uma com um certo nmero de setores, com
pequenos intervalos entre eles.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.2 Formatao de Disco


Formato de um Setor
Prembulo inicializa com um certo padaro binrio que
permite ao hardware reconhecer o incio do setor;
O tamanho da parte de dados determinado pelo programa de
formatao de baixo nvel. A maioria dos discos usa setores de
516 bytes;
O campo ECC contm informaes redundantes que podem
ser usados para a recuperao de erros de leitura. O tamanho
varia por fabricante (quanto espao de disco o projetista est
disposto a abrir mo para obter maior confiabilidade e grau de
complexidade do cdigo ECC que o controlador consiga
tratar). No incomum campo ECC 16 bytes.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.2 Formatao de Disco


Deslocamento de Cilindro - Cylindric Skew

Posio do setor 0 em cada trilha deslocado em relao a


trilha anterior;
Busca melhorar o desempenho;
Permitir que o disco leia vrias trilhas em operao contnua
sem perder dados.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.2 Formatao de Disco


Deslocamento de Cilindro - Cylindric Skew
Problema
Suponha que haja uma requisio a um disco com 16 setores por
trilha. Essa requisio necessita 18 setores a partir do setor 0 da
trilha mais interna. A leitura dos primeiros 16 setores leva uma
rotao do disco, mas um novo posicionamento necessrio para
mover o cabeote de leitura/gravao para a trilha seguinte,
permitindo alcanar o setor 17. Durante o salto de uma trilha para
a prxima, o setor 0 da trilha mais externa deixado para trs em
virtude da rotao atual, sendo necessria uma nova rotao
completa at que o cabeote seja posicionado sobre ele.
Soluo
Deslocar os setores iniciais entre as trilhas (cylindric skew).
Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.2 Formatao de Disco


Deslocamento de Cilindro - Cylindric Skew

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.2 Formatao de Disco


Deslocamento de Cilindro - Cylindric Skew

A intensidade do deslocamento de cilindro depende da


geometria do dispositivo;
Digamos que uma trilha de um disco possua 300 setores e que
uma rotao completa nesse disco leva 6 ms. Temos que a
cada 20 s um setor passa pelo seu cabeote. Se o tempo
para o salto de uma trilha para outra seja de 800 s, 40
setores sero passados durante o posicionamento. Logo temos
que o deslocamento de cilindro deve ser de 40 setores.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.2 Formatao de Disco


Deslocamento de Cilindro - Cylindric Skew
Como resultado da formatao de baixo nvel, a capacidade do
disco reduzida;
Essa reduo pode ser de at 20 % da capacidade original
antes da formatao;
Problema ainda mais agravante uma vez que para o Sistema
Operacional, Giga no 109 bytes, e sim 230 bytes (diferena
de exatamente 73.741.824 bytes);
Fabricantes vendem o dispositivo com a especificao de
capacidade antes da formatao (um disco de 200 GB pode
haver apenas 158 GB considerados pelo SO);
A formatao tambm causa queda de desempenho.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.2 Formatao de Disco


Entrelaamento de Setores
Consideraes sobre o tamanho do buffer do controlador do
disco;
Em um controlador de buffer que caiba apenas um setor e
feita uma requisio de dois setores adjacentes, enquanto um
setor levado para o buffer existe um tempo para lev-lo para
a memria principal. Nesse tempo o prximo setor passa pelo
cabeote. Quando o primeiro setor levado para memria o
disco ter que fazer quase uma rotao completa para chegar
novamente ao segundo setor e ento process-lo;
Para este problema, numeram-se os setores de forma
entrelaada (entrelaamento simples ou entrelaamento
duplo) de forma a prover ao controlador um descanso entre
setores consecutivos.
Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.2 Formatao de Disco


Entrelaamento de Setores

Para evitar a necessidade de entrelaamento de setores, o


controlador deveria poder armazenar no buffer uma trilha
inteira;
Componentes mais modernos j fazem isso.
Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.2 Formatao de Disco


Particionamento do Disco

Aps a formatao de baixo nvel o disco dividido em


parties;
Cada partio vista logicamente como um disco separado;
Parties viabilizam a existncia de Sistemas Operacionais;
Pentium: Setor 0 contm o registro mestre de inicializao
(master boot record - MBR) que apresenta um cdigo de boot
alm da tabela de parties. A tabela de parties tem
entrada para quatro parties (C:, D:, E: e F: ).

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.2 Formatao de Disco


Formatao de Alto Nvel
Passo final na preparao de um disco;
Feito separadamente em cada partio;
Insere um bloco de inicializao, o diretrio-raiz e um sistema
de arquivos vazio;
Insere um cdigo na entrada da tabela de parties
informando o sistema de arquivo usado na partio (por razes
histricas, SOs aceitam sistemas de arquivos incompatveis);
Ao ligar um computador, a BIOS entra em execuo, carrega o
MBR e verifica qual partio est ativa. Ele carrega o setor de
inicializao dessa partio e o executa. Esse setor contm um
programa que procura outro programa no diretrio-raiz (SO ou
bootstrap) e carrega-o na memria e o executa.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.3 Algoritmos de escalonamento de brao de disco

Tempo para ler ou escrever em um bloco de disco;


Tempo necessrio determinado por trs fatores:
Tempo de posicionamento tempo necessrio para mover o
brao para o cilindro correto.
Atraso de rotao tempo necessrio para rotar o setor
correto sob o cabeote de leitura/gravao.
Tempo de transferncia real do dado.

O tempo de posicionamento preponderante sobre os outros.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.3 Algoritmos de escalonamento de brao de disco


Primeiro a chegar, primeiro a ser servido - FCFS

Driver de disco recebe requisies uma aps a outra e as


antende na ordem que foram recebidas;
Requisies podem ser feitas por outros processos enquanto o
brao est se posicionando de acordo com uma requisio;
Quase nada pode ser feito para otimizar o tempo de
posicionamento;
Estratgia: Manter uma tabela indexada pelo nmero do
cilindro com todas as requisies pendentes.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.3 Algoritmos de escalonamento de brao de disco


Posicionamento mais curto primeiro - SSF
Tratar primeiro a requisio mais prxima ao cabeote de
leitura/gravao;
Problema
Uma requisio chega para a leitura de um bloco no cilindro 11.
Enquanto o brao se posiciona para o cilindro 11, novas requisies
chegam para os cilindros 1, 36, 16, 34, 9 e 12. Eles so colocados
numa lista de requisies pendentes.
Soluo
FCFS: Posicionar o brao percorrendo os cilindros na ordem da lista
(1, 36, 16, 34, 9 e 12). Distncia total percorrida: 111 cilindros
SSF: (12, 9, 16, 1, 34 e 36) . Distncia total percorrida: 61 cilindros

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.3 Algoritmos de escalonamento de brao de disco


Posicionamento mais curto primeiro - SSF

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.3 Algoritmos de escalonamento de brao de disco


Posicionamento mais curto primeiro - SSF

Vantagens
Reduz praticamente metade o numero de movimentaes do
brao em comparao com o algoritmo FCFS.
Desvantagens
Queda de desmpenho para muitas requisies;
Caso cheguem muitas requisies prximas do brao enquanto
j h uma lista de requisies pendentes considervel ele
tender a ficar muito tempo em uma determinada regio
fazendo blocos mais distantes terem de esperar at que essa
oscilao estatstica acabe.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.3 Algoritmos de escalonamento de brao de disco


Algoritmo do Elevador
Eficincia e justia;
Mover-se numa mesma direo at que no haja mais
requisies pendentes naquela direo, quando ento a troca;
Software mantm um bit de direo atual (SOBE ou DESCE)
que verificado aps a concluso de um requisio. O driver
busca atender a mais prxima requisio de acordo com esse
bit (acima ou abaixo do brao);
Ligeiramente melhor do que o SSF;
Dado um conjunto de requisies, o valor mximo para a
distncia total percorrida fixo: duas vezes o nmero de
cilindros requisitados.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.3 Algoritmos de escalonamento de brao de disco


Algoritmo do Elevador

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.4 Tratamento de Erros

Impossvel fabricar discos cada vez mais densos sem que


apresentem defeitos;
Surgimento de setores defeituosos (setores onde os valores
escritos no so lidos corretamente de volta);
Se o defeito for pequeno ainda possvel usar o setor
defeituoso e deixar que o ECC corrija o erro toda vez;
Se o defeito for grande o erro no pode ser mascarado;
Solues gerais para blocos defeituosos:
Tratamento via controlador;
Tratamento via sistema operacional.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.4 Tratamento de Erros


Tratamento Via Controlador

Substituio de setores defeituosos por reservas;


Formas:
Remapear setor defeituoso em um setor reserva;
Deslocar todos os setores de uma posio;

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.4 Tratamento de Erros


Tratamento Via Controlador

Como saber qual setor qual?


Reescrever os prembulos para inserir o novo numero dos
setores:
Mais trabalhoso, porm fornece mais desempenho quando se
opta pro deslocar todos os setores.

Erros podem acontecer aps a instalao do disco:


Para este caso deve-se usar a opo de remapeamento uma
vez que para fazer a segunda, alm de reescrever os
prembulos, deve-se copiar os dados tambm.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.4 Tratamento de Erros


Tratamento Via Sistema Operacional

Quando o controlador no consegue realizar


transparentemente o que foi discutido, o sistema operacional
deve fazer o mesmo em software;
O SO deve adquirir a lista de setores defeituosos:
Via leitura destes a partir do disco;
Testando o disco todo por si prprio.

Com os setores ruins o SO constri as tabelas de


remapeamento:
Deve-se escolher a abordagem (remapeamento em um setor
reserva ou deslocamento dos setores)

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.4 Tratamento de Erros


Erro de Posicionamento do Brao

Defeito mecnico;
A maioria dos controladores de disco rgido corrigem isso
automaticamente;
Controladores de discos flexveis sinalizam com um bit de erro
e deixam o restante com o driver:
O driver trata o erro por meio da emisso do comando
recalibrate para mover o brao to distante quanto ele
possa e reajustar o valor interno deste cilindro.
Caso isso no resolva o dispositivo deve ser reparado.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.5 Armazenamento Estvel


Proteo contra erros de gravao que inserem dados
corrompidos;
Queda de sistema durante gravao;
Para algumas aplicaes essencial que os dados nunca sejam
perdidos ou corrompidos;
O essencial seria o disco trabalhar o tempo todo sem falhar
(Impossvel);
Usar subsistema de um disco que quando uma escrita
lanada para ele, ou o disco escreve corretamente o dado ou
no escreve nada. Esse sistema chamado de
armazenamento estvel;
Implementado em software;
Manter o disco consistente a todo custo.
Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.5 Armazenamento Estvel

Modelo dos erros possveis:


Quando um disco escreve um bloco, a escrita pode ser correta
ou incorreta. O erro pode ser detectado na leitura seguinte por
meio da verificao dos valores dos campos ECCs. Despreza-se
que a deteco erros via ECC no totalmente segura.
Um setor escrito de modo correto pode espontaneamente ficar
defeituoso. Supe-se que esses eventos so to raros que a
possibilidade de ter um mesmo setor apresentando defeito em
um segundo disco (independente) em um intervalo de tempo
razovel suficientemente pequena para ser ignorada.
A CPU pode falhar. Neste caso ele simplesmente para.
Qualquer escrita no disco em andamento interrompida.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.5 Armazenamento Estvel

O armazenamento estvel usa um par de discos idnticos com


os blocos correspondentes trabalhando juntos para formar um
bloco livre de erro.
Para alcanar este objetivo, trs operas so necessrias:
Escritas estveis
Leituras estveis
Recuperao de falhas

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.5 Armazenamento Estvel


Escritas Estveis

Escrever um dado em um bloco na unidade 1 e, em seguida,


ler o mesmo dado de volta para verificar se foi escrito
corretamente;
Se ele no foi escrito corretamente, a leitura e escrita so
refeitas novamente durante n vezes;
Aps n falhas consecutivas o bloco remapeado em um
reserva e a operao repetida at que seja bem-sucedida;
Aps a escrita na unidade 1, o bloco e escrito e lido na
unidade 2 (o mesmo processo anterior usado).

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.5 Armazenamento Estvel


Leituras Estveis

L primeiro um bloco na unidade 1;


Se essa unidade produz um ECC incorreto, a leitura refeita n
vezes;
Se todas as leituras geram ECCs defeituosos, o bloco
correspondente lido na unidade 2;
Lembrando que considera-se desprezvel um bloco
espontaneamente apresentar defeito em ambas as unidades em
um intervalo de tempo razovel. possvel a leitura estvel.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.5 Armazenamento Estvel


Recuperao de Falhas

Apos uma falha de sistema (crash), um programa de


recuperao varre ambos os disco comparando os blocos
correspondentes;
Se um par de blocos est bom e ambos so iguais nada feito;
Se um deles apresenta um erro de ECC, o bloco defeituoso
reescrito com o bloco bom correspondente;
Se um par de blocos est bom, mas ambos so diferentes, o
bloco da unidade 1 reescrito sobre o da unidade 2.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

5.4.5 Armazenamento Estvel


Falhas de CPU durante escritas estveis

Jonathan Negreiros e Lucas Weyne

5.4 Discos

Referncias Bibliogrficas

Andrew S. Tanenbaum , Sistemas Operacionais Modernos,


Pearson, 3a Edio, 2010.

Jonathan Negreiros e Lucas Weyne

5.4 Discos

Anda mungkin juga menyukai