Sistemas operativos

TEMA 1. INTRODUCCIÓN. Requerimientos mínimos de un SO. • Capacidad de intercalar distintos procesos en ejecución para maximizar la utilización del procesador. (intentaremos meter el maximo numero de procesos en memoria) • Capacidad de asignar los recursos a los procesos siguiendo una politica para evitar la aparición del `Interbloqueo'. • Capacidad para comunicar procesos y para crear procesospor parte del usuario, esas capacidades ayudan a la estructuración de las aplicaciones. APÉNDICE A. Arquitectura del Sistema de Ficheros en UNIX System V. A.1 Caracteristicas del Sistema de Ficheros. − Posee una estructura jerarquica. • Realiza un tratamiento consistente de los datos de los ficheros. • Puede crear y Borrar ficheros • Permite un crecimiento dinamico de los ficheros • Protege losdatos de los ficheros • Trata los dispositivos y periféricos como si fuesen ficheros. Los programas que se ejecutan en Unix no conocen el formato interno con el que el núcleo almacena los datos. Nuestro programa es el encargado de interpretar la secuencia de bytes y darle significado según sus necesidades. La sintaxis (forma) de acceso a los datos de un fichero viene impuesta por el sistema y es lamisma para todos los programas, y la semántica (significado) de los datos es responsabilidad del programa que trabaja con el fichero. A.2. Estructura del Sistema de Ficheros. En esta se pueden distinguir 3 partes: • El Bloque de Arranque (boot y Superbloque) Ocupa la parte del principio del sistema de ficheros, tipicamente el primer sector, y puede contener el código de arranque, este es un pequeñoprograma que se encarga de buscar el SO y cargarlo en memoria para inicializarlo. En el Superbloque está la descripción del estado del sistema de ficheros. Contiene la siguiente información: • Tamaño del sistema de ficheros • Lista de bloques libres disponibles • Indice del siguiente bloque libre en la lista de bloques libres 1

• Tamaño de la lista de nodos−i • Total de nodos−i libres • Listade nodos−i libres • Indice del siguiente nodo−i libre en la lista de nodos−i libres • Campos de bloqueo de elementos de las listas de bloques libres y de nodos−i libres • Indicador que informa si el Superbloque ha sido modificado o no. Cada vez que, desde un proceso se accede a un fichero, es necesario consultar el Superbloque y la lista de nodos−i. • Lista de nodos indice. i−Nodos. Se encuentradespues del Superbloque, esta lista contiene una entrada por cada fichero, donde se guarda una descripción del mismo. Esta información es necesaria para que un proceso pueda acceder al fichero. Esta información incluye: Propietario, derechos de acceso, tamaño, localización en el sistema de ficheros, etc Durante el proceso de arranque del sistema, el nucleo lee la lista de nodos−i del disco y cargauna copia en memoria conocida como `Tabla de nodos−i'. Las manipulaciones que haga el subsistema de ficheros sobre los ficheros van a involucrar a la tabla de nodos−i, pero no a la lista de nodos−i. Los campos de que se compone un nodo−i son los siguientes: • Identificador del propietario del fichero. • Tipo de fichero. (ordinario, directorio, especial, tuberia) • Tipo de acceso al fichero. Accesodel propietario, grupo ó resto de usuarios. • Tiempos de acceso al fichero. Ultima modificación, fecha de creación • Número de enlaces del fichero. Representa el total de los nombres que el fichero tiene en la jerarquia de directorios. Un fichero puede tener asociado diferentes nombres que correspondan a diferentes rutas, pero através de las cuales accedemos a un mismo nodo−i y por consiguiente alos mismos bloques de datos. • Entradas para los bloques de dirección de los datos de un fichero. • Tamaño del fichero. Los bytes de un fichero se pueden direccionar indicando un desplazamiento a partir de la dirección de inicio del fichero. Hay que hacer notar que el nombre del fichero no queda reflejado en el nodo−i. • El estado del nodo−i: bloqueado, si hay algún proceso esperando que el...