Encadenamiento de bloques

Clasificado en Informática

Escrito el en español con un tamaño de 3,69 KB

Directorios bajo la raíz / en Linux
• dev Archivos de dispositivos
• etc Archivos de configuración del sistema
• home Directorios home de los usuarios
• lib Librerías compartidas
• tmp Archivos temporales
• usr Segunda jerarquía mayor
• bin Programas que pueden ejecutar todos los usuarios del sistema
• sbin Programas que sólo puede ejecutar el superusuario
• boot Archivos de configuración del arranque del sistema
• mnt Punto de montaje de particiones temporales
• media Todas las unidades físicas que hay montadas. Discos duros, unidades de dvd, pendrive.
• var Información variable como registros, datos de los servidores, etc.
• root Mantiene información del administrador del sistema

Referencia a archivos
• Referencia Absoluta: Proporciona todo el camino a través del árbol desde la raíz hasta el archivo.
Ej Linux: /home/Miguel/claves/arch1.Txt
• Referencia Relativa: Considera como punto de partida el directorio actual.
Ej Linux: Si estamos en directorio Miguel, para accesar el archivo claves/arch1.Txt

Implementación del SA

Windows:
El árbol de directorios es único por dispositivo lógico (C:, H:, etc.)
• El usuario debe conocer el nombre del dispositivo

Unix: El árbol de directorios es único.
• El SO oculta al usuario la existencia de dispositivos.
• Dispositivos en Linux: /dev/hda1, /dev/hda2

Servidor de Archivos
• Encargado de la gestión de los archivos y directorios
• Divide el espacio en disco en unidades de asignación, denominadas bloques
• Determina cómo se realiza la asignación de bloques del disco duro a cada archivo y mantener un registro
• Cuando un proceso solicita espacio en disco entregará una cantidad de bloques que satisfaga las necesidades.

Métodos de asignación de bloques
• Asignación contigua
• Asignación en forma de lista ligada.
• Asignación mediante lista ligada y un índice.
• Nodos índice

Asignación contigua
•Los archivos son asignados a á reas adyacentes del disco.
Ventajas: Facilidad de implementación
• Rendimiento excelente respecto de la e / s.
Desventajas: Se debe conocer el tamañ o má ximo del archivo al crearlo.
• Produce una gran fragmentació n externa de los discos.

Lista Ligada
Se mantiene a cada archivo como una lista ligada de bloques en disco.
• La primera palabra de cada bloque se utiliza como apuntador a la siguiente. El resto del bloque contiene datos.
Ventajas: Se pueden utilizar todos los bloques del disco
•No se pierde espacio debido a la fragmentació n
Desventajas: Lectura secuencial OK, pero acceso aleatorio lento.
•Cantidad espacio para almacenar datos en un bloque ya no es potencia de dos. (menos eficiente)

Entradas relacionadas: