Академический Документы
Профессиональный Документы
Культура Документы
Sistemas Operativos
Tema 4. Sistema de archivos n Interfaz del sistema de archivos
1 2
3 4
5 6
1
Atributos de archivo Directorios
n Aparte de su contenido, todo archivo tiene atributos que n ¿ Qué estructura nos permite organizar y acceder a los
lo describen: archivos ?
q Nombre (cadena de caracteres) n Los atributos de los archivos deben guardarse en alguna
q Tipo de archivo (necesario en sistemas que reconocen distintos estructura: DIRECTORIO O TABLA DE CONTENIDOS
tipos) n Los directorios al igual que los archivos deben ser no
q Ubicación en el dispositivo volátiles se almacenan en disco
q Tamaño n Deben traerse a memoria cuando se necesitan
q Información de protección
q Fechas, horas e identificación del usuario
7 8
n ARCHIVO: TAD = ATRIBUTOS + OPERACIONES n La mayor parte de las operaciones implican buscar la
entrada en el directorio asociada al archivo
n OPERACIONES TIPICAS: n Mejora: operaciones para abrir y cerrar archivos
q Tabla de archivos abiertos
q Creación / Destrucción
q Indice, puntero o descriptor de fichero
q Lectura / Escritura
n Operación apertura de un fichero
q Situarse dentro del archivo (por posición o por clave)
n Entorno multiusuario ?
q Cambiar atributos
9 10
11 12
2
Directorios Operaciones sobre directorios
n Sistema de Archivos à Miles de archivos
n Buscar un archivo por nombre
n ¿Cómo los organizamos?
n Particiones/Minidiscos/Volúmenes n Crear archivos
n Directorio de dispositivo, Tabla de Contenido del Volumen o n Borrar Archivos
simplemente Directorio
n Renombrar archivos
n Listar el directorio
n Recorrer el sistema de ficheros
13 14
n Arbóreo
n Grafo acíclico (enlaces)
n Grafo general (enlaces sin restricciones)
n Problemas:
n Conflictos de nombres (al aumentar el numero de ficheros)
n Mala organización en sistemas multiusuario
n El tiempo de búsqueda tiende a aumentar
15 16
17 18
3
Directorio con estructura de árbol Directorio con estructura de árbol
n Directorio de dos niveles à árbol de dos niveles n Se reducen al mínimo los conflictos de nombres
n Generalización à árbol de altura arbitraria
n Directorio à archivo que se trata de manera especial
(subdirectorios)
n Los nombres de los archivos son rutas sobre el árbol
de directorios: rutas absolutas o relativas
19 20
estructura de árbol permitiendo a los directorios tener n Nueva entrada de directorio: ENLACE o LINK (es un puntero a
otro archivo o directorio)
subdirectorios y archivos compartidos, sin ciclos
n Estructura de directorios de grafo acíclico es más
flexible que un árbol sencillo pero más compleja
n Un mismo archivo podría tener diferentes nombres de camino
absoluto -> Copias de seguridad dobles???
n Eliminación ¿ Cuándo puede liberarse o reutilizarse el
espacio asignado a un archivo compartido ?
21 22
23 24
4
Protección de archivos Protección
n Necesidad de mantener la seguridad de la n Muchos sistemas definen privilegios de uso: cada
información: usuario solo puede realizar ciertas operaciones sobre un
archivo (acceso controlado)
n De daños físicos (integridad)
n Copias de seguridad n Tipo de operaciones
n Accesos indebidos (privacidad) n Leer, Escribir, Ejecutar, Anexar, Eliminar, Listar
n Múltiples mecanismos según n Diferentes mecanismos de protección
n Tipo sistema
n Listas y grupos de acceso
n Seguridad requerida
n Claves
n Técnicas criptográficas
25 26
n Métodos de Asignación n Con el objetivo de aumentar la eficiencia E/S à las
transferencias entre la memoria y el disco se efectúan
n Administración del espacio libre en unidades de bloques (uno o más sectores)
n Implementación de directorios n Discos à dos características importantes que los
convierten en un medio cómodo para almacenar
muchos archivos
n Leer bloque/ Modificarlo y volverlo a escribir (rescribir)
n Se puede acceder directamente a cualquier bloque de
información del disco
27 28
n Definir que aspecto debe presentar el sistema de archivos a n Asignación Contigua
los usuarios (atributos, operaciones, estructura de directorios,
etc...) n Asignación Enlazada
n Asignación Indexada
n Definir los algoritmos y estructuras de datos que permiten
mapear el sistema de ficheros lógico sobre los equipos físicos
29 30
5
Asignación contigua Asignación contigua
n Cada fichero ocupa un n Permite manejar acceso tanto secuencial como directo
conjunto de bloques
n Dificultades
contiguos en el disco
(optimiza movimiento de n Encontrar espacio para la creación de un fichero
las cabezas del disco) n Algoritmos mas utilizados
n Primer ajuste (First Fit)
n Entrada de directorio para
n Mejor ajuste (Best Fit)
cada fichero
n Desde un punto de vista de aprovechamiento del espacio no existen
n Dirección del bloque inicial diferencias pero el primero suele ser mas rápido
al archivo (nº bloques) n Solución: Compactación (pero es una solución costosa)
31 32
33 34
35 36
6
Asignación enlazada por Asignación enlazada
clusters
n Confiabilidad (¿Que sucedería si un puntero se perdiera o
n Solución usual: deteriorara ?)
n Agrupar los bloques en grupos o clusters n Soluciones
37 38
39 40
n La asignación enlazada resolvía los problemas de la n SOLUCION: Reunir todos los punteros en el mismo
asignación contigua lugar à bloque de índices
n fragmentación externa y declaración anticipada del tamaño de n La i-ésima entrada del
los archivos bloque índice apunta al
i-ésimo bloque del
archivo
n Problema: si no se usa FAT no se puede implementar
un acceso directo EFICIENTE (punteros dispersos junto
con los bloques)
41 42
7
Asignación indexada: pros y Asignación indexada: tamaño del
contras bloque de índices
n Cada archivo debe tener un bloque índice à conviene
n Soporta acceso directo sin sufrir fragmentación externa que el bloque sea lo mas pequeño posible
n Desventaja: (normalmente ocupa un bloque de disco)
n Desperdicia espacio (peor que en el caso de la asignación n Pero, si es demasiado pequeño no podrá tener
encadenada, p. Ej. Fichero que ocupe 1 o 2 bloques) suficientes punteros para un archivo grande.
Soluciones:
n Esquema Enlazado
n ¿ Qué tamaño debería tener el bloque de índices?
n Índice multinivel
n Esquema combinado (BSD UNIX)
43 44
n FAT
45 46
47 48
8
Implementación de directorios Ficheros: sumario (1)
n Problema: Interfaz con el sistema de archivos
n Colisiones
TAD
n Tamaño de la tabla es fijo Datos
§ Ficheros Atributos
n La Función de Dispersión depende del tamaño de la tabla OperacionesSecuencial
← mejora: tabla de archivos abiertos
Tipos de acceso Directo
n Agrandar tabla implica reubicación total Indexado
49 50
Simple
Enlazado
Indexada Múltiples niveles
Combinado
Vector de bits
§ Administración del espacio libre Lista enlazada de bloques libres
Lista enlazada con info. de bloques libres
FAT
Tabla lineal
§ Implementación de directorios Tabla de dispersión (hash)
51