sistema operativos----->archivos
DESCRIPTION
Como los sistemas operativos manegan sus archivosTRANSCRIPT
CAPÍTULO IV: GESTIÓN DE
ARCHIVOS
1. Introducción a la Gestión de Archivos
2. Organización y acceso a los ficheros
3. Directorios
1. INTRODUCCIÓN A LA GESTIÓN DE ARCHIVOS
El sistema de archivos proporciona el mecanismo para el almacenamiento y el acceso en línea a datos y programas.
Consta de dos partes:- Colección de archivos: almacena datos relacionados.- Estructura de archivos: organiza u proporciona información.
1. INTRODUCCIÓN A LA GESTIÓN DE ARCHIVOS
Un archivo es:Un archivo es:
• Una colección de información relacionada con nombre que se guarda en almacenamiento secundario.
-Residencia: almacenamiento permanente.-Acceso: A través de “system calls”
• Desde la perspectiva del usuario, es la porción más pequeña de almacenamiento secundario lógico.
• Es una secuencia de bits, bytes, líneas o registros cuyo significado es definido por el creador y el usuario del mismo.• Oculta complejidad interna al usuario • Es una colección de información relacionada, con un nombre asignado, que se graba en almacenamiento secundario.• Un archivo tiene una estructura definida de acuerdo a su tipo.
1. INTRODUCCIÓN A LA GESTIÓN DE ARCHIVOS
SISTEMA DE ARCHIVOS:
Un sistema de archivos es un dispositivo de software, encargado de la administración de la información (acceso, verificación y manipulación).
El SO es responsable de la siguientes actividades relacionadas con la administración de archivos:
• Crear y eliminar archivos.• Crear y eliminar directorios• Dar soporte a primitivas para la manipulación de archivos y directorios.• Hacer un mapa de los archivos en el almacenamiento secundario.• Respaldar archivos en medios de almacenamiento estables.
ATRIBUTOS DE ARCHIVOS
Un archivo posee atributos que varían de un sistema operativo a otro:
Nombre: El nombre simbólico del archivo es la única información que se mantiene en forma legible para los humanos. En algunos SO hacen distinción e mayúsculas y minúsculasTipo: Esta información es necesaria para aquellos sistemas que se soportan diferentes tipos.Ubicación: Es un apuntador a un dispositivo y a la ubicación del archivo en dicho dispositivo.Tamaño: Este atributo se incluyen el tamaño actual del archivo y posiblemente el tamaño máximo permitido.Protección: Información de control de acceso que determina quien puede leer, escribir, ejecutar, etc. el archivo.Hora: Esta información se puede mantener para 1) la creación, 2) la última modificación y 3) el último uso. Estos datos pueden ser útiles para protección, seguridad y control de acceso.
TIPOS DE ARCHIVOS
De acuerdo a su estructura los archivos pueden ser de los siguientes tipos:
• Texto: Texto: Secuencia de caracteres organizados en líneas.• Fuente: Fuente: Secuencia de subrutinas y funciones.• Objeto: Objeto: Secuencia de bytes organizados en bloques que pueden ser entendidos por el enlazador del sistema.• Ejecutable: Ejecutable: Secuencia de secciones de código que el cargador puede llevar a la memoria y ejecutar.
TIPOS DE ARCHIVOS
Archivos relacionados agrupados en un archivo, a veces comprimido, para archivarlo o almacenarlo
Arc, zip, tarArchivo
Archivo ASCII o binario en un formato para impresión o vista
Ps. Dvi, gifImpresión o vista
Bibliotecas de rutinas para programadores
Lib, a , DLLBiblioteca
Varios formatos de procesador de palabras.
tex, doc, etc.Procesador de palabras
Datos textuales, documentos.Txt, docTexto
Comando al intérprete de comandosBat, shPor lotes
Código fuente en varios lenguajesC, cc, pas, java, asm, plCódigo Fuente
Compilado, en lenguaje de máquinaObj,oObjeto
Programa en lenguaje de máquina listo para correr.
Exe, com, bin o ningunaEjecutable
FunciónExtensión UsualTipo de Archivo
OPERACIONES SOBRE ARCHIVOS
Crear un archivoEscribir un archivoLeer un archivoReposicionarse dentro de un archivoBorrar un archivoTruncar un archivo
MÉTODOS DE ACCESO
Existe varias formas para acceder a la información en archivo. Acceso Secuencial.- La información se lee en orden, un
registro después de otro, es el más común. Ejm: Editores, compiladores.
MÉTODOS DE ACCESO 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
ESTRUCTURA DE DIRECTORIOS Debido a que los sistemas de archivos
pueden ser extensos, para manejar estos datos necesitamos organizarlos.
ESTRUCTURA DE DIRECTORIOS
ESTRUCTURA DE DIRECTORIOS La organización se realiza en dos partes:
El Sistema de Archivos se descompone en particiones (minidiscos(IBM), volúmenes (PC,MAC) ).
Cada partición contiene información acerca de los archivos dentro de ella, esta información se mantiene en entradas en un Directorio de Dispositivo (Tabla de contenido de volúmnes) -> Nombre, ubucación, tamaño, y tipo
Directorio de un solo nivel
•Es la estructura más sencilla de directorios.•Un único directorio para todos los usuarios
Problemas:
Nombre únicos.Difícil de organizar los archivos. (es un atarea abrumadora hacer un seguimiento a tantos archivos)
Directorio de dos niveles
•Separa directorios para cada usuario (User File Directory UFD).•Se debe conocer el camino completo del archivo•Pueden tener archivos con nombres similares los diferentes usuarios.•Búsqueda eficiente• Aisla a los usuarios
•Ventaja: independencia.•Desventajas: no permite cooperación entre usuarios.
•Nombres de rutas: Nombre del usuario + Nombre del archivo.
Directorio con estructura de árbol
•Búsqueda eficiente•Capacidad de tener grupos•Se trabaja con directorios concurrentes•Ruta absoluta o relativa•Se puede crear nuevos archivos o directorio en el directorio actual•Un directorio contiene archivos o subdirectorios.•Para cambiar de directorio se hace una llamada al sistema (chage direc tory)•Políticas de eliminación de directorios
Directorio de gráfica acíclica
•Una gráfica sin ciclos•Tiene directorios y archivos compartidos•Maneja dos diferentes nombres (aliases)•Enlace o Link a otro directorio o archivo.•Para eliminar hay que eliminar hasta el ultimo enlce.•Puede tener multiples nombres de rutas absolutas.
PROTECCIÓN
Cuando se guarda información, esta debe ser confiable, es decir protegerla contra daño físico y contra un acceso incorrecto.
La confiabilidad se proporciona mediante copias duplicadas de archivos.
La protección puede proporcionarse de muchas manerasRemover físicamente los discos flexibles.Mediante el tipo de acceso controlado limitando los tipos de acceso que se pueden hacer a los archivos.Protección asignando contraseña a cada archivo
PROTECCIÓN
Tipo de Acceso: Prohibir completamente el acceso Proporcionar un acceso libre Acceso controlado
Se pude controlar las operaciones de:- Leer- Escribir- Ejecutar- Anexar- Borrar- Listar
PROTECCIÓN
Un enfoque común para el problema de la protección consiste en hacer que el acceso dependa de la identificación del usuario.
Listas y grupos Propietarios Grupos Universo
MÉTODOS DE ASIGNACIÓN
Consiste en asignar espacio a los archivos de manera que el espacio del disco se utilice eficazmente y se pueda tener acceso a los archivos con rapidez.
Existen tres métodos principales: Contigua Enlazada Indizada
Asignación Contigua Requiere que cada archivo ocupe un
conjunto de bloques contiguos en el disco. El acceso secuencial es soportada Fragmanetación externa (Compactación) Los archivos pueden crecer
Asignación Contigua
Asignación Enlazada Resuelve los problemas de la asignación contigua Cada archivo es una lista enlazada de bloques, estos pueden estar
dispersos en cualquier parte del disco. El directorio contiene un apuntador al primer y al último archivo del disco. El principal problema es que solo puede ser utiliza para archivos de acceso
secuencia Otro problema es que se necesita tener espacio en los bloque para los
apuntadores. Una solución son los agrupamientos (clusters) Problemas en la confiailidad.
Asignación Enlazada
Asignación Indizada Resuelve los
problemas de fragmentación externa y de tamaño de la asignación contigua
Lleva los apuntadores juntos a una ubicación: El bloque índice
ADMINISTRACIÓN DEL ESPACIO
LIBRE Para dar seguimiento al espacio libre
en disco, el sistema mantiene una lista Lista de espacio libre, la cual registra todos lo bloques del disco que están libres aquellos que no están asignados a un archivo o directorio.