Estos son sistemas para asignación de espacio para discos:
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(numero de bloque) y la longitud (numero de bloques)
· Existirá fragmentación externa
· Desperdicio de espacio(problema con la asignación dinámica del espacio)
· Los archivos no pueden crecer.
ASIGNACION ENLAZADA/ ENCADENADA
· Cada archivo es una lista enlazada de bloques de disco: pueden estar dispersos en cualquier parte del disco.
· En lo que respecta a la administración de espacio libre, no hay desperdicio de disco
· No hay acceso aleatorio
· No hay fragmentación externa
· Se adapta mejor a archivos secuenciales.
· Se ubica como se requiera
Asignación indexada
· Tienen todos los punteros juntos en el bloque de índices
· Vista lógica
Ubicación indexada m
· Requiere de tabla de índice
· Acceso aleatorio
· Acceso dinámico sin fragmentación externa, pero hay sobre costoso en el bloque de índices.
Que 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.
· Índice multinivel
· Esquema combinado. Ejemplo 17 punteros de bloque en bloque índice I-nodo. Los primeros 12 son directos, 3 a bloques indirectos (apuntadores), luego un indirecto doble, y uno indirecto triple.
Sistemas de almacenamiento por inodos
Administración del espacio libre
Crea una lista donde se enlaza el primer bloque libre y este señala el siguiente bloque libre y así sucesivamente.
Si se llena un bloque se desmarca y se saca de la lista.
Vector de bloques, si está en cero está libre si está en uno está ocupado.
No hay comentarios:
Publicar un comentario