Dispositivos de Armazenamento

Prof. Flvio Humberto Cabral Nunes

Contedo
1.

Discos Fitas magnticas CD-ROM

Captulo: 2 (APOSTILA).

2.

3.

Dispositivos de Armazenamento
Armazenamento permanente Custo menor Capacidade maior Tempo de acesso maior

Discos
Dispositivos de acesso direto Tambm conhecidos como hard disk (HD) ou winchester

Discos

Organizao dos Discos

Trilha dividida em setores Setor a menor poro enderevel do disco Um cilindro formado por um conjunto de trilhas sobrepostas. Vantagem: toda a informao contida em um cilindro pode ser obtida sem movimentao da cabea de R/W (seeking).

Organizao dos Discos

Estimativa de Capacidade e Espao Necessrios

Capacidade da trilha = n setores/trilha X n bytes/setor Capacidade do cilindro = n trilhas/cilindro X capacidade da trilha Capacidade do dispositivo = n cilindro X capacidade do cilindro

Estimativa de Capacidade e Espao Necessrios

Exemplo: Queremos armazenar 50.000 registros de tamanho fixo num tpico disco de 2,1 gigabytes que contm: 512 bytes/setor 63 setores/trilha 16 trilhas/cilindro 4092 cilindros Quantos cilindros so necessrios se cada registro tem 256 bytes?

Estimativa de Capacidade e Espao Necessrios

50000/2 = 25000 setores 63 X 16 = 1008 setores 25000/1008 = 24,8 cilindros

Organizao de Trilhas por Setor

Nem sempre possvel ler setores adjacentes: a controladora, aps ler os dados de um setor, pode precisar processar a informao. Soluo: Interleaving Vrios setores fsicos so colocados entre os setores lgicos. Interleaving fator 5: 5 rotaes para ler, em seqncia, 32 setores.

Organizao de Trilhas por Setor

Clusters
Quando um programa acessa um arquivo, o gerenciador de arquivos do S.O. deve associar o arquivo lgico com as suas posies fsicas. O arquivo visto como uma srie de clusters. Um cluster um nmero de setores contguos (depende do interleaving factor).

Clusters
Todos os setores de um cluster podem ser acessados sem necessidade de seeking adicional. FAT (File Alocation Table)

Cada entrada d a localizao fsica do cluster associado a um certo arquivo lgico.

Clusters

Extents
Se existe espao disponvel, possvel fazer com que um arquivo seja formado apenas por clusters consecutivos extent. O arquivo pode ser buscado com um nmero mnimo de seeking. Quanto maior o nmero de extents, mais espalhado o arquivo est pelo disco, e maior a quantidade de seeking para process-lo.

Extents

Fragmentao
Em geral todos os setores de um dispositivo de disco rgido possuem um mesmo tamanho. O que ocorre se o setor tem 512 bytes e os registros de um arquivo 300 bytes?

Fragmentao
Armazena-se um registro por setor. Nesse caso, a recuperao de um registro exige a busca de apenas um setor, mas uma rea no utilizada mantida em cada setor fragmentao interna. Permite-se que os registros sejam quebrados em diversos setores. Nesse caso, podem existir registros cuja recuperao exige a busca de 2 setores.

Fragmentao

Cluster e Fragmentao Interna

Cluster a menor unidade de espao que pode ser alocada a um arquivo. Quando o nmero de bytes de um arquivo no exatamente mltiplo do tamanho do cluster, h fragmentao interna no ltimo extent do arquivo.

Organizao de Discos por Blocos Definidos pelo Usurio

Em alguns sistemas, pode-se organizar as trilhas do disco por blocos de tamanho varivel, cujo tamanho definido pelo usurio. Blocking factor: nmero de registros por bloco em um arquivo.

Organizao de Discos por Blocos Definidos pelo Usurio

Se tivermos registros de 300 bytes, podemos definir blocos de 300 bytes. Assim:

No teremos mais fragmentao interna; No teremos mais quebra de registro.

Organizao de Discos por Blocos Definidos pelo Usurio

Esquema de endereamento: cada bloco normalmente dividido em sub-blocos. A organizao requer a manuteno de algumas informaes adicionais para gerenciamento: Count sub-bloco (no. de itens no bloco) Key sub-bloco (chave para o ltimo registro)

Overhead (espao sem dados)

O processo de formatao provoca a incluso de informaes extras. Discos organizados por setor: marcas de incio/fim de setor, se o setor vlido ou danificado, etc. Discos organizados por bloco: marcas de sub-blocos e inter-blocos

Overhead (espao sem dados)

Blocos maiores levam a um uso mais eficiente do espao, pois h um nmero menor de bytes de overhead, em comparao com o nmero de bytes ocupados por dados.

Overhead (espao sem dados)

Exemplo: Seja um disco com 20.000 bytes/trilha no qual o overhead/bloco 300 bytes. Quantos registros podem ser armazenados por trilha para um arquivo contendo registros de 100 bytes. Quantos registros so armazenados se o fator de blocagem 10? R: 15 blocos, ou 150 registros Quantos registros so armazenados se o fator de blocagem 60? R: 3 blocos, ou 180 registros

Custo de Acesso a Disco

Seek time: tempo necessrio para mover o brao de acesso para o cilindro correto. O tempo depende da distncia a ser percorrida pelo brao. Utiliza-se o tempo mdio de busca necessrio para uma certa operao em arquivo, assumindo que as posies iniciais e finais para cada acesso so aleatrias.

Custo de Acesso a Disco

Rotational delay (latncia rotacional): atraso necessrio para a cabea de leitura do disco chegar ao setor desejado. Em geral considera-se a mdia:aplica-se o tempo gasto para a cabea de leitura sair de uma posio aleatria e atingir o setor desejado.

Custo de Acesso a Disco

Tempo de transferncia: uma vez que o dado est sob a cabea de leitura, ele pode ser transferido.
tempo de transferncia = no de bytes transferidos tempo de latncia no de bytes em uma trilha

Disco como Gargalo

Discos esto ficando cada vez mais rpidos (5 MB/seg), mas so muito mais lentos que as redes (100 MB/seg). Isso normalmente significa que um processo disk-bound, ou seja, CPU e rede tm que esperar muito pelo disco.

Disco como Gargalo

Solues:
Multiprogramao: permitir que a CPU faa outras coisas enquanto espera. Striping: diviso do arquivo em partes, alocando cada parte em um disco diferente, fazendo com que cada disco transmita partes do arquivo simultaneamente.

Disco como Gargalo

RAM disk: grande poro de RAM configurada para simular o comportamento do disco. Disk cache: poro de memria configurada para conter pginas de dados do disco. Quando o dado requisitado, o contedo do cache verificado primeiro para ver se contm a informao desejada.

Fita Magntica

Fita Magntica
Permite acesso sequencial muito rpido, porm no permite acesso direto. Mais baratas que discos. Como o acesso sequencial, no existe necessidade de guardar endereos na fita, e a posio de um registro dada por um deslocamento (offset) relativo ao incio do arquivo.

Caractersticas da Superfcie da Fita Magntica

9 trilhas paralelas correspondem a um frame = 8 bits/byte + bit de paridade (em geral, mpar). Frames so agrupados em blocos de tamanho variado,conforme as necessidades do usurio.

Caractersticas da Superfcie da Fita Magntica

Blocos so separados por intervalos (interblock gaps), que no contm informao. No caso de paridade mpar, 9 zeros so usados para gap entre registros.

Caractersticas da Superfcie da Fita Magntica

Estimativa de Tamanho de Fita

O que ocupa espao na fita? Dados e intervalos entre blocos. Seja:
b = tamanho fsico do bloco de dados g = tamanho do intervalo n = nmero de blocos de dados s = espao necessrio para um arquivo s = n * (b + g)

Estimativa de Tempo de Transmisso

Taxa nominal de transmisso de dados:
taxa nominal = densidade da fita (bpi) X velocidade da fita(ips)

Para fita de 6250 bpi e 200 ips

1250 KB/seg.

Compete com a maioria dos drives de disco.

Discos X Fitas
A RAM cada vez mais barata permite a utilizao de mais e mais buffers, os quais reduzem as desvantagens das operaes de seeking. Discos cada vez mais utilizados, mesmo para acesso sequencial. Fitas utilizadas para backups.

CD-ROM

CD-ROM
Compact Disc Read-Only Memory CD-ROMs so gerados a partir de uma matriz feita de vidro, cuja superfcie alterada por um feixe de laser. Quando a cobertura alterada pelo feixe de laser, estes geram salincias (pits) ao longo da trilha. As reas sem alteraes so chamadas de lands.

CD-ROM
Esquema de representao:

1s transio de pit para land ou land para pit 0s tempo gasto na transio

Devido aos limites de resoluo do dispositivo tico, existe pelo menos dois zeros entre um par de 1s.

CD-ROM
O padro gerado de 0s e 1s tem que ser transformado no padro de 8 bits. Um byte de 8 bits expandido para 14 bits EFM (Eigth to Fourteen Modulation)

CLV X CAV
CAV Constant Angular Velocity. Usado em discos magnticos. Trilhas divididas radialmente em setores. Permanece girando em um mesmo padro de velocidade, ou seja, as trilhas prximas da periferia do disco movem-se mais rapidamente do que as trilhas prximas do centro.

CLV X CAV
CLV Constant Linear Velocity. Usado em CDROM. Os dados permanecem em uma trilha nica que traa uma espiral a partir do centro do disco at a borda.Cada setor ocupa o mesmo tamanho fsico. medida que o detector aproxima-se do centro do disco, a velocidade aumenta.

CLV X CAV

CLV X CAV
CAV desperdia espao de armazenamento, mas maximiza a velocidade de recuperao dos dados. CLV pode conter mais setores que um disco magntico e, consequentemente, mais dados.

Gerenciamento de Buffer
Transferncia entre rea de dados e memria secundria requer o uso de buffers Buffering trabalhar com grande quantidade de dados em RAM

Reduz acesso memria secundria

Quantos buffers utilizar?

Imagine um sistema com apenas um buffer A maioria dos sistemas utiliza 2 buffers Transferncia de dados em uma direo

Retarda as operaes no caso de um nico buffer Permite sobreposio de tarefas de I/O e CPU

Multiple Buffering