Posts etiquetados ‘METODOS DE ASIGNACION’

1.-Nombre

El nombre simbólico del archivo es la única información que se mantiene en forma legible para los humanos.

2.-Tipo:

Esta información es necesaria para aquellos sistemas que soportan diferentes tipos.

3.-Ubicación:

Esta información es un apuntador a un dispositivo y ala ubicación del archivo en dicho dispositivo.

4.-Tamaño:

En este atributo se incluyen el tamaño actual del archivo (en bytes, palabras o bloques) y, posiblemente, el tamaño máximo permitido.

5.-protección.

Información de control de acceso que determina quien puede leer, escribir, ejecutar, etc. El archivo.

6.-Hora, fecha e identificación del usuario:

Esta información puede mantenerse para

1.-La creación

2.-La ultima modificación

3.-El ultimo uso.

Directorios

Todo sistema de archivo posee un como parte de su organización, una estructura de datos denominada directorio que sirve para localizar los archivos.

En él están contenidos los datos acerca de los archivos almacenados sobre el soporte que reside.

El acceso a los directorios se hace siempre a través de llamadas al sistema (una invocación al kernel del SO).

Los directorios son una estructura que contiene diversos campos para especificar datos acerca de los archivos referidos desde el directorio.

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)

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 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 subdiretorios o archivos como se quiera. Al incrementarse la cantidad de niveles, brinda capacidad de agrupamiento y búsqueda eficiente.

Directorios de Grafos o Ciclicos.

Una estructura de árbol prohíbe el compartimiento de archivos o directorios. Una grafica 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 grafica  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 grafica aciclica es más flexible que una estructura sencilla de árbol, pero también es más compleja.

http://eosnaya.wordpress.com/1-conceptos-basicos-de-archivos/

METODOS DE ASIGNACION

Asignación Contigua:

  • Cada archivo ocupa un conjunto de bloques contiguos en el disco.
  • Se asigna un unico 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.

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 indexada

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

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.

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=  Indirecto 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.