Please enable JavaScript.
Coggle requires JavaScript to display documents.
Sistema de archivos - Coggle Diagram
Sistema de archivos
Mecanismos de acceso a los archivos
Sistemas jerárquicos de directorios
Otra posibilidad es que cada entrada del directorio contenga
El nombre del archivo.
Un apuntador a otra estructura de datos donde se encuentran los atributos y las direcciones en disco.
Al abrir un archivo el S. O.
Busca en su directorio el nombre del archivo.
Extrae los atributos y direcciones en disco.
Graba esta información en una tabla de memoria real.
Todas las referencias subsecuentes al archivo utilizarán la información de la memoria principal.
El directorio contiene un conjunto de datos por cada archivo referenciado.
Sus atributos
Las direcciones del disco donde se almacenan los datos
El nombre
El número y organización de directorios varia de sistema en sistema
Un directorio por usuario
Un árbol de directorios por usuario
Directorio único
Descriptores de archivos
Es un bloque de control que contiene información que el sistema necesita para administrar un archivo
Información que puede incluir
Tipo de dispositivo.
Datos de control de acceso.
Tipo
Organización del archivo.
Disposición
Localización del archivo en el almacenamiento secundario.
Fecha y tiempo de creación.
Fecha de destrucción.
Nombre simbólico del archivo.
Fecha de la última modificación.
Suma de las actividades de acceso.
Los archivos se le asignan un descriptor el cual contendrá toda la información que necesitará el sistema de archivos para ejecutar con él los comandos que se le soliciten.
El descriptor se mantendrá en memoria principal desde que el archivo es abierto hasta que sea cerrado, y debe tener al menos la siguiente información, identificación del archivo, lugar de almacenamiento, información del modo de acceso.
Identificación del archivo
El nombre simbólico, es el que le da el usuario y un identificador interno, es asignado por el sistema operativo
Lugar de almacenamiento así como el tamaño del archivo, modo de acceso
Mecanismo de control de acceso
Control de un sistema de información especializado en detectar los intentos de acceso, permitiendo el paso de las entidades autorizadas, y denegando el paso a todas las demás. Involucra medios técnicos y procedimientos operativos.
Procedimiento para abrir y cerrar archivos
Open
La finalidad es permitir que el sistema traslade los atributos y la lista de direcciones en disco a la memoria principal para un rápido acceso en llamadas posteriores
Close
Cuando concluyen los accesos, los atributos y direcciones del disco ya no son necesarios, por lo que el archivo debe cerrarse y liberar la tabla de espacio interno
Manejo de espacio en memoria secundaria
¿En qué consiste?
La memoria secundaria es un tipo de almacenamiento masivo y permanente (no volátil) con mayor capacidad para almacenar datos e información que la memoria primaria que es volátil.
Para almacenar información se pueden usar los siguientes tipos de tecnología
Magnética
Óptica
Magneto-Óptica
Estado sólido o memoria flash
Usos memoria secundaria
Cintas magnéticas
Discos ópticos
Discos
Formas de administración del almacenamiento secundario
Lista ligada
por agrupación
Vector de bits
Formas de manejo de los espacios en disco
Asignación ligada/encadenada
Asignación indexada
Contiguos
Organización lógica y física
Organización lógica
Ordena los archivos por jerarquias
Directorios
Carpetas
Catalogos
Categorias
Archivos secuenciales
Se emplea un formato fijo para los registros, son de la misma longitud y constan del mismo número de campos de tamaño fijo con un orden determinado.
Archivos secuenciales indexados
Los registros se organizan en una secuencia basada en un campo clave presentando dos características, un índice del archivo para soportar los accesos aleatorios y un archivo de desbordamiento.
Archivos indexados
A los registros se accede solo a través de sus índices. No hay restricción en la ubicación de los registros, al menos un índice contiene un puntero a cada registro y pueden emplearse registros de longitud variable.
Ejemplos
Pilas
Su objetivo es simplemente acumular una masa de datos y guardarla.
Es la forma más fácil de organizar un archivo. Los datos se recogen en el orden en que llegan.
Archivos directos o de dispersión
Explotan la capacidad de los discos para acceder directamente a cualquier bloque de dirección conocida.
Se requiere un campo clave en cada registro.
Organización física
Arreglados por su adyacencia física
Tamaños de registro fijo/variable
Pueden organizarse de varias formas para constituir archivos físicos
De acuerdo con el dispositivo de almacenamiento secundario
Categorias
Cinta magnética
En este dispositivo el archivo físico está formado por un conjunto de registros físicos, y los bloques están organizados en forma consecutiva, ya que se asigna en igual forma.
Tales registros pueden contener etiquetas que permitan un mayor control sobre los datos almacenados
Discos magnéticos
Colección de registros físicos de igual tamaño, los cuales pueden estar organizados en forma consecutiva, ligada o con una tabla de mapeo.
Métodos de asignación de espacio libre
Lista ligada
Existe una cabecera en la que se tiene la dirección del primer sector vacío, ese sector a su vez, tiene un apuntador al siguiente bloque, y así sucesivamente hasta que se encuentre una marca indicando que ya no hay espacio libre.
Por agrupación
Es similar a la lista ligada, solo que en este se tiene por cada sector, un grupo de apuntadores a varios espacios vacíos, al final de cada bloque se tiene un apuntador a otro grupo de apuntadores.
Vector de bits
Se tiene un arreglo de bits, el número de bits que tiene, representa cada sector del disco.
Por asgnación
Contigua
Este método consiste en asignar el espacio en disco de tal manera que las direcciones de todos los bloques correspondientes a un archivo definen un orden lineal.
Ligada
Existe una cabecera en la que se tiene la dirección del primer sector vacío, ese sector a su vez, tiene un apuntador al siguiente bloque, y así sucesivamente hasta que se encuentre una marca indicando que ya no hay espacio libre.
Indexada
Cada archivo tiene su bloque índice, El cual es un arreglo de direcciones de bloques de disco.
