La asignación contigua de espacio en disco asigna bloques contiguos a cada archivo, lo que mejora el rendimiento de lectura. Sin embargo, con el tiempo los discos se fragmentan a medida que los archivos se eliminan y agregan, dejando huecos entre los archivos. Para combatir la fragmentación, se pueden usar técnicas como la extensión de bloques, la desfragmentación y el registro de bloques vacíos.
0 calificaciones0% encontró este documento útil (0 votos)
134 vistas2 páginas
La asignación contigua de espacio en disco asigna bloques contiguos a cada archivo, lo que mejora el rendimiento de lectura. Sin embargo, con el tiempo los discos se fragmentan a medida que los archivos se eliminan y agregan, dejando huecos entre los archivos. Para combatir la fragmentación, se pueden usar técnicas como la extensión de bloques, la desfragmentación y el registro de bloques vacíos.
La asignación contigua de espacio en disco asigna bloques contiguos a cada archivo, lo que mejora el rendimiento de lectura. Sin embargo, con el tiempo los discos se fragmentan a medida que los archivos se eliminan y agregan, dejando huecos entre los archivos. Para combatir la fragmentación, se pueden usar técnicas como la extensión de bloques, la desfragmentación y el registro de bloques vacíos.
La asignación contigua de espacio en disco asigna bloques contiguos a cada archivo, lo que mejora el rendimiento de lectura. Sin embargo, con el tiempo los discos se fragmentan a medida que los archivos se eliminan y agregan, dejando huecos entre los archivos. Para combatir la fragmentación, se pueden usar técnicas como la extensión de bloques, la desfragmentación y el registro de bloques vacíos.
Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
Descargar como docx, pdf o txt
Está en la página 1/ 2
Asignacion Contigua.
Como el nombre lo dice, los bloques que pertenecen a un mismo archivo se ubican de manera contigua. lo que es particularmente útil en el caso de los discos mecánicos ya que no es necesario realizar grandes movimientos en el cabezal para leer el archivo. También reduce las búsquedas en el disco, ya que se sabe que están en cierto espacio contiguo y no es necesario explorar todo para llegar a la información deseada. Cada directorio contiene, para cada archivo, la dirección del bloque en que comienza y la longitud del área asignada a este archivo. En otras palabras, si hay un disco con bloques de 1 KB, a un archivo de 50 KB se le asignarían 50 bloques consecutivos. Con bloques de 2 KB, se le asignarían 25 bloques consecutivos. En la siguiente gráfica (a) podemos ver un ejemplo de asignación de almacenamiento contigua. Aquí se muestran los primeros 40 bloques de disco, empezando con el bloque 0, a la izquierda. Al principio el disco estaba vacío, después se escribió un archivo A de cuatro bloques de longitud al disco, empezando desde el principio (bloque 0). Posteriormente se escribió un archivo de seis bloques llamado B, empezando justo después del archivo A. Observe que cada archivo empieza al inicio de un nuevo bloque, por lo que si el archivo Afuera realmente de 3 ½ bloques, se desperdiciaría algo de espacio al final del último bloque. En la gráfica se muestra un total de siete archivos, cada uno empezando en el bloque que va después del final del archivo anterior. Se utiliza sombreado sólo para facilitar la distinción de cada archivo. No tiene un significado real en términos de almacenamiento
La asignación de espacio en disco contiguo tiene dos ventajas significativas.
En primer lugar, es simple de implementar, ya que llevar un registro de la ubicación de los bloques de un archivo se reduce a recordar dos números: la dirección de disco del primer bloque y el número de bloques en el archivo. Dado el número del primer bloque, se puede encontrar el número de cualquier otro bloque con una simple suma. En segundo lugar, el rendimiento de lectura es excelente debido a que el archivo completo se puede leer del disco en una sola operación. Sólo se necesita una búsqueda (para el primer bloque). La desventaja es que, con el transcurso del tiempo, los discos se fragmentan. Para ver cómo ocurre esto, examine la gráfica (b).
Aquí se han eliminado dos archivos, D y F. Cuando se quita un archivo, sus bloques se liberan naturalmente, dejando una serie de bloques libres en el disco. El disco no se compacta al momento para quitar el hueco, ya que eso implicaría tener que copiar todos los bloques que van después del hueco, que podrían ser millones. Como resultado, el disco al final consiste de archivos y huecos, como se ilustra en la gráfica.
Soluciones
Extensión: bloque contiguo extra asignado al archivo
Desfragmentación: Proceso que re-acomoda todos los bloques de manera que los archivos queden en áreas contiguas (entre bloques y entre archivos). Esto elimina los espacios entre archivos Registro de lista de bloques vacíos (huecos): lleva una lista o registro de los espacios vacíos disponibles en el disco, para que en ellos puedan ser acomodados nuevos archivos.
