5.6 manejo de espacios en memoria secundaria
Manejo de Espacio en Memoria Secundaria.
Manejo de Espacio en Memoria Secundaria.
El sistema de archivos se ocupa primordialmente de administrar el espacio de
almacenamiento secundario, sobre todo el espacio en disco. El manejo del
espacio libre en disco se lleva a cabo de la siguiente manera:
Vector de bits.
Página
12
Lista ligada (lista libre).
Por conteo (agrupación).
Vector de bits.
El espacio libre en disco es frecuentemente implementado como un mapa de bits,
donde cada sector es representado por un bit y si el sector es libre el bit es cero
de lo contrario está asignado.
Lista ligada
Existe una cabecera en la que se tiene la dirección del primer sector vacío, ese
sector a su vez, tiene un apuntador al siguiente sector, y así sucesivamente hasta
que se encuentre una marca indicando que ya no hay espacio libre.
Por conteo
Aquí, por cada conjunto de sectores contiguos que estén vacíos, se tiene por cada
apuntador, un número de inicio y el tamaño del grupo de sectores vacíos.
Métodos de asignación de espacio en disco
Un método de asignación de espacio en disco determina la manera en que un
Sistema Operativo controla los lugares del disco ocupados por cada archivo de
datos.
Contigua
Ligada
Indexada
Asignación contigua
Este método consiste en asignar el espacio en disco de tal manera que las
direcciones de todos los bloques correspondientes a un archivo definen un orden
lineal.
Asignación ligada
En este método, cada archivo es una lista ligada de bloques de disco. En el
directorio hay un apuntador al bloque de inicio y un apuntador al bloque final para
cada archivo. En cada uno de los bloques donde se encuentra un archivo hay un
apuntador al siguiente bloque de la lista.
Asignación indexada
Cada archivo tiene su bloque índice, El cual es un arreglo de direcciones de
bloques de disco. La i-ésima entrada en el bloque índice apunta al i-ésimo bloque
que conforma el archivo.
Manejo de Espacio en Memoria Secundaria.
El sistema de archivos se ocupa primordialmente de administrar el espacio de
almacenamiento secundario, sobre todo el espacio en disco. El manejo del
espacio libre en disco se lleva a cabo de la siguiente manera:
Vector de bits.
Página
12
Lista ligada (lista libre).
Por conteo (agrupación).
Vector de bits.
El espacio libre en disco es frecuentemente implementado como un mapa de bits,
donde cada sector es representado por un bit y si el sector es libre el bit es cero
de lo contrario está asignado.
Lista ligada
Existe una cabecera en la que se tiene la dirección del primer sector vacío, ese
sector a su vez, tiene un apuntador al siguiente sector, y así sucesivamente hasta
que se encuentre una marca indicando que ya no hay espacio libre.
Por conteo
Aquí, por cada conjunto de sectores contiguos que estén vacíos, se tiene por cada
apuntador, un número de inicio y el tamaño del grupo de sectores vacíos.
Métodos de asignación de espacio en disco
Un método de asignación de espacio en disco determina la manera en que un
Sistema Operativo controla los lugares del disco ocupados por cada archivo de
datos.
Contigua
Ligada
Indexada
Asignación contigua
Este método consiste en asignar el espacio en disco de tal manera que las
direcciones de todos los bloques correspondientes a un archivo definen un orden
lineal.
Asignación ligada
En este método, cada archivo es una lista ligada de bloques de disco. En el
directorio hay un apuntador al bloque de inicio y un apuntador al bloque final para
cada archivo. En cada uno de los bloques donde se encuentra un archivo hay un
apuntador al siguiente bloque de la lista.
Asignación indexada
Cada archivo tiene su bloque índice, El cual es un arreglo de direcciones de
bloques de disco. La i-ésima entrada en el bloque índice apunta al i-ésimo bloque
que conforma el archivo.
Comentarios
Publicar un comentario