Asignación de espacio para archivos

Asignación de espacio para archivos

  • Contigua, enlazada, indexada.

Contigua

  • Cada archivo ocupa un conjunto de bloques contiguos en el disco.
  • Se asigna un único conjunto contiguo de bloques en tiempo de creación.
  • Simple: Solo se requiere la ubicación inicial (número de bloque) y la longitud (número de bloques).
  • Existirá fragmentación externa.
  • Desperdicio de espacio (problema con la asignación dinámica del espacio).
  • Los archivos no pueden crecer.

 

Asignación enlazada/encadenada

  • Cada archivo es una lista enlazada de bloques de disco: los bloques pueden estar dispersos en cualquier parte del disco.
  • En lo que respecta a la administración de espacio libre, no hay desperdicio de espacio.
  • No hay acceso aleatorio.
  • No hay fragmentación externa.
  • Se adapta mejor a archivos secuenciales.

Asignación indexada

Ubicación indexada

  • Requiere de tabla índice.
  • Acceso aleatorio.
  • Acceso dinámico sin fragmentación externa, pero hay sobrecosto en el bloque de índice.
  • Qué tan grande debe ser el bloque índice
    • Lo suficiente para contener los distintos índices:
      • Esquema enlazado: Dentro del bloque las últimas direcciones indican otros bloques de dirección.
      • Indice multinivel: Bloque índice de primer nivel y de segundo nivel, el tercero es el de datos. Con 4096 de tamaño de bloque se tienen 1024 punteros de 4 bytes que apuntarían a 1048576 bloques de datos o 4 GB de datos.
      • Esquema combinado: Ej. 17 punteros de bloque en el bloque índice o I-nodo. Los primeros 12 son directos, 3 a bloques indirectos, luego un indirecto doble, e indirecto triple.
Anuncios

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión /  Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión /  Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión /  Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión /  Cambiar )

Conectando a %s