En el almacenamiento en disco y en la memoria del tambor , la intercalación es una técnica que se utiliza para mejorar el rendimiento del acceso al almacenamiento colocando los datos a los que se accede secuencialmente en sectores no secuenciales . El número de sectores físicos entre sectores lógicos consecutivos se denomina factor de omisión de intercalación o factor de omisión . [1] [2]
Históricamente, la intercalación se utilizaba para ordenar el almacenamiento en bloque en dispositivos de almacenamiento como baterías , unidades de disquete y unidades de disco duro . El propósito del entrelazado era ajustar la diferencia de tiempo entre el momento en que el microprocesador estaba listo para transferir datos y el momento en que esos datos llegaban al cabezal de la unidad de disco para ser leídos. El entrelazado era común antes de la década de 1990, pero dejó de usarse a medida que aumentaba la velocidad de procesamiento. El almacenamiento en disco moderno no está intercalado.
El intercalado se utilizó para organizar los sectores de la manera más eficiente, de modo que después de leer un sector, se deja tiempo para el procesamiento, y luego el siguiente sector en secuencia está listo para leerse justo cuando la computadora está lista para hacerlo. Por lo tanto, hacer coincidir el entrelazado del sector con la velocidad de procesamiento acelera la transferencia de datos, pero un entrelazado incorrecto puede hacer que el sistema funcione notablemente más lento.
Por lo general, la información 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 búfer . Cuando era necesario escribir datos, se movían al búfer y luego se escribían 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 listos para leer el siguiente sector para cuando el siguiente sector apareciera debajo del cabezal de lectura.
Si los sectores se dispusieran en orden directo, después de leer el primer sector, la computadora podría, por ejemplo, tener los sectores 2, 3 y 4 debajo del cabezal de lectura antes de que esté lista para recibir datos nuevamente. La computadora no necesita los sectores 4, 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 el tasa de transferencia de datos.
Para corregir los retrasos en el procesamiento, la intercalación 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 llega justo cuando se necesita.
Una intercalación 1: 1 (factor de salto de 0) coloca los sectores secuencialmente — 1 2 3 4 5 6 ....
El almacenamiento en disco moderno no requiere 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.
Referencias
- ^ "Especificación de solicitudes de función" .
- ^ "Explicación del factor de omisión del disco" . Archivado desde el original el 27 de mayo de 2016.