1

SISTEMAS OPERATIVOS

Ing. Samanta Patricia Cueva

INTERFAZ CON EL SISTEMA DE ARCHIVOS

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)

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.

OPERACIONES CON LOS ARCHIVOSCreació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.

TIPOS DE ARCHIVOS

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.

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

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.

ESTRUCTURA DE DIRECTORIOS

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

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.

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.

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

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.

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

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.

COMPARTICIÓN DE ARCHIVOSSistemas 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).

PROTECCIÓN

Tipos de Accesos

•Lectura•Escritura•Ejecución•Adición•Borrado•Listado

BIBLIOGRAFÍA

19

Fundamentos de Sistemas Operativos, Séptima Edición, Silberschatz, Galvin, Gagne