cap 3 1

Introdu¸c˜ao `a Organiza¸c˜ao de Arquivos: Aula 3

Departamento de Ciˆ encia da Computa¸c˜ ao Instituto de Ciˆ encias Exatas
Universidade de Bras´ılia

1 / 30

Sum´ario

Armazenagem Secund´aria
1

Organiza¸c˜ ao dos Discos Magn´eticos

2

Tempo de acesso a disco

3

Fitas magn´eticas (aplica¸co
˜es, tamanho do bloco, velocidade de transmiss˜ ao) 4

Outros Dispositivos

5

Transferˆencia dos dados entre o programa e dispositivo de armazenagem secund´ aria 6

Conceitos e T´ecnicas de gerenciamento de buffers

2 / 30

An´alise de Dispositivos ⇒ Projeto de Estruturas de Dados

Precisamos estudar as limita¸co
˜es dos sistemas e os dispositivos utilizados para armazenar e recuperar arquivos.

No caso do dispositivo secund´ ario, os tempos de acesso n˜ ao s˜ ao necessariamente iguais. Essa diferen¸ca tem grande impacto do ponto de vista das estruturas de dados. Como os tempos de acesso n˜ ao s˜ ao iguais, uma estrutura de arquivos bem projetada utiliza-se do conhecimento dos dispositivos de armazenamento para organizar a informa¸c˜ ao de modo a minimizar custos.

3 / 30

Discos Magn´eticos

Discos Magn´eticos
Os discos pertencem a categoria de Dispositivos de Amarzenagem de Acesso Direto
(DASDs - Direct Access Storage Devices) porque eles permitem o acesso aos dados diretamente. Ao contr´ ario dos Dispositivos Seriais (ex: Fitas Magn´eticas) que permitem somente acesso serial (um dado n˜ ao pode ser lido/escrito antes que todos os anteriores o sejam).

4 / 30

Discos Magn´eticos

A tecnologia magn´etica para o armazenamento de dados ´e utilizada h´ a d´ecadas.
Atualmente tende em diminuir o uso.

Consiste na aplica¸c˜ ao de campos magn´eticos a certos materiais, cujas part´ıculas reagem a essa influˆencia, geralmente se orientando em determinadas posi¸co
˜es que conservam depois de deixar de aplicar-se o campo magn´etico.

Essas posi¸co
˜es representam os dados, tais como imagens, n´ umeros ou m´ usica. 5 / 30

Discos Magn´eticos
Existem uma grande capacidade de