Notas de Aula:
————————————————————
Recado:
Próxima Aula 29/04/2010
Filme: Revolution OS
Local: C56 2º Andar 1ª Sala
———————————————————–
DISCOS
Evolução dos discos magnéticos
- Velocidade de acesso (seek): Tempo movimento do braço atéo cilindro
- Transferência: de dados entre memória principal e o setor do HD
- Capacidade
- Preço
- Tamanho
- Memória Flash
Técnica para reduzir o tempo de acesso:
Entrelaçamento (interleaving):
Setores são numerados c/ um espaço entre eles (n), chamado FATOR de entrelaçamento, que é dependente da velocidade do UCP, do BUS, da controladora, velocidade dda rotação do disco.
A controladora tem um buffer p/ receber dados lidos do disco. Se ela ler 2 setores consecutivos, após ler o 1º é interessante ter um “espaço de tempo” para transferir os dados para a memória de um 2º setor.
Fatores que influenciam no tempo de leitura/gravação no disco:
Tempo de acesso=T(Transfer) + T(Seek) + T(Latencia)
T transferência dados: T necessário para a transferencia do bloco entre memóra principal e setor do HD
T Seek: T do movimento do braço até o cilindro
T Latência: T para posicionar o setor na cabeça do disco
Algorítmos de escalonamento do braço do disco:
- FXFS (FIFO): 1º que chega é o 1º que sai
- SSF (Shortest Seek First): T Curto 1º
- Elevator (scan)
A escolha do algoritmo depende do nº do tipo de pedidos.
Ex. disco c/37 cilindros lendo bloco no cilindro 11 requisições: 1,31,16,34,9,12
Exercício
(recolhido em sala)
Utilizar os algoritmos FCFS, SSF e Elevator
Posição inicial = 23
Requisições: 27,11,20,15,35 e 30
Analise resultados e faça sua argumentação a partir da análise de cada algoritmo.
Twitter
