Sistemas de Archivos Sistemas Operativos

 Se debe proporcionar un almacenamiento secundario que respalda a la memoria principal  El Sistema de archivos proporciona mecanismos para el almacenamiento y acceso de la información  El SO es quién mapea los archivos sobre dispositivos físicos  Gestión de almacenamiento

 Uno de los objetivos del subsistema de E/S es proporcionar una interfaz lo más simple posible para el resto del sistema  Otro objetivo es optimizar las operaciones de E/S para conseguir un grado máximo de concurrencia  Gestión de almacenamiento

 El Sistema de Archivos es el aspecto más visible de un SO  Proporciona los mecanismos para el almacenamiento de datos y programas  El Sistema de Archivo está compuesto de dos partes:  Una colección de archivos  Una estructura de directorios  Interfaz del Sistema de Archivos

 El SO proporciona una vista lógica uniforme para el almacenamiento de la información  El SO realiza una abstracción de las propiedades físicas de los dispositivos de almacenamiento  Con esto, se define una unidad lógica de almacenamiento llamada archivo  Concepto de Archivo

 Un archivo es una colección de información relacionada, con un nombre, que se graba en almacenamiento secundario  Desde la vista del usuario, el archivo es la unidad más pequeña de almacenamiento secundario lógico  Los archivos representan programas y datos  En general, el archivo es una secuencia de bits, bytes, líneas o registros con un significado  Concepto de Archivo

 La información almacenada en un archivo es definida por su creador  Pueden almacenarse muchos tipos de información  Un archivo tiene una determinada estructura definida que dependerá de su tipo  Concepto de Archivo

 Los archivos tienen nombre, que usualmente, es una cadena de caracteres  El nombre pasa a ser independiente del proceso, del usuario e incluso del Sistema que lo creó  Atributo de un Archivo

 Los atributos de un archivo son:  Nombre  Identificador  Tipo  Ubicación  Tamaño  Protección  Fecha, hora e identificación del usuario  Atributo de un Archivo

 La información acerca de los archivos se almacena en la estructura de directorios  Una entrada típica de directorio está compuesta por el nombre de un archivo y de su identificador unívoco  El identificador permite localizar los atributos  Atributo de un Archivo

 Un archivo es un tipo abstracto de datos  Para definirlo como tal se debe considerar las operaciones que pueden realizarse sobre él  El SO proporciona llamadas al Sistema para crear, leer, escribir, reposicionar, borrar y truncar archivos  Estas operaciones forman el conjunto mínimo de operaciones básicas de archivo requeridas  Operaciones sobre archivos

 Operaciones básicas:  Creación de un archivo  Escritura de un archivo  Lectura de un archivo  Reposicionamiento dentro de un archivo  Borrado de un archivo  Truncado de un archivo  Operaciones sobre archivos

 La mayoría de las operaciones requieren realizar una búsqueda en el directorio para encontrar la entrada asociada al archivo  Para evitar búsquedas constantes se utiliza una tabla de archivos abiertos  Operaciones sobre archivos

 Cuando se diseña un Sistema de Archivos se debe considerar si el SO debe reconocer y soportar el concepto de tipo de archivo  Si un SO reconoce el tipo de un archivo, podrá operar con ese archivo  Los tipos de archivos se incluyen en el nombre de archivo  Tipos de archivos

 Puede accederse a la información contenida en el archivo de varias formas distintas  Algunos sistemas solo proporcionan un método de acceso para los archivos  La mayoría soportan varios métodos de accesos  Métodos de accesos

 Acceso secuencial  La información del archivo se procesa por orden, un registro después de otro  Los editores y compiladores suelen usar este método  Utiliza un puntero que controla la ubicación de E/S  Métodos de accesos

 Acceso directo o relativo  Los archivos están compuestos de registros lógicos de longitud fija que permite leer y escribir sin ningún orden concreto  Se corresponde con los dispositivos de disco  El archivos se considera como una secuencia numerada de bloques o registros  Métodos de accesos

 Acceso directo o relativo  Tienen gran utilidad para el acceso inmediato a grandes cantidad de información  Las Bases de Datos suelen implementarse con archivos de este tipo  Deben modificarse las operaciones para incluir el número de bloque  Métodos de accesos

 Otros métodos de acceso  Estos métodos implican la construcción de un índice para el archivo  El índice contiene punteros a distintos bloques  Para encontrar un registro dentro de un archivo, se explora el índice y luego se usa el puntero para acceder al archivo directamente y hallar el registro deseado  Métodos de accesos

OO  Estructura de directorios

Preguntas?