Sistemas Operativos ING. EN COMPUTACIÓN Tercer Examen Parcial

Transcripción

1 Nombre: (25%) Contesta las siguientes preguntas abiertas 1.- Cuáles son y para qué son necesarias las condiciones de Coffman? - Exclusión mutua - Retención y espera - Sin expropiación - Espera circular Son necesarias pero no suficientes para que se de un interbloqueo. 2.- En la detección y recuperación del interbloqueo cómo se realiza la supervisión periódica? Se realiza por la detección de síntomas, por ejemplo alto grado de multiprogramación, o guiada por un cierto tiempo. 3.- Explique la estrategia de retención y espera en la prevención del interbloqueo Una posibilidad es solicitar al principio de la ejecución del proceso todos los recursos que va a solicitar, otra posibilidad es que el proceso solo solicite si no tiene recursos asignados y pedir solo aquellos cuyo uso se traslape en el tiempo. Ambas posibilidades conllevan a una infrautilización de los recursos. 4.- Explique el concepto de estado seguro Aunque todos los procesos solicitasen en este momento sus necesidades máximas, existe un orden secuencial de ejecución tal que cada proceso pueda obtenerlas. 5.- A grandes rasgos qué gestión realiza el sistema operativo en un esquema de asignación contigua? Almacenar en el BCP los registros límite y base del proceso. Y carga dichos registros cuando se activa un proceso. Mantiene información sobre el estado de ocupación de la memoriautiliza estructuras de datos que identifican huecos y zonas asignadas 6.- Qué es la fragmentación externa y cual sería una posible solución? Se generan pequeños fragmentos libres entre zonas de memoria asignadas, los cuales no se pueden utilizar. Un a posible solución es la compactación, sin embargo puede ser muy costoso. 7.- Cómo intenta la paginación satisfacer los objetivos de administración de la memoria? Sofisticando considerablemente el hardware del procesador y aumentando la cantidad de información de traducción por proceso. 8.- Qué es la hiperpaginación y cómo se soluciona? Tasa excesiva de fallos de página de un proceso o en el sistema Se debe tener un control de carga para disminuir el grado de multiprogramación y/o suspender uno o más procesos liberando sus páginas 9.- Mencione al menos 4 de los objetivos que se sugieren para un sistema de gestión de archivos Satisfacer las necesidades de gestión de datos y requisitos del usuario. Garantizar, hasta donde sea posible, que los datos del archivo son válidos. Optimizar el rendimiento en términos de productividad (sistema) y en términos del tiempo de respuesta (usuario). Proporcionar soporte de E/S a una variedad de tipos de dispositivos de almacenamiento. Minimizar o eliminar la potencial pérdida de datos. Proporcionar un conjunto estándar de rutinas de interfaces de E/S a los procesos Proporcionar soporte de E/S a múltiples usuarios.

2 10.- Cuáles son las propiedades deseables con las que el sistema de archivos debe permitir crear archivos? Existencia a largo plazo o Almacenamiento en disco u otra tecnología de almacenamiento secundario permanente. Compartible entre procesos o Los archivos tienen nombres y permisos de acceso asociados para controlar la compartición. Estructura o Dependiendo del sistema de archivos, los archivos pueden tener una estructura interna conveniente a las aplicaciones. o Los archivos se pueden organizar en estructuras jerárquicas o más complejas Describa al menos 5 atributos de un archivo Nombre o Identificador del archivo en formato comprensible para el usuario y es definido por su creador. o Algunos SO imponen ciertas restricciones. Identificador único o Número que utiliza el sistema operativo para manejar el archivo. Tipo de archivo o Útil en sistemas que soportan múltiples tipos de archivo (ejecutables y datos) Mapa del archivo o Apuntadores a los dispositivos y a los bloques dentro de estos Protección o Información de control de acceso (contraseña, dueño, creador, etc.) Tamaño del archivo o Número de bytes en el archivo, máximo tamaño posible, etc. Información de control del archivo o Indica si esta oculto, si es del sistema, normal, etc Explique la anomalía de Belady Se da en el algoritmo de reemplazo FIFO y consiste en que entre mas marcos se dan más fallas. (20%) Traza los siguientes esquemas 1.- Esquema de traducción con segmentación paginada 2.- Esquema de las funciones del sistema de archivos durante un ciclo de instrucción básico

3 (20%) Resuelve el siguiente ejercicio: 1.- Suponga un proceso que usa 16 MB superiores y 8 MB inferiores en un esquema de paginación con tablas de 2 niveles y páginas de 4KB, con direcciones lógicas de 32 bits (10 bits por nivel) y 4 bytes por entrada en la tabla. Cuál es el tamaño de la TP? 1 TP N1 + 4 TP N2 (para los 16MB superiores) + 2 TP N2 (para los 8MB inferiores) = 7 TP * (4KB que mide cada TP) = 28 KB 2.- Determine si el siguiente es un estado seguro A = E = D = N = er iteración S = {Ø} P2 se ejecuta hasta completarse dado que N[2] <= D D = S = {Ø, P2} 2a iteración P1 se ejecuta hasta completarse dado que N[1] <= D D = S = {Ø, P2, P1} 3a iteración P3 se ejecuta hasta completarse dado que N[3] <= D D = S = {Ø, P2, P1, P3} 4a iteración P4 se ejecuta hasta completarse dado que N[4] <= D D = S = {Ø, P2, P1, P3, P4} Dado que S contiene todos los procesos del sistema el estado es seguro. (35%) Elige la opción correcta 1.- Si la memoria asignada es mayor que la memoria requerida se tiene a) Paginación por demanda *b) Fragmentación interna c) Segmentación d) Fragmentación externa 2.- En fallo de página se traen otras páginas que posiblemente necesite el proceso a) Segmentación b) Tablas multinivel c) Tratamiento de fallo de la página

4 *d) Prepaginación 3.- Reserva de marcos libres para que en un fallo de página siempre se use un marco libre a) Política de reemplazo *b) Buffering de páginas c) Paginación por demanda d) Prepaginación 4.- Es de interés para estudios analíticos y comparativos * 5.- Es de fácil implementación y no requiere del bit de página accedida * 6.- Produce la anomalía de Belady * 7.- Si la página tiene activo Ref se le da una segunda oportunidad * 8.- Pasado reciente condiciona futuro próximo * 9.- En el formato físico de un disco, al conjunto de anillos concéntricos se les llama *a) Pistas b) Cilindros c) Sectores d) Cúmulo 10.- Se le denomina así al número fijo de sectores contiguos a) Pistas b) Cilindros c) Sectores *d) Cúmulo 11.- Genera fragmentación externa y se dificulta encontrar espacio para un nuevo archivo *a) Asignación contigua b) Asignación encadenada c) Asignación indexada d) Ninguna de las anteriores 12.- No existe el principio de proximidad lo que puede implicar múltiples accesos a disco a) Asignación contigua *b) Asignación encadenada c) Asignación indexada 13.- Esta es la forma más utilizada en la asignación de archivos a) Asignación contigua b) Asignación encadenada *c) Asignación indexada 14.- Envía comandos genéricos al controlador del dispositivo *b) Sistema básico de archivos c) Módulo de organización de archivos d) Sistema lógico de archivos 15.- Tiene conocimiento de los archivos y sus bloques físicos y lógicos b) Sistema básico de archivos *c) Módulo de organización de archivos d) Sistema lógico de archivos 16.- Gestiona la estructura de directorios b) Sistema básico de archivos c) Módulo de organización de archivos *d) Sistema lógico de archivos 17.- Describe el estado del sistema de archivos a) Bloque de boot *b) Superbloque c) Lista de i-nodos d) Bloque de datos 18.- Es el elemento básico de los datos a) Archivo b) Registro *c) Campo d) Tupla 19.- No necesaria en CD-ROM a) Tiempo de acceso corto *b) Facilidad de actualización c) Economía de almacenamiento d) Fiabilidad

5 20- Es la forma más común de estructurar archivos * 21- Los datos se almacenan en el orden en que llegan * 22.- Cada campo debe ser autodescriptivo * 23.- Normalmente uno de los campos es el campo clave * 24.- Registros en secuencia basándose en un campo clave * 25.- En cada registro dos campos: la clave y el apuntador al archivo principal. * 26.- Los registros pueden ser de longitud variable y se acceden solo a través de sus índices *