Organización de las
Computadoras
2CSTC
RAID
RAID (Vector Redundante de discos
independientes)
• En el almacenamiento de disco para lograr mejoras en el rendimiento se
lleva a cabo el desarrollo de vectores de disco que funcionan de manera
independiente y en paralelo.
• Usando múltiples discos, se puede manejar en paralelo las peticiones de
E/S independientes, siempre que los datos solicitados residan en
diferentes discos. Una única petición de E/S se puede ejecutar en paralelo
si el bloque de datos a acceder está distribuido a lo largo de múltiples
discos.
• Cuando se usan múltiples discos, hay muchas maneras de optimizar los
datos y la redundancia que se quiere añadir para mejorar la fiabilidad.
RAID: Esquema para el diseño de base de datos de múltiples
discos
• Raid corresponde con un conjunto de unidades físicas de disco tratado por
el sistema operativo como un único dispositivo lógico.
• Los datos están distribuidos a lo largo de unidades físicas de un vector.
• La capacidad de redundancia de un disco se utiliza para almacenar la
información de paridad, que garantiza que los datos se pueden recuperar
en caso de que falle un disco.
RAID 0 (SIN REDUNDANCIA)
• No incluye redundancia
• Los datos de usuario y sistema están distribuidos a lo largo de todos los
discos del vector.
• Datos distribuidos en bandas a lo largo de los discos
• Las bandas se asignan de forma rotatoria a discos físicos consecutivos en
el vector (pueden ser bloques, sectores, etc).
• Ventaja: Una petición consiste en múltiples bandas contiguas se maneja
en paralelo.
RAID 1 (ESPEJO)
• Se consigue redundancia por el simple estrategia de duplicar todos los
datos.
• Mucha fiabilidad.
• Lecturas rápidas: puede ser servida de cualquiera de los dos discos.
• Discos = 2N
• Desventaja: Elevado costo por tener que duplicar toda la información
• Escritura: requiere actualizar ambas bandas. Se puede hacer en paralelo.
• Recuperación de fallo sencilla
RAID 2(Redundancia mediante código de Hamming- Acceso
paralelo)
• Todos los miembros del disco participan en cada petición de E/S.
• Por lo general no puede atender varias peticiones simultáneas.
• En una lectura o escritura se acceden a todos los discos simultáneamente.
• Datos en banda, se calcula un código de corrección de error (Código
Hamming) con los bits de cada disco de datos y se almacena en los de
paridad.
• Discos: N+M
• El número de discos redundantes es proporcional al logaritmo del número
de discos de datos.
RAID 3(Paridad por intercalación de bits-
Acceso paralelo)
• Idéntico a RAID 2 pero solo requiere de un disco redundante, sin importar
la cantidad de discos.
• Se calcula un bit de paridad simple para el conjunto de bits almacenados
en la misma posición en todos los discos de datos
• Discos: N+1
• No puede atender varias peticiones simultáneas
• Reconstrucción: X4(i) =X3(i) ⊕X2(i) ⊕X1(i) ⊕X0(i).
• Falla X1 se suma X4 ⊕ X1 a ambos lados
RAID 4(Paridad distribuida a nivel de
bloque)
• Cada disco opera de forma independiente
• Servir en paralelo peticiones de E/S independientes
• Se calcula bit a bit una banda de paridad a partir de las bandas
correspondientes a cada disco de datos, almacenando los bits de paridad
resultantes en el disco de paridad.
• Datos en bandas grandes.
• Penalización por escritura pequeña. Cada escritura involucra al disco de
paridad.
RAID 5(Paridad distribuida a nivel de
bloque)
• Similar al Raid 4 salvo que distribuye las bandas de paridad a través de
todos los discos.
• N discos, la banda de paridad está en un disco diferente para los n
primeras listas de distribución de bandas de paridad así evita el cuello de
botella de E/S.
• Lista: Conjunto de banda lógicamente consecutiva.
RAID 6(Redundancia Dual)
• Se realizan dos cálculos de paridad diferentes almacenándose en bloques
separados de distintos discos.
• N discos de datos necesitará N+2 discos
• P y Q algoritmos de comprobación de datos diferentes. Uno usa ⊕ (o
exclusivo) y el otro algoritmo de comprobación de datos independiente.
• Esto permite regenerar los datos aún si fallan dos discos que contienen
datos de usuario.
• Escritura afecta a dos bloques de paridad.
