INFORMACIÓN DE UN NODO – I UNIX RESIDENTE EN DISCO.

C= Almacenamiento archivo.

Tb= Tamaño del bloque.

Db= Direcciones en bytes

R= Directas

S= Indirecto simples.

D= Indirectos dobles

T= Indirecto triple.

A= Numero de Direcciones

Ejercicio.

10 directos y un indirect tendrian una  capácidad de almacenamiento de :

4k*10+1*1024*4kb

1 directo + 1 indirecto simple + 1 indirecto doble.

4kb+1024*4kb+1*1024*1024*4kb.

 

Formula general:

C= R*Tb*S*(Tb/A)*Tb+D*(Tb/A)^2*Tb+T*(Tb/A)^3 *Tb+Q*(Tb/A)^4*Tb….
Tamaño del archivo= 10*tb+(1*1024*tb)+1*1024* tb+1*1024*1024*tb

TA= 10*tb+1*1024*tb+1*1024^2*tb+1*1024^3*tb.

Ubicación indexada m

• Requiere de tabla índice
• Acceso aleatorio
• Acceso dinámico sin fragmentación externa, pero hay sobre costo en el bloque de índice

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. Bloque índice de primer nivel y de segundo nivel, el tercero es el de datos. Con 4096 de tamaño de bloque se tiene 1024 punteros de 4 bytes que apuntarían a 1.048.576 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.

 

Asignación Indexada

• Tiene todos los punteros juntos en el bloque de índices
• Vista lógica

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 del espacio libre, no hay desperdicio de espacio.
• No hay acceso aleatorio.
• No hay fragmentación externa.
• se adapta mejor a archivos secuenciales.

Asignación 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 (nro de bloque) y la longitud (nro de bloques)
• Existirá fragmentación externa
• Desperdicio de espacio (problema con la asignación dinámica del espacio)
• Los archivos pueden crecer.

METODOS DE ASIGNACION

Para la disposición de los datos de los archivos en disco se tienen, en general, tres métodos:

– Asignación contigua (Contiguous Allocation): Los datos son dispuestos en forma contigua. Para mantener la información es necesario saber en que bloque comienza y la cantidad de bloques que tiene el archivo.

– Asignación en forma de lista (Linked Allocation): Los bloques de datos forman una lista encadenada. Es necesario una referencia al primer y último bloque de datos en el bloque de control de archivo.

– Asignación indexada (Indexed Allocation): Se mantiene una tabla en donde cada entrada referencia a un bloque de datos.

DIRECTORIOS DE GRAFOS O CICLICOS.

Una estructura de árbol prohíbe el compartimiento de archivos o directorios. Una gráfica acíclica (grafica sin ciclos) permite que los directorios tengan subdirectorios y archivos compartidos. El mismo archivo o subdirectorio puede estar en dos directorios diferentes. Una gráfica a cíclica es una generalización natural del esquema de directorios con estructura de árbol. Cuando varias personas están trabajando como equipo, todos los archivos que se van a compartir pueden colocarse juntos en un directorio. Cada uno de los directorios de archivos de usuario de todos los miembros del equipo contiene este directorio de archivos compartidos como un subdirectorio.

Una estructura de directorios de gráfica acíclica es más flexible que una estructura sencilla de árbol, pero también es más compleja.

DIRECTORIOS CON ESTRUCTURA DE ÁRBOL

Con esta imagen se representan directorios con estructura de árbol y es en esta estructura donde cada usuario puede tener varios directorios y dentro de estos, tantos subdirectorios o archivos como se quiera. Al incrementarse la cantidad de niveles, brinda capacidad de agrupamiento y búsqueda eficiente.

DIRECTORIOS DE DOS NIVELES

En la figura anterior cada usuario puede tener sus propios directorios, incluso se puede tener el mismo nombre de archivo para diferentes usuarios (ejemplo directorio A).

DIRECTORIOS DE UN SOLO NIVEL

La figura anterior representa un mismo directorio para todos los usuarios. De ahi la razón de nombrarlos directorios de un solo nivel, pues todos los usuarios comparten un mismo directorio. Esto trae problemas de nombramiento (varios usuarios pueden tener el mismo nombre para diferentes archivos o un mismo archivo puede tener varios nombres diferentes) y problemas de agrupamiento (diferentes tipos de archivos, por ejemplo, Programas en Pascal, Juegos, documento de un mismo tipo, etc)