quinta-feira, 22 de abril de 2010

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.







Nenhum comentário:

Postar um comentário