Sistema de Archivos - cartagena99.com · Introducción Interfazdelossistemasdearchivos...
Transcript of Sistema de Archivos - cartagena99.com · Introducción Interfazdelossistemasdearchivos...
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
Sistema de Archivos
E. Campo M. Knoblauch Ó. López J. Clemente
Departamento de AutomáticaUniversidad de Alcalá
Sistemas Operativos Avanzados Sistema de Archivos 1 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
Índice1 Introducción
DefinicionesFunciones de un sistema de archivos
2 Interfaz de los sistemas de archivosArchivos y directoriosSistemas de archivos remotos
3 Servicios del sistema de archivosUtilización de archivos desde procesosServicios para archivosServicios para directoriosProyección de archivos en memoria
4 Organización de los sistemas de archivosEstructura y organización internaCreación de sistemas de archivos en discoMontaje de sistemas de archivosFiabilidad de sistemas de archivos
5 Casos de estudioUNIX System VFATOtros sistemas de archivos
Sistemas Operativos Avanzados Sistema de Archivos 2 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
DefinicionesFunciones de un sistema de archivos
Sistema de archivos
Algunos procesos necesitan utilizar información que nosiempre debe estar toda cargada en su espacio de memoria yque necesita ser almacenada de forma persistente
Sistema de archivosEstructura de datos dentro de una unidad lógica que permite al sistemaoperativo almacenar información de forma organizada e independiente delos procesos que la utilizan
El sistema de archivos se encarga de abstraer propiedadesfísicas de diferentes dispositivosLa información, al ser independiente de los procesos, semantiene tras su finalización y, además puede ser utilizada porvarios procesos
Sistemas Operativos Avanzados Sistema de Archivos 3 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
DefinicionesFunciones de un sistema de archivos
Archivo
ArchivoConjunto de datos persistentes con un identificador asociado que elusuario ve como una entidad ⇒ unidad mínima de almacenamiento lógico
Los archivos, normalmente, residen en dispositivos dealmacenamiento permanente (no volátiles): cintas, discosmagnéticos u ópticos, memorias flash, etc.El acceso se realiza mediante llamadas al sistemaPueden tener un formato específico o no. Es el creador el quedefine la organización y significado de los bits que locomponenEl objetivo es conseguir abstracción del hardware de losdispositivos de almacenamiento
Sistemas Operativos Avanzados Sistema de Archivos 4 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
DefinicionesFunciones de un sistema de archivos
Funciones de un sistema de archivos
El subsistema de archivos es el conjunto de módulos del SOencargados de la interacción entre el usuario y la informaciónalmacenadaEl interfaz con el usuario proporciona:
Servicios de nombradoUbicaciónExtensión
Servicios de archivosSeguridad, protección y cifradoComparticiónAccesoSoporte a distintos tipos de archivo
Servicios de directoriosOrganización de la información
Sistemas Operativos Avanzados Sistema de Archivos 5 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
Archivos y directoriosSistemas de archivos remotos
Atributos de archivos
Un archivo se puede caracterizar por:NombreIdentificador únicoTipo de archivoUbicaciónTamañoProtecciónFechasIdentificación de propietarioInformación de control
Sistemas Operativos Avanzados Sistema de Archivos 6 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
Archivos y directoriosSistemas de archivos remotos
Tipos de archivos
Facilidad en reconocer y soportar distintos tipos de archivosLos archivos se pueden agrupar en dos grandes clases: archivosASCII y binariosTécnicas:
Incluir el tipo como parte del nombre del archivo (extensión):MS-DOSUNIX: número mágico
Linux, por ejemplo, distingue entre archivos regulares,directorios, enlaces, tuberías, etc.
Sistemas Operativos Avanzados Sistema de Archivos 7 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
Archivos y directoriosSistemas de archivos remotos
Nombrado de archivo
Característica principal: asociación de un nombre a un archivoen su creaciónPermite el acceso al archivo de forma inequívocaNombres formados por caracteres alfanuméricos y especialesEl tipo de nombres de un archivo varía según el SO:
Longitud variable: MS-DOS (8), UNIX (4.096)Pueden tener extensiones para indicar el tipo de archivo:
Formato y significado variable en cada SOIndependientemente de la extensión, el SO debe reconocer almenos los archivos ejecutables (número mágico)
Sistemas Operativos Avanzados Sistema de Archivos 8 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
Archivos y directoriosSistemas de archivos remotos
Métodos de acceso al contenido de un archivo
Considerando un archivo como una secuencia de datos delongitud fija y diferente en cada archivo, ¿cómo acceder a undato concreto?Los sistemas operativos pueden proporcionar uno o variosmétodos de accesoFormas de acceso básicas:
Acceso secuencialAcceso indexado: MVSAcceso directo: UNIX
Sistemas Operativos Avanzados Sistema de Archivos 9 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
Archivos y directoriosSistemas de archivos remotos
Protección de archivos
Puede ser necesario controlar el acceso a la informaciónLos sistemas operativos modernos proporcionan mecanismosde protección y control de acceso a los archivos:
Esquemas de privilegios por usuarios o grupos por archivo paradeterminadas operaciones:
Lectura, escritura, ejecución...Listas de control de acceso (ACLs)Cifrado de sistemas de archivo
Sistemas Operativos Avanzados Sistema de Archivos 10 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
Archivos y directoriosSistemas de archivos remotos
Directorios
Sistema de organización de los archivos que permiten alusuario acceder y localizar los archivos fácilmentePresentan una visión lógica simple al usuario, muy diferentedel modo de almacenamiento realUn directorio es un objeto o estructura de datos compuesto delos elementos que agrupa, denominados entradasCada entrada contiene información acerca del archivo al quereferencia (MS-DOS) o un puntero a una estructura de datosque contenga dicha información (UNIX)
Sistemas Operativos Avanzados Sistema de Archivos 11 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
Archivos y directoriosSistemas de archivos remotos
Estructuras de directorios (1/2)
Sistema de directorios de un nivel:Existe un único directorio (CP/M)No hay clasificación, cada archivo debe tener un nombrediferente
Sistema de directorios de dos niveles:Existe un directorio maestro (directorio raíz) del que cuelganotros directorios, uno por usuarioLas operaciones de un usuario sobre los archivos estánrestringidas a su directorioEs posible que exista un directorio accesible a todos losusuarios que contenga ejecutables comunes:
Concepto de PATH
Sistemas Operativos Avanzados Sistema de Archivos 12 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
Archivos y directoriosSistemas de archivos remotos
Estructuras de directorios (2/2)
Estructura jerárquica en árbol:Complejidad de nombrado a nivel de usuario ⇒ estructurajerárquica más generalPermite a los usuarios clasificar sus archivos en subdirectorios.Ejemplos: MS-DOS, UNIX, WindowsRepresentación de directorios y subdirectorios desde eldirectorio raízExiste un camino único (path o ruta) desde la raíz hasta cadaarchivo:
Concepto de directorio de inicio o conexiónConcepto de directorio de trabajo o actualConcepto de ruta absoluta y ruta relativa
Sistemas Operativos Avanzados Sistema de Archivos 13 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
Archivos y directoriosSistemas de archivos remotos
Sistemas de archivos remotos
Existen diferentes sistemas de archivos que permiten acceder aarchivos ubicados en servidores, por distintos usuariosconectados en puestos remotosEl sistema operativo debe ser capaz de gestionar losprotocolos de red e integrar las unidades remotas como partedel sistema de archivos localAlgunos de estos sistemas son:
NFSSMB - CIFS / SAMBACODAAFS
No confundir con sistemas de transferencia de archivos como:FTPSCP
Sistemas Operativos Avanzados Sistema de Archivos 14 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
Utilización de archivos desde procesosServicios para archivosServicios para directoriosProyección de archivos en memoria
Acceso a archivos desde procesos
Existen diferentes tablas de control de acceso para gestionar lacomunicación de los procesos con los archivos
Tabla de descriptores de archivosExiste una por proceso, el usuario sólo tiene acceso a unidentificador de operación ⇒ descriptor
Tabla de archivos abiertosExiste una única en el sistema, contiene tantas entradas comooperaciones sobre archivos hayan sido permitidasCada entrada se vincula con un archivo mediante estructurasque dependen del tipo de sistema de archivos
Sistemas Operativos Avanzados Sistema de Archivos 15 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
Utilización de archivos desde procesosServicios para archivosServicios para directoriosProyección de archivos en memoria
Tablas de control de acceso a archivos
T. DESCR.DE ARCH.
Proceso A
T. DESCR.DE ARCH.
Proceso B
Kernel
T. DE ARCH.ABIERTOS
CUENTA: 1CUENTA: 1
CUENTA: 1 MODO: Rd-
CUENTA: 1
CUENTA: 3 /etc/passwd
CUENTA: 1 /usr/local/
ARCHIVOS012345
012345
Sistemas Operativos Avanzados Sistema de Archivos 16 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
Utilización de archivos desde procesosServicios para archivosServicios para directoriosProyección de archivos en memoria
Servicios del sistema de archivos para archivos
Solicitar operación con archivo (abrir)Liberar operación (cerrar)Leer contenido de archivoEscribir contenido en un archivoCambiar el apuntador en la operaciónConsultar atributos de un archivoManipular atributos de un archivoEtc.
Sistemas Operativos Avanzados Sistema de Archivos 17 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
Utilización de archivos desde procesosServicios para archivosServicios para directoriosProyección de archivos en memoria
Servicios del sistema de archivos para directorios
Crear una nueva entrada de cualquier tipo de archivo y/odirectorioEliminar una entrada de un directorioSolicitar operación sobre un directorio (abrir, siempre paralectura)Liberar operación sobre un directorio (cerrar)Leer contenido de una entrada de un directorioModificar el directorio actualModificar el directorio raízObtener la ruta del directorio actualEtc.
Sistemas Operativos Avanzados Sistema de Archivos 18 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
Utilización de archivos desde procesosServicios para archivosServicios para directoriosProyección de archivos en memoria
Proyección de archivos en memoria (1/2)
Forma alternativa de acceso a los archivos mediante el uso dela técnica de memoria virtualUn programa puede solicitar que se haga corresponder(proyectar) un archivo (o parte) en su mapa de memoria
El SO se encarga de mantener la correspondencia con losbloques del archivo proyectado
Al acceder a una dirección de memoria asociada al archivoproyectado, se está accediendo al archivo
Sistemas Operativos Avanzados Sistema de Archivos 19 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
Utilización de archivos desde procesosServicios para archivosServicios para directoriosProyección de archivos en memoria
Proyección de archivos en memoria (2/2)
Proyección de archivos frente a lectura/escritura habitual:Menos llamadas al sistema para el accesoSe evitan copias intermedias del sistema de archivosFacilidad de programación de los accesos
En la solicitud de protección se puede especificar:Definición de protecciónPrivada o compartida (en algunos sistemas). Ejemplo:bibliotecas dinámicas
Servicios principales: proyectar y eliminar proyección
Sistemas Operativos Avanzados Sistema de Archivos 20 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
Estructura y organización internaCreación de sistemas de archivos en discoMontaje de sistemas de archivosFiabilidad de sistemas de archivos
Métodos de asignación de espacio (1/2)
Hay que maximizar el uso del espacio en discoModos de almacenamiento:
Colocar toda la información seguida: provoca undesaprovechamiento del espacio y posible fragmentaciónUtilizar bloques no contiguos: Necesario definir el tamaño delbloque y controlar los bloques libres
Existen diferentes métodos para conocer los bloques asignadosa cada archivo:
Asignación contigua o adyacente:Sólo realizable si se conoce el tamaño máximo del archivo enel momento de su creaciónSe necesita la dirección del primer bloqueBuen rendimiento al poder leer todo el archivo de una sola vezProduce bastante fragmentación
Sistemas Operativos Avanzados Sistema de Archivos 21 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
Estructura y organización internaCreación de sistemas de archivos en discoMontaje de sistemas de archivosFiabilidad de sistemas de archivos
Métodos de asignación de espacio (2/2)
Gestión de bloques asignados a cada archivo (cont.):Asignación enlazada:
Todos los bloques están organizados en una lista enlazadaProblema: para leer o escribir en el bloque "n", hay querecorrer los "n-1"precedentesMS-DOS posee una Tabla de Localización de Archivos (FAT)duplicada, si la información está en caché mejora elrendimiento
Asignación indexada:Se utiliza un bloque que contiene un vector de índicesenlazable. Las búsquedas sólo se hacen en dicho vectorPermite el acceso directo a cualquier posición, perodesperdicia espacioEs necesario definir el tamaño del bloque inicial, ya que limitael tamaño máximo del archivoUNIX utiliza una variante de este método
Sistemas Operativos Avanzados Sistema de Archivos 22 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
Estructura y organización internaCreación de sistemas de archivos en discoMontaje de sistemas de archivosFiabilidad de sistemas de archivos
Gestión de espacio libre
Es necesario controlar los bloques disponibles para asignarlos anuevos archivos o archivos que cambian
Mapa de bits (preferible si cabe en memoria):Unidad con n bloques utiliza un mapa de n bitsUn 1 indica bloque libre, y un 0, ocupado
Lista enlazada de bloques:El SO mantiene un apuntador al primer bloque libre, quecontiene la dirección del siguiente bloque libre...
Lista enlazada con cuenta de bloques libres:Similar al anterior, pero cada bloque almacena tanto ladirección del siguiente como el número de bloquesconsecutivos
Lista indexada:El primer bloque libre se usa como índice al resto de bloqueslibres (normalmente también con cuenta de bloques libres)
Sistemas Operativos Avanzados Sistema de Archivos 23 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
Estructura y organización internaCreación de sistemas de archivos en discoMontaje de sistemas de archivosFiabilidad de sistemas de archivos
Particionado (1/2)
Un sistema de archivos debe residir en una única unidad dediscoSe pueden tener diferentes tipos de sistemas de archivos en unmismo equipo (o varios del mismo tipo) particionando losdiscos durosParticionar un disco duro es una manera de dividir el discofísico en varios discos lógicosPara delimitar los discos físicos, es necesario reservar una zonacon cierta información ⇒ Master Boot RecordEl MBR ocupa el primer sector del disco, conteniendo elprograma de arranque, la tabla de particiones con cuatroentradas y el número mágico (0xAA55)
Sistemas Operativos Avanzados Sistema de Archivos 24 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
Estructura y organización internaCreación de sistemas de archivos en discoMontaje de sistemas de archivosFiabilidad de sistemas de archivos
Particionado (2/2)
En la zona del programa de arranque puede existir un gestorde arranque o directamente un enlace a la partición arrancableCada entrada de la tabla de particiones contiene el tipo departición, si es la partición activa o no y la posición de inicio yfin en el discoPara poder tener más de cuatro particiones en un disco, existeun tipo especial de partición, la partición extendidaUna partición extendida permite definir un número ilimitadode particiones lógicas dentro de ella.El número mágico indica si el MBR es correcto o noEl resto de sectores del disco pueden pertenecer a unapartición (con un sistema de archivos o no) o estar disponiblespara asignar
Sistemas Operativos Avanzados Sistema de Archivos 25 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
Estructura y organización internaCreación de sistemas de archivos en discoMontaje de sistemas de archivosFiabilidad de sistemas de archivos
Esquema de particionado de un disco
Sistemas Operativos Avanzados Sistema de Archivos 26 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
Estructura y organización internaCreación de sistemas de archivos en discoMontaje de sistemas de archivosFiabilidad de sistemas de archivos
Formateo
No hay que confundir particionar con formatear, son procesosdistintos e independientesEn el particionado se establecen qué parte o partes van a estardisponibles para un sistema de archivosEn el formateo se prepara una partición con el sistema dearchivos elegidoFormatear consiste en crear e inicializar todas las estructurasde datos que utilice un sistema de archivos que permiten tantola gestión del espacio ocupado como de los bloques libresPor lo tanto, el formateo consume espacio de una partición yes diferente para cada tipo de sistema de archivos
Sistemas Operativos Avanzados Sistema de Archivos 27 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
Estructura y organización internaCreación de sistemas de archivos en discoMontaje de sistemas de archivosFiabilidad de sistemas de archivos
Montaje de sistemas de archivos
Decisión de diseño: ofrecer o no un único árbol de directoriosen el sistema
En sistemas Windows: árbol de directorios único pordispositivo lógicoSistemas derivados de UNIX: árbol de directorios únicoEl sistema debe ofrecer servicios para asociar y desasociar unossistemas de otros en un árbol de nombres únicoÓrdenes o llamadas al sistema de UNIX: mount y umount
Sistemas Operativos Avanzados Sistema de Archivos 28 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
Estructura y organización internaCreación de sistemas de archivos en discoMontaje de sistemas de archivosFiabilidad de sistemas de archivos
Fiabilidad de sistemas de archivos
Son necesarias soluciones ante posibles errores del medio físicoMecanismos de prevención de pérdida de datos:
Copias de seguridadControl de versiones
Mecanismos de recuperación de errores:Frente a errores no catastróficos (sectores sin datos válidos):
Marcado de sectores defectuosos por HW o SWFrente a errores catastróficos (posible pérdida de información):
Discos redundantes (RAID 0, 1, 10, 5, 6, 60, ...)Frente a errores en el sistema de archivos (corte alimentación):
Sistemas transaccionales (journaling): JFS, ReiserFS, XFS, ...
Sistemas Operativos Avanzados Sistema de Archivos 29 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
UNIX System VFATOtros sistemas de archivos
Descripción de un sistema de archivos tipo UNIX
Posee una estructura jerárquica de árbol únicoPermite un crecimiento dinámico de los archivosPermite proteger los datos de los archivosMantiene independencia de los dispositivosTodo son archivos de diferentes tipos:
Normales, directorios, dispositivos tipo carácter y tipo bloque,tuberías, enlaces
Existe una tabla de nodos índice para acceder a los archivosCada nodo índice posee 15 punteros a bloques (12 punterosdirectos, uno indirecto simple, uno doble y uno triple)
Sistemas Operativos Avanzados Sistema de Archivos 30 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
UNIX System VFATOtros sistemas de archivos
Estructura de bloques de un archivo
······
······
···
TipoPropietario...
DIRECTO
Nodo-índice:
DIRECTODIRECTODIRECTODIRECTODIRECTODIRECTODIRECTODIRECTODIRECTODIRECTODIRECTOINDIRECTOIND. DOBLEIND. TRIPLE
Datos0 Datos
1 Datos2
Datos11
···DIR.
DIR.···
Datos12
Datos267
···DIR.
DIR.···
DIR.
DIR.···
···IND.
IND.···
Datos268
Datos523
Datos65548
Datos65803
DIR.
DIR.···
DIR.
DIR.···
IND.
IND.···
IND. D.
IND. D.···
DIR.
DIR.··· DIR.
DIR.···
IND.
IND.···
Datos65804
Datos(últ.)
·········
12 bloques de datos
256 bloques de datos
··
65.536 bloques de datos
16.777.216 bloques de
datos
Sistemas Operativos Avanzados Sistema de Archivos 31 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
UNIX System VFATOtros sistemas de archivos
Estructura de algunos tipos de archivos
Archivos normalesContienen la información directamente
DirectoriosContienen al menos pares nodo índice-nombreAl crearse, ya contienen dos entradas
Enlaces simbólicosContienen una cadena de texto que se interpreta al leer elarchivo
Archivos especiales: de dispositivo modo bloque, modocarácter, tuberías, socketsLos enlaces fuertes NO son un tipo de archivos
Sistemas Operativos Avanzados Sistema de Archivos 32 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
UNIX System VFATOtros sistemas de archivos
Paso de pathname a nodo índice
Se recorren los nodos correspondientes a los directorios segúnla información que se encuentra en ellos y la ruta a resolverSegún la ruta sea absoluta o relativa, se comienza en el nodoíndice del directorio actual o en el del directorio raízEjemplo:
/users/jose/lista.txt ⇒ nodo índice 124
Sistemas Operativos Avanzados Sistema de Archivos 33 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
UNIX System VFATOtros sistemas de archivos
Sistema de archivos FAT (1/2)
Por cada archivo, contiene una lista enlazada de los bloquesque contienen la informaciónPosee una tabla de asignación de archivos (FAT) que contieneuna entrada por bloque de la partición. Que puede contener:
Un identificador de bloque libreUn valor numérico que indica el bloque que contiene lasiguiente información del archivoUn identificador de que el bloque es el último de un archivo
Debido a la importancia que tiene la FAT, se almacenan doscopias de la mismaTanto las tablas como el directorio raíz se almacenan en unaubicación definida para que el sistema pueda arrancar
Sistemas Operativos Avanzados Sistema de Archivos 34 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
UNIX System VFATOtros sistemas de archivos
Sistema de archivos FAT (2/2)
La actualización de la tabla FAT es muy importante yconsume mucho tiempo (las cabezas deben moverse de laposición del archivo a la posición de la tabla)Si no se actualiza la tabla FAT periódicamente, puedenaparecer datos no accesibles, ya que no están referenciadosInconvenientes:
Con particiones muy grandes, se desperdicia mucho espacio, yaque la FAT es muy grandeFragmentación: los bloques se asignan sin ningún orden
FAT no es útil hoy día, ya que fué diseñado para sistemas condiscos pequeños y poca cantidad de memoria RAMFAT32 es una evolución de FAT, más robusta y flexible, conalgunas mejoras como, por ejemplo, sistemas de archivo másgrandes o nombres de archivo más largos
Sistemas Operativos Avanzados Sistema de Archivos 35 / 37
IntroducciónInterfaz de los sistemas de archivos
Servicios del sistema de archivosOrganización de los sistemas de archivos
Casos de estudio
UNIX System VFATOtros sistemas de archivos
Otros Sistemas de archivosNTFS (New Technology File System)
Sistema de archivos transaccionalPermite cifrado de archivosProporciona control de acceso para archivos y directorios
HFS+ (Hierarchical File System)Utilizado en Mac OS como mejora del inicial HFSMantiene la información del sistema de archivos en un archivocatálogo.Se usa en disco duros o CDs y DVDs. Es utilizado también enreproductores IPod y reconocido por Linux
ZFSCreado por Sun Microsystems para SolarisTransaccional permite sistemas de archivos y archivos muygrandes (16 EB)Permite realizar rápidas instantáneas del sistema de archivospara copias de seguridad
Sistemas Operativos Avanzados Sistema de Archivos 36 / 37
Referencias bibliográficas
[Sánchez, 2005] S. Sánchez Prieto.Sistemas Operativos.Servicio de Publicaciones de la UA, 2005.[Tanenbaum, 2009] A. Tanenbaum.Sistemas Operativos Modernos.Ed. Pearson Education, 2009.[Stallings, 1999] W. Stallings.Organización y arquitectura de Computadores.Ed. Prentice Hall, 1999.[Silberschatz, 2006] A. Silberschatz, P. B. Galván y G. GagneFundamentos de Sistemas Operativos.McGraw Hill. 2006
Sistemas Operativos Avanzados Sistema de Archivos 37 / 37