Universidad de Las Palmas de Gran Canaria Escuela Universitaria de Informática Sistemas Operativos Primer parcial, 26 de marzo de 1993 Apellidos Nombre Grupo 1 (1½ puntos) A continuación aparecen diez grupos de tres o cuatro conceptos. Todos los conceptos de cada grupo, salvo uno, guardan una relación bien estrecha (en el marco de la asignatura de Sistemas Operativos). Localice el concepto de cada grupo que no guarda relación con los restantes, márquelo y explique en pocas palabras por qué ha tomado tal decisión. 1 2 a) paginación bajo demanda a) shortest-job-first b) tabla de celdas de página b) tiempo compartido c) intercambio de procesos (swapping) c) round robin d) segmentación d) interactividad 3 4 a) asignación encadenada a) tolerancia a fallos b) política del mejor ajuste (first fit) b) compartición de información c) listas de control de acceso c) procesamiento distribuido d) mapa de bits d) memoria virtual 5 6 a) paralelismo a) tiempo de espera b) multiprogramación b) tiempo de retorno c) concurrencia c) tiempo de respuesta d) multiusuario 7 8 a) procesamiento en tiempo real a) política del mejor ajuste (first fit) b) spooling b) asignación contigua c) multiprogramación c) compactación de espacio d) procesamiento por lotes d) asignación encadenada 9 10 a) modo supervisor a) manejador de dispositivo b) interrupción b) traductor dinámico de direcciones c) llamada al sistema c) servidor de ficheros d) excepción d) planificador a largo plazo 2 (2 puntos) En esta pregunta aparecen grupos de afirmaciones relacionadas con la ad- ministración de ficheros. Algunas son ciertas y otras falsas. Declare para cada una si veracidad o falsedad, y justifíquelo con claridad. La asignación de espacio indexada para ficheros es a) más sensible a fallos físicos que la contigua b) más simple de administrar que la contigua c) consume más espacio que la encadenada La compactación de espacio libre es d) necesaria con la asignación contigua de espacio e) conveniente con la asignación encadenada f) inútil si aplicamos la política best-fit de ubicación de espacio La organización de directorios en grafo general g) simplifica el recorrido por directorios en comparación con la organización en grafo acíclico h) permite la compartición de ficheros i) complica el borrado de ficheros respecto a la organización en árbol Los bloques o registros lógicos de ficheros j) son de mayor tamaño que los registros físicos k) son del mismo tamaño para distintos ficheros l) protegen a los ficheros de accesos por parte de usuarios no autorizados (Afirmaciones generales) m) un bloque físico no puede estar compartido por varios ficheros n) el servidor del sistema de ficheros se comunica con el manejador de dispositivo accediendo a bloques lógicos o) el tamaño de los bloques lógicos es independiente del dispositivo donde se almacenen 3 (2 puntos) Plantéese un sistema de administración de memoria paginada en el que se ajuste dinámicamente el tamaño de página, de forma que cada proceso tenga páginas de un tamaño proporcional al espacio total que haya declarado necesitar. Es decir, el tamaño de página para un proceso dado sería Tpág = Ttotal ÷ K, siendo K una constante del sistema, y Ttotal el espacio total requerido por el proceso. ¿ Qué ventajas o inconvenientes reportaría esta técnica ? (sigue) En un entorno multiprogramado se efectúa un estudio sobre el tamaño de los programas que en él se ejecutan, obteniéndose la siguiente distribución: Tamaño de los procesos Frecuencia relativa de 1K a 4K 8% de 4K a 8K 23% de 8K a 16K 44% de 16K a 32K 10% más de 32K 15% Se asume que el sistema dispone de una memoria principal de 256Kb y que se pretende aplicar una política de administración de memoria paginada. En tal caso, compare el rendimiento -en todos sus aspectos- de la administración de la memoria según distintos tamaños de página que aquí se proponen: 1 Kilobyte 4 Kilobytes 16 Kilobytes 1 byte 500 bytes 4 (1½ puntos) Suponga el siguiente conjunto de peticiones de CPU: Proceso Tiempo de llegada Duración 1 0 4 2 1 1 3 1 2 4 2 2 a) Para cada una de las siguientes políticas de palnificación de CPU describa cómo se atenderían estas peticiones. * SJF apropiativo. * Round-Robin con un cuanto de 2. b) Calcular para cada proceso los tiempos de espera y retorno c) ¿Cómo influye el cuanto de tiempo del Round-Robin en el rendimiento del sistema? d) ¿Son ciertas las siguientes afirmaciones sobre planificación de CPU?. Razone su respuesta. i) Los sistemas de tiempo real deben utilizar, en genereal, una planificación no apropiativa. ii) Los sistemas de tiempo compartido suelen utilizar una planificación no apropiativa. iii) Los tiempos de respuesta son más predecibles en sistemas no apropiativos que en los apropiativos. 5 (2 puntos) Describa el esquema general de una operación de E/S con buffering. En su descripción debe contemplar: * Niveles de ejecución. * Elementos que intervienen, ésto es: procesos y procedimientos. * Descripción algorítmica general de los procedimientos. * Flujo de control y sincronización 6 (1 punto) Dada la siguiente configuracuión de peticiones de disco, expresadas en números de pistas: 32, 20, 130, 111, 60, 7, 93 Describa como serían atendidas según las políticas: * SSTF. * SCAN. * CLOOK. Suponga que la cabeza se encuentra posicionada inicialmente en la pista 30. Lea atentamente las preguntas antes de lanzarse a responderlas. Aténgase a lo que se pregunta y no se vaya por las ramas. Justifique debidamente sus contestaciones. Dispone de 3 horas para completar el examen. Administre su tiempo eficientemente. ¡¡¡ SUERTE !!!