En dispositivos de almacenamiento en bloque , como unidades de disco duro , el entrelazado es una técnica utilizada para mejorar el rendimiento lento del sistema al colocar los datos a los que se accede secuencialmente en bloques no secuenciales, generalmente sectores . El número de sectores físicos entre sectores lógicos consecutivos se denomina factor de salto de entrelazado o factor de salto . [1] [2] [3]
Históricamente, el entrelazado se utilizó en
Se utilizó el entrelazado para organizar los sectores de manera más eficiente, de modo que después de leer un sector, se dé tiempo para el procesamiento y luego el siguiente sector en secuencia esté listo para ser leído justo cuando la computadora está lista para hacerlo. Por lo tanto, hacer coincidir el intercalado del sector con la velocidad de procesamiento acelera la transferencia de datos, pero un intercalado incorrecto puede hacer que el sistema funcione notablemente más lento.
La información normalmente se almacena en discos en pequeñas piezas denominadas sectores o bloques . Estos están dispuestos en anillos concéntricos llamados pistas , a lo largo de la superficie de cada disco. Si bien puede ser más sencillo ordenar los bloques directamente en cada pista como 1 2 3 4 5 6 7 8 9, para los primeros dispositivos informáticos el pedido en serie no era práctico.
Los datos que se van a escribir o leer se guardan en una región especial de memoria reutilizable denominada buffer . Cuando era necesario escribir datos, se movía al búfer y luego se escribía desde el búfer al disco. Cuando se leyeron los datos, el proceso inverso transfirió los datos primero al búfer y luego a la RAM del sistema . La mayoría de las primeras computadoras no eran lo suficientemente rápidas para leer un sector, mover los datos del búfer a la RAM del sistema y estar listas para leer el siguiente sector cuando el siguiente sector aparecía debajo del cabezal de lectura.
Si los sectores estuvieran dispuestos en orden directo, después de leer el primer sector, la computadora podría, por ejemplo, hacer que los sectores 2, 3 y 4 pasen por debajo del cabezal de lectura antes de estar lista para recibir datos nuevamente. La computadora no necesita los sectores 5, 6, 7, 8, 9 o 1, y debe esperar a que pasen antes de leer el sector 2. Esta espera a que el disco gire al siguiente sector ralentiza la transferencia de datos. tasa.
Para corregir los retrasos en el procesamiento, el intercalado ideal para este sistema sería 1:4, ordenando los sectores así: 1 8 6 4 2 9 7 5 3. Lee el sector 1, luego lo procesa mientras los tres sectores 8 6 y 4 pasan, y cuando el microprocesador vuelve a estar listo, el sector dos está llegando justo cuando se necesita.
Un intercalado 1:1 (factor de salto de 0) coloca los sectores secuencialmente: 1 2 3 4 5 6....
Los dispositivos de almacenamiento en bloques modernos no requieren intercalado. Los datos ahora se almacenan comúnmente como clústeres (grupos de sectores) y el búfer de datos es lo suficientemente grande como para permitir que todos los sectores de un bloque se lean a la vez sin ningún retraso entre sectores.
Las computadoras modernas son más rápidas que los discos duros; cuando este no era el caso, eran comunes factores de entrelazado más grandes, pero ahora un entrelazado 1:1 es estándar.