Documente Academic
Documente Profesional
Documente Cultură
Sistema de Archivos
Slide: 1
Temario ://
Introduccin
Lado de usuario:
Archivos Directorios Implementacin:
Introduccin ://
Relativo a la perduracin de la informacin, un Sistema Operativo debera proveer funcionalidades para: Almacenar una cantidad muy grande de informacin La informacin debe sobrevivir a la terminacin del proceso que la usa Existir la capacidad de que mltiples procesos accedan a la informacin de forma concurrente. Los sistemas de archivos son aquellos que deben proveer estas capacidades al S.O. Para su comprensin, se pueden dividir en 2 partes: Perspectiva del usuario: la forma en que se muestran y estructuran los archivos en cuanto a su uso y manipulacin (archivos, directorios, funciones de administracin, etc). Implementacin: como se escriben los datos realmente a la unidad de almacenamiento.
Dispositivo
S.O.
I/O
Usuario
Implementacin
NombreDeArchivo extensin
-El nombre de archivo puede estar restringido a un largo mximo, por ejemplo: - MSDOS: 8 para el nombre, 3 para la extensin - NTFS y ext*: 255 en el total (nombre + extensin) -La extensin puede ser usada para determinar el tipo de archivo: -En sistemas windows determina el contenido del archivo y la aplicacin encargada de manejarlo. Aqu se suele tener solo 1 extensin: archivo.zip. -En linux y similares es un ayuda a los usuario para determinar el contenido, pero no es estricto ni establecido por sistema. Aqu se suele tener varias extensiones: archivo.tar.gz -En general se acepta cualquier carcter en el nombre excepto NUL (0), aunque algunos sistemas restringen el conjunto aunque la implementacin del sistema de archivos lo soporte.
Proteccin
Permisos que el dueo del archivo establece sobre el archivo. En linux los permisos bsicos se establecen en la terna XXX para el usuario, grupo y otros respectivamente con los valores {0: nada, 1: ejecucin, 2: escritura, 4: lectura} que se suman para combinar permisos. Clave de proteccin del archivo Usuario del sistema dueo del archivo Bit que indica si el archivo figura en la lista normal de archivos. Bit que indica si eliminar el archivo al terminar el proceso que lo creo. Permiten establecer protecciones sobre parte o todo el archivo para que modificaciones concurrentes de varios procesos se hagan de forma adecuada. En archivos con registros, indica el largo de cada registro Tamao actual del archivo en bytes.
Directorios ://
De manera de poder organizar los archivos, muchos sistemas de archivos tienen directorios o carpetas; los cuales tambin pueden ser archivos.
/
usr/
Estilo Unix
local/
share/
home/ jmakuc/ cmolina/ Las entradas X: se denominan unidades y representan a particiones de los discos
-Directorio Raz: aquel que contiene al resto del sistema de archivos. En linux es explicito (/), en windows est escondido detrs de las unidades lgicas (\??\) -Directorio de trabajo: directorio en el cual se esta ejecutando un proceso, como por ejemplo el interprete de comandos. Este se simboliza con un punto (.). -Ruta absoluta: ubicacin de un archivo o directorio indicando su posicin explicitando todos los directorios desde el directorio raz al elemento. Ej: /usr/local/nachos/code/build.linux/nachos. -Ruta relativa: ubicacin de un archivo o directorio indicando su posicin respecto al directorio de trabajo actual. Ej: ../build.linux/nachos -Directorio Padre: aquel en el cual es contenido un directorio. Se simboliza con punto doble (..).
\??\
Estilo Windows
C:\
Documents And Settings Temp Windows
D:\
Videos mp3 Pelculas
MBR
Tabla de particiones
Particin 1
Particin 2
Particin 3
Particin 4
Particin: divisin lgica de una unidad de disco, tambin denominada volmen en sistemas Windows. MBR: Master Boot Record o Registro Maestro de Arranque. Es ledo y ejecutado por la BIOS al encenderse el computador. Tabla de Particiones: Contiene la informacin de donde comienza y termina cada particin en el disco. Cada particin puede tener un sistema de archivos diferente. Bloque de arranque: primer bloque de cada particin. Contiene la informacin de cmo arrancar el Sistema Operativo contenido en ella. Al ejecutarse el MBR, este busca los bloques de arranque para ejecutarlos. Si no existe S.O. en una particin, se deja el bloque en blanco por provisin.
Fuente: http://maettig.com/?page=Studium/FAT32
MBR
Tabla de particiones
Particin 1
Particin 2
Particin 3
Particin 4
Cada particin debe contener la informacin de todos los archivos (y directorios si corresponde) que alberga. Esta informacin es almacenada en sectores al inicio del volmen, cuya estructura vara considerablemente entre sistemas de archivos, aunque conceptualmente se puede graficar como sigue.
Bloque de arranque
Metadatos El sector de metadatos contiene la informacin respecto de donde y como estn almacenados los archivos en la particin.
Archivos y Directorios
Se entrega espacio continuo en el disco a los archivos. Su ventaja es la implementacin simple y el buen desempeo en lectura. La desventaja es el fragmentacin excesiva y compleja dado que se DEBE escribir cada archivo como un todo cada vez. Si se elimina un archivo se requiere otro de igual tamao para no desperdiciar lugar, o reubicar los archivos para hacer espacio a un archivo ms grande.
Arch. A
Arch. B
Arch. C
Arch.D
Arch. A
Arch. C
Arch.D
Los ficheros sirven para organizar la informacin Nombre de un archivo: Nombre + extensin (Nombre.ext) A. Nombre: podemos identificar el archivo por su nombre no ms de 8 caracteres letras (A-Z), nmeros (0-9), algunos caracteres especiales (subrayado_, smbolo de dlar $, smbolo de porcentaje %...no otros) No podrn tener espacios, comas, barras inversas o puntos B. Extensin: sirve para identificar el tipo de archivo DOS utiliza las siguientes: .EXE (ejecutable) .COM (comando) para archivos que contienen programas .SYS (sistema) archivos que contienen informacin del hardware .BAT (por lotes) para archivos con listas de comandos que se ejecutan automticamente.
Al crear un archivo se podr elegir una extensin que ayude a identificarlo (no mas de 3 carcteres) La mayor parte de los programas que crean archivos generan una extensin (.DOC, .XSL, .SAV...)
a. Archivos de programa: contienen los programas que se necesitan para que funcione el ordenador (.EXE o .COM) b. Archivos de datos especiales: archivos que produce un programa que contienen cdigos que slo pueden ser ledos por ese programa (.DOC, .XLS, .PPT, .SAV, .SPO) c. Archivos de texto sin formato: slo contienen texto. Cdigo ASCII ( .TXT) d. Archivos de sistema: informacin acerca del hardware (.SYS) e. Archivos de procesamiento por lotes: archivos de texto sin formato que contienen los comandos del DOS (.BAT) DOS almacena, adems de los nombres y extensin de los archivos, informacin sobre su tamao (bytes que ocupan), la fecha y la hora en que fueron creados
COMODINES del DOS: sirven para sustituir a un nombre o a una extensin cuando deseamos realizar una misma tarea con un grupo de archivos a) El asterisco (*) toma el lugar de una palabra completa o un grupo de caracteres b) La interrogacin de cierre (?) toma el lugar de un carcter nico
Un disco es una especie de archivador compuesto de carpetas en las que se guardan grupos de ficheros. Estas carpetas se denominan directorios y nos ayudan a organizar los ficheros Directorio raz: al dar formato a un disquete o a un disco duro, DOS crear un directorio en el que sern almacenados todos los otros ficheros y directorios C:\> Cuando una carpeta contiene tanta informacin que se hace difcil encontrar lo que se busca, se subdivide. De igual forma, cuando los directorios tienen un nmero demasiado grande de archivos, se pueden dividir en subdirectorios. De igual forma, se podrn crear subdirectorios dentro de los subdirectorios Directorios y subdirectorios forman una estructura denominada rbol de directorios La orden tree nos ensea la lista de directorios y subdirectorios C:\>tree
En un directorio puede haber archivos y subdirectorios Podemos seguir agregando directorios en cualquier nivel de la estructura hasta un mximo de 512 archivos y directorios en el directorio raz de un disco duro A veces, Directorio padre: contiene subdirectorios Directorio hijo: subdirectorio
Rutas de acceso
La ruta de acceso indica el emplazamiento de un archivo dentro del rbol de directorios. Es el camino que debe seguir DOS, partiendo del directorio raz, para llegar a un archivo en otro directorio Ej: C:>\segundo\proceso\apuntes.doc A menos que se indique de otro modo, se supondr que queremos utilizar el rbol de directorios de la unidad actual Para trabajar con archivos de un directorio que no sea el actual tendremos dos opciones: a. escribir la ruta de acceso del otro directorio b. convertir el otro directorio en actual utilizando el comando cd (cambiar de directorio)
MFT
Archivos de Sistema
rea de archivos
Boot Partition Record En los primeros 8kb se contiene la informacin sobre el volumen (tipo de particin, largo, etc), junto con el bloque de cdigo bsico para iniciar al sistema operativo. Contiene tambien un puntero a la MFT.
MFT Master File Table La Tabla Maestra de archivos contiene el donde y como estn almacenados los archivos, junto con todos los atributos asociados a estos.
Archivos de Sistema Contienen la informacin sobre los datos y operaciones que se realizan sobre el sistema de archivos: espacio libre, log de transaccionalidad, etc.
Se encarga de abrir, leer, escribir entradas al archivo de log; as como de limpiar las entradas de log y resetear el punto de inicio. Cada entrada de log tiene un Log Secuence Number como identificador nico.
Entradas de Actualizacion
Las acciones que provocan entradas de actualizacin en el log, En NTFS son: - Crear / Borrar un archivo - Extender / Truncar un archivo - Renombrar un archivo - Setear la informacin del archivo (metadatos) - Cambiar los parmetros de seguridad de un archivo Entradas de Checkpoint Indican al sistema desde donde leer para recuperarse, guardndose el LSN de la ltima entrada checkpoint se guarda en el rea de restart.
Fuente: http://dbserver.kaist.ac.kr/~yjlee/Courses/CS230/ntfs/NTFS-4.html
Pasada de Anlisis
-Bsqueda del LSN desde donde partir la Pasada de Rehacer -Copia las tablas de transacciones -Se escanea de principio a fin en busca de entradas para actualizar -Se escanean las tablas para determinar el LSN (Numero de Secuencia) del ltimo registro de una operacin que no haya sido escrita a disco.
Fuente: http://dbserver.kaist.ac.kr/~yjlee/Courses/CS230/ntfs/NTFS-4.html
En los sistemas de archivos linux no existe la restriccin de 4 particiones como en los sistemas windows. De hecho es muy comn ver estaciones linux con 6 o ms particiones que separan fsicamente datos que lgicamente tienen contextos diferentes.
Boot Record
Particin 0
Particin 1
Particin 2
Disco
En Ext2, cada particin se divide en Grupos de Bloques de tamao fijo e idntico seteable al crear el sistema de archivos. Cada uno de estos bloques contiene informacin redundante sobre los metadatos cruciales para la integridad del sistema de archivos como lo es el superbloque y los descriptores de grupo. De esta forma Ext2 busca proporcionar robustez al sistema de archivos sin tener que implementar transacciones, dado el alto nivel de replicacin de la informacin.
Boot Block
Grupo 0
Grupo 1
Grupo 2
Particin
Super Bloque
Descrip. De Grupos
Bitmap de Bloques
Bitmap de i-nodes
Tabla de i-nodes
Datos Y Directorios
Grupo