11.07.2015 Views

Estructura de Computadores 2 [08/09] Periféricos 1 ... - QueGrande

Estructura de Computadores 2 [08/09] Periféricos 1 ... - QueGrande

Estructura de Computadores 2 [08/09] Periféricos 1 ... - QueGrande

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

RAID (Redundant Array of In<strong>de</strong>pen<strong>de</strong>nt Disks)• RAID 2Consigue altas velocida<strong>de</strong>s <strong>de</strong> transferencia, aunque en la práctica no se implementanunca, al resultar excesivamente costoso.• RAID 3También consiste en un acceso paralelo, con datos distribuidos en pequeñas tiras. Sediferencia <strong>de</strong> RAID 2 en la utilización <strong>de</strong> un único disco redundante, in<strong>de</strong>pendientemente<strong>de</strong>l tamaño <strong>de</strong>l conjunto <strong>de</strong> discos. En lugar <strong>de</strong> un código <strong>de</strong> corrección <strong>de</strong> errores, secalcula un bit <strong>de</strong> paridad para el conjunto <strong>de</strong> bits individuales que están en la mismaposición en todos los discos <strong>de</strong> datos.También consigue altas velocida<strong>de</strong>s <strong>de</strong> transferencia para una transacción, aunque comoRAID 2 solo pue<strong>de</strong> ejecutar una operación <strong>de</strong> E/S a la vez. Implementación bastantecostosa.Cálculo <strong>de</strong> paridad bit i-ésimo:X4(i) = X3(i) ⊕ X2(i) ⊕ X1(i) ⊕ X0(i)Recuperación bit i-ésimo en caso <strong>de</strong> fallo <strong>de</strong>l disco X1:X1(i) = X4(i) ⊕ X3(i) ⊕ X2(i) ⊕ X0(i)Penalización <strong>de</strong> escritura: dos lecturas y dos escriturasX4 ′ (i) = X3(i) ⊕ X2(i) ⊕ X1 ′ (i) ⊕ X0(i)= X3(i) ⊕ X2(i) ⊕ X1 ′ (i) ⊕ X0(i) ⊕ X1(i) ⊕ X1(i)= X4(i) ⊕ X1(i) ⊕ X1 ′ (i)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!