PUCC 1 Agenda Memória Secundária RAID. PUCC 2 RAID Agrupamento Redundante de Discos Independentes...

of 23 /23
1 PUCC Agenda •Memória Secundária •RAID

Embed Size (px)

Transcript of PUCC 1 Agenda Memória Secundária RAID. PUCC 2 RAID Agrupamento Redundante de Discos Independentes...

  • Slide 1
  • PUCC 1 Agenda Memria Secundria RAID
  • Slide 2
  • PUCC 2 RAID Agrupamento Redundante de Discos Independentes Redundant Array of Independent Disks Redundant Array of Inexpensive Disks
  • Slide 3
  • PUCC 3 RAID Um dispositivo pode ser melhorado at certo ponto. Ganhos adicionais podem ser obtidos colocando-se vrios componentes em paralelo.
  • Slide 4
  • PUCC 4 RAID Com diversos discos, diferentes requisies de E/S podem ser processadas em paralelo. Mais, uma nica requisio de E/S poder ser executada em paralelo, se o bloco de dados a ser acessado for distribudo em vrios discos.
  • Slide 5
  • PUCC 5 Padro RAID O RAID consiste em um agrupamento de unidades de discos fsicos, visto pelo SO como uma nica unidade de disco lgico. Os dados so distribudos pelas unidades de discos fsicos do agrupamento. A capacidade de armazenamento redundante utilizada para armazenar informao de paridade, garantindo a recuperao dos dados em caso de falha de algum disco.
  • Slide 6
  • PUCC 6 RAID - Nvel 0 No inclui redundncia. Alto desempenho. Alta capacidade de Armazenamento Aplicao em supercomputadores Dados no crticos.
  • Slide 7
  • PUCC 7 Tira 0 Tira 2 Tira 4 Tira 6 Tira 1 Tira 3 Tira 5 Tira 7 Tira 0 Tira 1 Tira 2 Tira 3 Tira 4 Tira 5 Tira 6 Tira 7 Software do Gerenciamento do Agrupamento RAID 0
  • Slide 8
  • PUCC 8 RAID - Nvel 1 Aparece a questo da Redundncia Redundncia obtida pela simples duplicao dos dados. chamada de Espelhamento Cada tira lgica mapeada em dois discos fsicos diferentes
  • Slide 9
  • PUCC 9 Tira 0 Tira 2 Tira 4 Tira 6 Tira 1 Tira 3 Tira 5 Tira 7 RAID 1 - Espelhado Tira 0 Tira 2 Tira 4 Tira 6 Tira 1 Tira 3 Tira 5 Tira 7
  • Slide 10
  • PUCC 10 RAID 1 Requisio de leitura pode ser servida por qualquer dos dois discos. Requisio de escrita requer a atualizao de duas tiras correspondentes. Pode ser feita em paralelo. (No se calcula bits de paridade) Recuperao de Falha muito simples e em tempo real. Problema: CUSTO - utilizada em aplicaes altamente crticas
  • Slide 11
  • PUCC 11 RAID 2 Tcnica de acesso paralelo. Eixos das unidades de disco so sincronizadas de forma que, em qualquer instante os cabeotes de todos os discos esto na mesma posio. Tiras muito pequenas do tamanho de um byte ou uma palavra. Bits de paridade calculados via Cdigo de Hamming.
  • Slide 12
  • PUCC 12 RAID 2 - Redundncia Cdigo de Hamming b0b1b2b3 f 0 (b)f 1 (b) f 2 (b)
  • Slide 13
  • PUCC 13 RAID 2 Muito caro sem as vantagens do nvel 1. Capaz de corrigir um nico bit e detectar erro de dois bits. Bom para ambientes de muitos erros. Como os discos so confiveis, no implementado.
  • Slide 14
  • PUCC 14 RAID 3 Requer apenas um disco redundante independente do tamanho do agrupamento de discos. Emprega o acesso paralelo. Apenas um bit de paridade utilizado para cada conjunto de bits localizados na mesma posio em todos os discos de dados. Dados distribudos em pequenas tiras.
  • Slide 15
  • PUCC 15 RAID 3 - Bit de paridade intercalado b0b1b2b3 P(b)
  • Slide 16
  • PUCC 16 Redundncia No caso de uma falha, o disco de paridade acessado e os dados so reconstrudos a partir dos dados dos discos restantes. No nosso exemplo: X4(i)= X3(i)^X2(i)^X1(i)^X0(i) Falha no disco 1: X1(i)= X4(i)^X3(i)^X2(i)^X0(i)
  • Slide 17
  • PUCC 17 RAID 4 Tcnica de acesso independente. Requisies de E/S distintas podem ser feitas em paralelo. Mais adequado para aplicaes que requerem altas taxas de de requisies de E/S. Uma tira de paridade calculada bit a bit sobre as tiras correspondentes em cada disco e os bits de paridade armazenados na tira correspondente do disco de paridade
  • Slide 18
  • PUCC 18 RAID 4 - paridade de bloco P(8-11) bloco0 bloco4 bloco12 bloco8 bloco3 bloco7 bloco15 bloco11 bloco2 bloco6 bloco14 bloco10 bloco1 bloco5 bloco13 bloco9 P(0-3) P(4-7) P(12-15)
  • Slide 19
  • PUCC 19 RAID 4 Penalidade na escrita X4(i)= X3(i)^X2(i)^X1(i)^X0(i) Atualizao em apenas uma tira do disco X1: X4(i)= X3(i)^X2(i)^X1(i)^X0(i) X4(i)= X3(i)^X2(i)^X1(i)^X0(i) ^X1(i)^X1(i) X4(i)= X4(i)^X1(i)^X1(i)
  • Slide 20
  • PUCC 20 RAID 5 Tcnica de acesso independente. Requisies de E/S distintas podem ser feitas em paralelo. Mais adequado para aplicaes que requerem altas taxas de de requisies de E/S. Distribui as tiras de paridade por todos os discos. Evita a formao de gargalo como o existente no RAID 4.
  • Slide 21
  • PUCC 21 RAID 5 - paridade de bloco distribuda bloco5 bloco11 bloco8 bloco2 bloco10 bloco7 bloco1 bloco4 bloco9 bloco0 bloco3 bloco6 P(0-2) P(3-5) P(6-8) P(9-11)
  • Slide 22
  • PUCC 22 RAID 6 Dois clculos de paridade diferentes so armazenados em blocos separados em discos distintos. constitudo de N+2 discos. Resiste a falha dupla. Tem overhead de escrita pois cada escrita afeta dois blocos de paridade.
  • Slide 23
  • PUCC 23 RAID 6 - paridade dupla P(8-11) bloco0 bloco4 bloco12 bloco8 bloco3 bloco7 bloco15 bloco11 bloco2 bloco6 bloco14 bloco10 bloco1 bloco5 bloco13 bloco9 P(0-3) P(4-7) P(12-15) Q(8-11) Q(0-3) Q(4-7) Q(12-15)