Periféricos de almacenamiento

2.16 Tratamiento de errores 41efectos tales que unos cancelen a otros. Sin embargo, puede calcularse la probabilidad de que talconjunto de errores ocurra, y es muy baja si el polinomio generador es adecuado.La operación a realizar es en principio una división y podría ser implementada de esa forma,pero de hecho, esto puede conseguirse mucho más fácilmente con un hardware dedicado en formade registro de desplazamiento. El registro sólo necesita tantas etapas como bits CRC, usualmente16. Cuando escribimos, la cadena de bits que forma el bloque se introduce dentro del registro almismo tiempo que se escribe en el disco. Cuando toda la cadena ha sido introducida, el contenidodel registro es utilizado como CRC. Durante la lectura, se usa el mismo hardware; el dato y el CRCagregado se pasan a través del registro y su contenido final debe ser comparado con cero.En el caso de los errores de escritura de hecho, sólo podemos saber si los datos se hanescrito correctamente leyéndolos, y por supuesto, el error puede ocurrir cuando hacemos la lecturade chequeo de los datos (en la lectura de chequeo no comparamos los datos leídos con los datosoriginales; usamos simplemente el CRC para comprobar si existen o no errores en los datos leídosdel disco). Por lo tanto, la detección de errores de escritura usa exactamente el mismo proceso enla detección de errores. Sólo podemos distinguir entre los dos primeros suponiendo que el error seproduce en la lectura; si falla en respuesta a las técnicas de recuperación que usamos para loserrores de lectura, entonces comenzamos a tratar el error como de escritura.Hemos visto cómo detectar errores; ahora vamos a considerar cómo podemos tratarlos en elproceso conocido como recuperación del error. Hay básicamente dos métodos. El primero consistesimplemente en tratar de leer o escribir el bloque completo y lo llamamos reintento ('retry'). Elotro método usa un código redundante de datos para identificar en qué bit particular ocurre el falloy entonces corregirlo: esto es la corrección del error. Todas las controladoras de disco magnéticoutilizan el primer método, y muchas también usan el segundo variando el nivel de corrección.Aunque la corrección de errores esté disponible, es más rápida y eficaz la relectura y por lo tanto,se intenta primero. Las unidades de discos con interfaces inteligentes, realizarán la relectura deforma automática y el procesador central no será consciente de que ocurre el error, excepto en unacierta oscilación en el flujo de datos. Otras unidades de disco, necesitarán de la ayuda del sistemaoperativo. Si el dispositivo detecta un error en el bloque que ha leído, no lo pasa al procesadorprincipal, pero sí señala el error, y el procesador principal da el comando necesario para que serealice una nueva lectura del bloque. Esto se repite si es necesario una serie de veces, a menudohasta 10 intentos. En el caso de que el bloque aún no se haya leído correctamente el procesadorcentral activa un 'hard-error'.La corrección de errores, en contraste con 'retry', no involucra al sistema operativo ydepende de si existe bastante redundancia en el código de datos, para permitir al dispositivoencontrar qué bit particular es el erróneo, y entonces, corregirlo. Cualquier esquema de correcciónde errores particular puede corregir sólo cierto número de bits; si hay más errores en este bloque,la unidad tiene que recurrir a 'retry'. En definitiva, el número de bits que se pueden detectar esproporcional al grado de redundancia en la cadena de datos, aunque algunos métodos decodificación son mejores que otros a este respecto.El CRC discutido antes proporciona un cierto grado en la corrección de errores si elcontenido del registro de desplazamiento no es cero después de la lectura del bloque y su CRC. Enese caso se demuestra la existencia de un error; y el contenido es, de hecho, un indicativo de ladirección del bit erróneo, con tal de que sea uno sólo. Sin embargo, sólo podemos aprovechar estainformación si podemos demostrar que sólo ha habido un error. Para ello realizamos un segundoCRC (de hecho, uno de ellos se describe como Error Correcting Code o ECC), calculado de otramanera. El ECC se usa para corregir el bloque en el que se supone que sólo ha ocurrido un error; elCRC chequea si el bloque corregido es realmente correcto.