Beruflich Dokumente
Kultur Dokumente
1
Contenidos
2
Interfaz del sistema de archivos
Concepto de archivo/fichero
Métodos de acceso
Directorios
Protección
3
Necesidad de gestionar el
almacenamiento no volátil
SISTEMA DE COMPUTACIÓN necesitad de
almacenar y recuperar información
Característica fundamental del medio de
almacenamiento: NO VOLATILIDAD
Variedad de medios donde almacenar información:
discos magnéticos, cintas magnéticas, discos
ópticos, etc...
Ventaja
Permite elegir el medio más adecuado en función de las
necesidades particulares: cantidad de información a almacenar,
velocidad de acceso, fiabilidad, etc...
Desventaja
Requiere conocer las particularidades de cada medio
4
Concepto de archivo
Solución:
Sistema Operativo abstraiga las propiedades físicas de sus
dispositivos de almacenamiento
¿Cómo?
Definiendo una unidad de almacenamiento lógica, el ARCHIVO
Definiciones
Un almacén persistente de información accesible mediante
un nombre
Es una abstracción cómoda del almacenamiento secundario
(tipo abstracto de datos):
Oculta la realidad física del almacenamiento (cintas, discos,
etc...)
Sirve para organizar la información como lo hacemos las
personas
5
Concepto de archivo
6
Atributos de archivo
7
Directorios
8
Operaciones sobre archivos
OPERACIONES TIPICAS:
Creación / Destrucción
Lectura / Escritura
Situarse dentro del archivo (por posición o por clave)
Cambiar atributos
9
Operaciones sobre archivos
10
Tipos y estructuras de archivos
La información guardada puede ser de muchos
tipos
Técnica común para implementar los tipos de
archivos es incluir el tipo como parte del nombre del
archivo (extensión)
Según el tipo de archivo estructura interna
¿ Debe el SO reconocer y manejar la estructura
interna de diferentes tipos de archivos que pueden
existir en un sistema?
Todos los S.O. deben reconocer al menos una
estructura : la de un ARCHIVO EJECUTABLE
11
Métodos de acceso
Archivo: secuencia de registros lógicos de longitud fija
¿De qué manera se accede a la información almacenada en
los archivos?
Algunos SO ofrecen un solo método de acceso mientras que otros
ofrecen diferentes métodos de acceso
ACCESO SECUENCIAL
Se basa en un modelo de archivo de cinta
ACCESO INDEXADO
Requiere de estructuras adicionales: tablas de indices
12
Directorios
Sistema de Archivos Miles de archivos
¿Cómo los organizamos?
Particiones/Minidiscos/Volúmenes
Directorio de dispositivo, Tabla de Contenido del Volumen o
simplemente Directorio
13
Operaciones sobre directorios
14
Organización de directorios
Único nivel (espacio plano)
Dos niveles
Arbóreo
Grafo acíclico (enlaces)
Grafo general (enlaces sin restricciones)
15
Directorio de nivel único
Problemas:
Conflictos de nombres (al aumentar el numero de ficheros)
Mala organización en sistemas multiusuario
El tiempo de búsqueda tiende a aumentar
16
Directorio de dos niveles
Desventaja principal de la estructura de nivel único
confusión de nombres entre diferentes usuarios
Solución natural un directorio por usuario
17
Directorio de dos niveles
Se resuelve el problema de conflictos de nombres
(entre diferentes usuarios)
Problema: compartir información (algunos sistemas
impiden el acceso a los directorios de otros usuarios)
Aparece el concepto de ruta (path)
Archivos de sistema usuario especial
18
Directorio con estructura de árbol
Directorio de dos niveles árbol de dos niveles
Generalización árbol de altura arbitraria
(subdirectorios)
19
Directorio con estructura de árbol
20
Directorios en grafo acíclico
La estructura de árbol dificulta compartir archivos o
directorios
Se puede generalizar el esquema de directorio con
estructura de árbol permitiendo a los directorios tener
subdirectorios y archivos compartidos, sin ciclos
21
Directorios en grafo acíclico
22
Directorios en grafo acíclico
23
Organización de directorios:
resumen
Directorio doble nivel Caso particular
Usuarios pueden crear Directorio grafo acíclico
subdirectorios
Requieren el uso de
Directorio estructura árbol algoritmos que detecten
Links ciclos en grafos (problema:
costoso en tiempo)
24
Protección de archivos
25
Protección
26
Implementación del sistema de
archivos
Estructura del Sistema de Archivos
Métodos de Asignación
Administración del espacio libre
Implementación de directorios
27
Estructura del sistema de archivos
SISTEMA DE ARCHIVOS reside de manera
permanente en almacenamiento secundario
Con el objetivo de aumentar la eficiencia E/S las
transferencias entre la memoria y el disco se efectúan
en unidades de bloques (uno o más sectores)
Discos dos características importantes que los
convierten en un medio cómodo para almacenar
muchos archivos
Leer bloque/ Modificarlo y volverlo a escribir (rescribir)
Se puede acceder directamente a cualquier bloque de
información del disco
28
Organización del sistema de
archivos
Un sistema de archivos presenta dos problemas de
diseño muy distintos:
29
Métodos de asignación de espacio
Asignación Contigua
Asignación Enlazada
Asignación Indexada
30
Asignación contigua
31
Asignación contigua
32
Asignación contigua
33
Asignación contigua con
extensiones (extents)
Para evitar estas desventajas algunos SO permiten
fragmentar el archivo (NTFS, XFS…):
Inicialmente se asigna un trozo contiguo de espacio
Cuando se requiere más espacio, se añade otro trozo de
espacio contiguo extensiones
Ubicación de los bloques de un archivo: bloque inicial, nº
bloques, enlace al primer bloque de la siguiente extensión
Sigue existiendo fragmentación interna (si las extensiones son
grandes) y externa (como consecuencia de la asignación y
liberación de extensiones de diferentes tamaños)
34
Asignación enlazada
35
Asignación enlazada: pros y
contras
Desventajas:
Solo eficiente para archivos de acceso secuencial
Espacio que ocupan los punteros (un archivo requerirá algo
mas de espacio del que requeriría en otro caso)
36
Asignación enlazada por
clusters
Solución usual:
Agrupar los bloques en grupos o clusters
Esto permite:
Correspondencia entre bloques lógicos y físicos siga siendo
sencilla
Mejora el rendimiento del disco (menos búsqueda de disco)
Reduce el espacio necesario para la asignación de bloques y la
administración de la lista de espacio libre
Costo de esta estrategia:
Aumento de la fragmentación interna: se desperdicia mas espacio
cuando un cluster está parcialmente lleno que cuando lo esta un
bloque
37
Asignación enlazada
38
Asignación enlazada con FAT
39
Asignación Enlazada con FAT
Si no está en caché puede dar lugar a un número significativo de
movimientos de la cabeza del disco
La cabeza debe moverse al principio de la partición para leer la FAT
y encontrar el bloque en cuestión y luego moverse a la posición del
bloque en sí.
En el peor caso ocurrirán ambos movimientos para cada uno de los
bloques
Beneficio: mejora el tiempo de acceso aleatorio ya que se puede
encontrar la posición de cualquier bloque leyendo la información en
la FAT.
40
Asignación indexada
41
Asignación indexada (2)
SOLUCION: Reunir todos los punteros en el mismo
lugar bloque de índices
42
Asignación indexada: pros y
contras
Soporta acceso directo sin sufrir fragmentación externa
Desventaja:
Desperdicia espacio (peor que en el caso de la asignación
encadenada, p. Ej. Fichero que ocupe 1 o 2 bloques)
43
Asignación indexada: tamaño del
bloque de índices
Cada archivo debe tener un bloque índice conviene
que el bloque sea lo mas pequeño posible
(normalmente ocupa un bloque de disco)
Pero, si es demasiado pequeño no podrá tener
suficientes punteros para un archivo grande.
Soluciones:
Esquema Enlazado
Índice multinivel
Esquema combinado (BSD UNIX)
44
Asignación Indexada: esquema
multinivel de Unix
45
Administración del espacio libre
Vector de bits
Cada bloque se representa como un bit, que puede estar
asignado (1) o libre(0)
Lista enlazada
El SO mantiene un apuntador al primer bloque libre. Este a su
vez apuntará al siguiente bloque libre, etc
FAT
46
Implementación de directorios
47
Implementación de directorios
48
Implementación de directorios
Problema:
Colisiones
Tamaño de la tabla es fijo
La Función de Dispersión depende del tamaño de la tabla
Agrandar tabla implica reubicación total
Mejora: tratar las colisiones mediante listas enlazadas en cada
entrada
49
Ficheros: sumario (1)
Interfaz con el sistema de archivos
Datos
TAD Atributos
Operaciones ← mejora: tabla de archivos abiertos
Ficheros
Secuencial
Tipos de acceso Directo
Indexado (ISAM)
Particiones
Operaciones
Protección
Único nivel
Directorios Dos niveles
Organización Árbol
Grafo sin ciclos
Grafo con ciclos
50
Ficheros: sumario (2)
Implementación del sistema de archivos
Simple
Contigua Con extensiones
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)
Árbol B*
51