Sistemas Operacionais 1219/31 AULA 08 22/04/2010

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.