Custo de acesso a disco Custo de acesso a disco

Alguns conceitos importantes: Exemplo:

Latência rotacional: é o tempo gasto para localizar o
setor ao qual se quer ter acesso.

Tempo de seek: é o tempo gasto para a cabeça de
leitura/gravação se posicionar na trilha correta.

Tempo de transferência: é o tempo gasto para a
migração dos dados da memória secundária para a
memória principal.
1. O que ocorre quando um arquivo é acessado seqüencialmente, e o
arquivo está armazenado em vários cilindros consecutivos?
 o tempo do seek é reduzido
2. O que ocorre quando dois arquivos, localizados em extremos opostos
do disco (um no cilindro mais externo, e outro no mais interno), são
acessados alternadamente?
o tempo do seek é alto. Isso se torna mais crítico ainda em
ambientes multiusuário.

Tempo de acesso: seek + latência + transferência  O custo de acesso  em termos do tempo de acesso
Custo de acesso = f (seek, rotação, taxa transferência)
1 2

Memória secundária - Custo de acesso a disco Memória secundária - Custo de acesso a disco
 Base p/ cálculos: "típico" disco rígido com 300 MBytes
tempo min de seek : 6 msec
tempo médio de seek: 18 msec Exercício (cont): custo com acesso seqüencial
latência rotacional: 8.3 msec
taxa max. transfer: 16.7 mseg/trilha ou 1229 bytes/msec
Custo = tempo para leitura do arquivo, setor por setor, em seqüência
bytes por setor: 512

Para cada trilha (seqüência de setores consecutivos), o processo de
tamanho do cluster: 8 setores
menor tam. extent: 5 clusters (número de cluster por trilha) leitura envolve as seguintes medidas:
trilhas por cilindro: 11
tempo médio de seek: 18 msec
trilhas por superfície: 1.331 ( igual ao número de cilindros)
fator de intercalação: 1
latência rotacional: 8.3 msec

Exercício: Calcular o tempo necessário para ler um arquivo de 2.048 kbytes,
tempo de transferência (leitura de uma trilha) : 16.7 msec

dividido em 8.000 registros de 256 bytes cada.
Custo de acesso a uma trilha= 18 + 8.3 + 16.7 = 43 msec
 Como cada setor armazena 512 bytes  Cada setor armazena 2 registros Cada
Custo de acesso ao arquivo:
cluster pode armazenar 16 registros

Para 100 trilhas: 100 X 43 msec = 4.300 msec = 4.3 sec
 Assim, o arquivo ocupará 500 clusters (8000/16).

Como o menor extent é 5 clusters  100 extents  100 trilhas.

Vamos assumir que as 100 trilhas estão espalhadas aleatoriamente no disco (pior caso).

tempo de acesso depende do tipo de acesso
 Seqüencial  o máximo do arquivo é processado a cada acesso;
 Aleatório  apenas um registro é acessado por vez. 3 4

Memória secundária - Custo de acesso a disco Memória secundária - Custo de acesso a disco
Exercício: Custo com acesso aleatório Exercício: Custo com acesso - comparação
O acesso aleatório é feito por registros, o que envolve mudar de trilha a
cada vez que um novo registro é lido.
A diferença no desempenho entre os 2 tipos de acesso é muito
importante.

Para cada registro, essa operação envolve:

Ler o máximo de informação a cada posicionamento no disco, se

tempo médio de seek: 18 msec possível, é muito melhor do que ficar deslocando a cabeça a cada

latência rotacional: 8.3 msec novo registro a ser lido, fazendo uma nova busca para cada
registro.

tempo de transferência de um cluster: 3.3 msec (16,7 X 1/5)
O tempo de busca é muito caro e deve ser minimizado sempre que

Custo de acesso a um registro = 18 + 8.3 + 3.3 = 29.6 msec possível.

Custo de acesso ao arquivo:

Para 8.000 registros: 8.000 X 29.6 msec= 236.800 msec = 236.8 sec. ~ 4
min.

5 6