Sistema De Archivos Flashcards
Que hace un sistema de Archivos?
Provee una interfaz lógica al almacenamiento secundario.
Que es un archivo?
Es una unidad lógica de almacenamiento. Agrupa información bajo un nombre. Desde el punto de vista del usuario es la mínima unidad almacenable en un sistema de archivos.
1) Los archivos son una secuencia ordenada de bytes.
2) Pueden ser interpretados como texto o binario.
3) Su estructura puede ser de caracteres, líneas o registros ya sea variables o fijos.
Existen múltiples formatos de archivos, cada uno con su propio formato interno.
Que es el número mágico?
Son secuencias numéricas particulares que se ubican al comienzo de un archivo y permiten identificar el tipo de archivo sin usar su extensión.
Que es una tabla de archivos abiertos?
Los archivos que son abiertos por un proceso, son registrados en una tabla de archivos abiertos. La tabla contiene la información necesaria para poder abrir el archivo sin necesidad de buscar nuevamente en el directorio.
Por cada archivo abierto tenemos:
1) Puntero al archivo
2) Contador de aperturas
3) Dirección dentro del disco
4) Derechos de acceso.
Algunos sistemas proveen mecanismos de bloqueo compartido y bloqueo exclusivo sobre los archivos
Cual es el método de acceso a archivos secuencial?
En el método de acceso a archivos secuencial la información se procesa en orden, cada dato o registro se procesa uno después de otro. Este modo es el más común para la mayoría de los programas. Para implementarlo se requiere guardar calentó se leyó o escribió dentro del archivo en cada operación y mover el puntero en consecuencia.
Cual es el método de acceso a archivos directo?
Es un método que supone al archivo como una secuencia de registros lógicos de longitud fija. Utilizando la posibilidad de acceder aleatoriamente a cualquier bloque del disco, sin ninguna restricción en cuanto al orden de lectura o escritura.
Como es la estructura de almacenamiento secundario?
Cualquier dispositivo de almacenamiento secundario puede ser utilizado para albergar un único sistema de archivos o múltiples sistema de archivos.
Se divide en particiones y pueden combinarse para generar espacio de mayor tamaño denominados volúmenes.
Cada volumen que contenga un sistema de archivos cuenta con un directorio de contenidos que contiene información sobre los archivos almacenados
Que nos permite la estructura lógica de un directorio?
1) Listar un directorio y buscar un archivo
2) Agregar, eliminar y renombrar un archivo
3) Recorrer el sistema de archivos
Que mecanismos de protección se plantean para un sistema de archivos?
Tipos de acceso: Proporciona un acceso controlado dependiendo del tipo de acción a realizar. Limitando lecturas, escrituras, ejecución, borrado o listado
Control de acceso: Consiste en hacer que el acceso dependa de la identidad del usuario. Se asocia a cada archivo y directorio de una lista de control de acceso que especifica que usuarios y con que permisos pueden acceder.
Que problema puede tener la técnica de protección control de acceso? Y como se puede solucionar?
La lista de control de accesos puede ser muy grande. Para reducir el tamaño muchos sistemas clasifican a los usuarios en grupos de usuarios
Que dos problemas propone implementar un sistema de archivos?
1) Definir que aspecto debe tener para el usuario, su interfaz. Definir un archivo y sus atributos, las operaciones permitidas y la estructura de directorios utilizada para organizarlos
2) Crear algoritmos de estructura de datos que permitan mapear el sistema lógico de archivos sobre los dispositivos físicos de almacenamiento secundario
Como es la estructura de un sistema de archivos?
1) ControldeE/S: Controladores de dispositivos y rutinas de atencion de interrupciones, encargadas de transferir bloques entre la memoria y el almacenamiento secundario.
2) Sistema básico de archivos: Se ocupa de enviar comandos genericos al controlador apropiado a fin de leer o escribir bloques fisicos dentro del disco.
3) Módulo de organización de archivos: Tiene informacion sobre los bloques logicos y fisicos del archivo. Los bloques logicos se numeran de 0 a N, mientras que los bloques fisicos corresponden a la ubicacion en disco. Se ocupa de realizar esta traduccion y ademas de gestionar los bloques libres y ocupados.
4) Sistema lógico de archivos: Gestiona la informacion sobre los archivos(metadata).Cada archivo tiene asociado un FCB (file control block) que contiene la ubicacion de los datos, permisos y propietario.
Como es la implementación de un sistema de archivos?
Un sistema de archivos en un disco físico puede contener información particular en bloques distinguidos
1) Bloque de control de arranque: Usualmente es el primer bloque del sistema, puede contener información que permita inicializar el sistema operativo. Se lo conoce como sector de arranque.
2) Bloque de control de volumen: Contiene detalles sobre el volumen o partición, como el numero total de bloques, donde comienza y donde termina. Cantidad de bloques libres y ocupados. Se lo puede encontrar como superblock en sistemas Unix.
3) Estructura de directorios: Para cada sistema de archivos tiene su propia estructura de directorios.
En que consiste el método de implementación de directorios Lista Lineal?
Es el metodo mas simple. Consiste en una lista de nombres de archivos con punteros a los bloques de datos. Su desventaja es que requiere mucho tiempo de ejecución para todas las operaciones. Es posible mejorar el rendimiento de esta solución utilizando un arbol ordenado a diferencia de una lista.
En que consiste el método de implementación de directorios Tabla de Hash?
Con este metodo se utiliza una lista lineal, pero adicionalmente se tiene una tabla de hash. Esta tabla permite a partir de un valor calculado sobre el nombre del archivo, encontrar el puntero al bloque de datos del mismo.
