2. ARCHIVO
• Un archivo desde la perspectiva del usuario es la unidad
más pequeña de almacenamiento secundario lógico; en
otras palabras no se puede escribir datos en
almacenamiento secundario a menos que se encuentre en
un archivo.
• Los archivos de datos pueden ser: numéricos, alfabéticos,
alfanuméricos o binarios.
• Puede haber archivos de formato libre o rígido.
• Un archivo tendrá una estructura definida dependiendo de
su tipo (text, ejecutables,código fuente, etc)
3. Atributos de un archivo
•Nombre: Es única información que se mantiene en formato legible para las
personas
•Identificador: Es una etiqueta unívoca dentro del sistema de archivos
(versión de nombre no legible por las personas)
•Tipo: Esta información es necesaria para aquellos sistemas que se soportan
diferentes tipos.
•Ubicación: Es un puntero a un dispositivo y la ubicación dentro del
dispositivo.
•Tamaño: Expresa el tamaño actual del archivo (bytes, palabras o bloques).
•Protección: Información de control de acceso. Quién puede leer, escribir
ejecutar el archivo.
•Fecha, hora e identificador del usuario: Esta información puede
mantenerse para los sucesos de creación, última modificación y último uso
del archivo.
4. OPERACIONES CON LOS ARCHIVOS
Creación de un archivo: Para crear un archivo hace falta ejecutar dos
pasos. 1º encontrar espacio para el archivo dentro del sistema de archivos y
2º incluir en el directorio la entrada del nuevo archivo.
Escritura en un archivo: Se debe realizar una llamada a un sistemas que
especifique tanto el nombre como la información que hay que escribir en el
archivo.
Lectura de un archivo: Se debe realizar una llamada al sistema que
especifique el nombre del archivo y dónde debe colocarse (dentro de la
memoria) el siguiente bloque del archivo.
Reposicionamiento del archivo: Se explora el directorio para hallar la
correspondiente entrada y se reposiciona el puntero de posición actual dentro
de un archivo, asignándole un nuevo valor.
Borrado de un archivo: Exploramos el directorio en busca del archivo
indicado y liberamos todo el espacio del archivo.
Truncado de un archivo: EL usuario puede querer borrar el contenido de un
archivo, pero mantener sus atributos.
6. MÉTODOS DE ACCESO
Acceso Secuencial: La información se lee en orden, un registro después de otro, es
el más común. Es soportado por dispositivos de acceso secuencial como aleatorio.
7. ESTRUCTURA DE ALMACENAMIENTO
•Acceso Directo: El proceso puede leer el registro en cualquier orden,
permitiendo leer o escribir bloques arbitrariamente.
• Estos son útiles para un acceso inmediato en grandes cantidades de
información. Ejm: BD
•En el método de acceso director las operaciones de archivos deben
modificarse para incluir el número de bloque como parámetro.
•Para realizar la operación leer n, ejecutamos primero posicionar en n y luego
leer siguiente
8. ESTRUCTURA DE DIRECTORIOS
• En ocasiones es deseable colocar múltiples sistemas de archivos en un mismo disco o
utilizar parte de un disco para un sistema de archivos, como por ejemplo: espacio de
intercambio. Estas partes se conocen con diversos nombres como particiones, franjas o
minidiscos.
• De la misma manera podemos querer unir varios discos o partes para tener un estructura
de mayor tamaño a esto se lo conoce como volúmenes y también crear sistemas de
archivos en dichos volúmenes.
•Cada volumen que contenga un sistema de archivos debe también contener información
acerca de los archivos almacenados en el sistema. Esta información se almacena como
entradas en un directorio de dispositivo o tabla de contenidos del volumen. Este directorio
almacena información de todos los archivos: nombre, ubicación, tamaño y tipo.
10. ESTRUCTURA DE DIRECTORIOS
Operaciones sobre un directorio
• Búsquedas de un archivo.
• Crear un archivo
• Borrar un archivo
• Listar un directorio
• Renombrar un archivo
• Recorrer el sistema de archivos
11. ESTRUCTURA DE DIRECTORIOS
Directorios de un único nivel
• Todos los archivos están contenidos en un mismo directorio y resulta fácil de
mantener y comprender.
• Tiene limitaciones significativos cuando el número de archivos se incrementa o
cuando el sistema tiene más de un usuario. Puestos que todos los archivos se
encuentran en un mismo directorios deberán tener nombres distintos.
12. Directorios de dos niveles
• Una solución al problema de los directorios de un solo nivel es crear un directorio
por cada usuario (directorio de archivos de usuario, UFD)
• Si un usuario quiere acceder a un archivo de otro usuario deberá especificar toda la
ruta del archivo.
• Se puede tener archivos con nombres similares pero que pertenezcan a diferentes
usuarios.
13. Directorios con estructuras de árboles
• Permite a los usuarios crear sus propios subdirectorios y organizar sus archivos.
• Cada directorio tiene un conjunto de archivos o subdirectorios. Un subdirectorios es simplemente un
archivo
• Las rutas pueden ser absolutas o relativas
14. Directorios en un grafo acíclico
• Compartición de subdirectorios. Cada directorio o archivo compartido existirá en el sistema de
archivos en dos lugares simultáneamente.
• Compartición mediante enlaces (link) o duplicando la información
• Es una estructura más compleja por que se va a tener varios nombre de un mismo archivo.
15. Directorios en formato de grafo general
• Uno de los problema del grafo acíclico es garantizar que no existan ciclos ya que el sistema entraría en
un bucle infinito
• Una solución a esto consiste en limitar arbitrariamente el número de directorio a la se accederá durante
una búsqueda.
• Otra solución son algoritmos que detecten la existencia de un ciclo, pero estos tiene un costo muy alto
desde el punto de vista computacional
16. COMPARTICIÓN DE ARCHIVOS
Múltiples Usuarios
• Un sistema con múltiples usuarios requiere compartir los archivos. Una
forma para ellos es estableciendo:
•Propietario: quien podrá realizar cualquier operación sobre dicho
archivo.
•Grupo de usuarios: quienes podrán realizar un conjunto de
operaciones definidas por el propietario
•Otros usuarios: quieres podrán realizar operaciones definidas por el
propietario.
• El identificador del propietario y del grupo de un archivo se almacenan
junto con los otros atributos del archivo.
17. COMPARTICIÓN DE ARCHIVOS
Sistemas de archivos remotos
• Con la interconexión por red la compartición de una serie de recursos que son son
distribuidos por un campus o por todo el mundo. Uno de los primeros sistemas de
este tipo fue el FTP.
• Modelo Clientes-Servidor
•Los sistemas de archivos remotos permiten a una computadora montar uno o
más sistemas de archivos desde una o varias máquinas remotas. En este caso la
maquina que contiene los archivos se denomina servidor y la que trata de
acceder a los archivos es el cliente.
•La identidad del clientes puede estar dada por el segmento de red o la
dirección ip, las cuales pueden ser suplantadas o imitadas.
•Otra solución es la autentifican del cliente mediante claves cifradas.
•Ejemplo NFS (Sistemas de Archivos en Red).