Universidad de Las Palmas de Gran Canaria Escuela Universitaria de Informática Sistemas Operativos Convocatoria de junio, curso 1995/1996 3 de julio de 1996 - Primera parte

                                                                                 
    Nombre                                                                       

Duración del examen: dos horas

1 (1 punto) Un sistema operativo planifica sus procesos según un Round Robin clásico. Durante un tiempo hay varios procesos ejecutándose concurrentemente. Se observa que uno de ellos está recibiendo el 5% del tiempo total de CPU, mientras que al resto se le concede un 10% en promedio. ¿A qué puede deberse esta disparidad? En base a estos datos, ¿podría estimarse el número de procesos en ejecución?

2 (1 punto) Se dispone de una máquina con N procesadores en bus común. Se propone una política de planificación de procesos que los reparte entre los procesadores de la siguiente forma: el primer proceso que llega se ejecuta en el procesador 1, el segundo en el procesador 2 y así hasta el N; el proceso N+1 se asigna al procesador 1 y así sucesivamente. A su vez, cada procesador planifica los procesos que tiene asignados mediante un Round Robin. ¿Qué deficiencias tiene esta técnica, en cuanto a rendimiento? ¿Cómo se podrían solventar?

3 (1 punto) En la cola de un planificador de disco se encuentran diez peticiones de operaciones de E/S. Se muestran a continuación por orden de llegada y expresando la pista a la que pretenden acceder:

80, 72, 24, 56, 33, 80, 12, 72, 80, 25

Planifíquelas según las políticas FCFS y C-SCAN, obteniendo en cada caso el número total de pistas recorridas. Tenga en cuenta que el disco tiene 85 pistas (numeradas de la 1 a la 85) y que actualmente la cabeza se encuentra en la pista 40.

En estas condiciones, ¿ayudaría en algo que el planificador dispusiera de una caché?

4 (1 punto) ¿Qué diferencia a nivel funcional existe en UNIX entre dispositivos de bloques y dispositivos de caracteres? ¿y qué diferencia hay a nivel de estructuras internas?

5 (3 puntos) Responda con brevedad a las siguientes cuestiones:

4.1. ¿Qué diferencia hay entre políticas y mecanismos, en el contexto de los sistemas operativos? Ilustre su exposición con varios ejemplos.

4.2. ¿Qué se quiere decir con que un proceso se está ejecutando en modo núcleo?

4.3. Demuestre que si las operaciones signal y wait de un semáforo no se ejecutan atómicamente, el semáforo no funciona correctamente.

4.4. ¿Qué es un monitor?

6 (3 puntos) En cada uno de los siguientes 12 apartados numerados, señale cuál opción es correcta. En caso de que existan varias opciones ciertas, se considerará como correcta la más completa o precisa. La puntuación absoluta de esta pregunta se establecerá a partir de la fórmula

puntuación = 1/4 x respuestas correctas - 1/12 x respuestas erróneas

Las preguntas no contestadas no puntúan; las contestadas erróneamente penalizan. Señale con bolígrafo sus respuestas sobre estas hojas de enunciado, rodeando la letra de la opción correcta con un redondel. Si se equivoca, enmiende la respuesta con una tachadura en la opción incorrecta y rodee la letra que considere correcta. Las preguntas respondidas con lápiz o con múltiples redondeles no tachados se considerarán no contestadas.

1. ¿Cuál de estos sistemas operativos es multihilo?

a) MS-DOS

b) UNIX

c) Windows NT

d) UNIX y Windows NT

2. ¿Cuál de estos métodos de planificación de procesos no aplica prioridades?

a) FCFS

b) SJF

c) multicolas

d) primero el que menos memoria solicite

3. Un manejador de dispositivo

a) proporciona una interfaz entre la E/S y los dispositivos

b) utiliza búferes para amortiguar las diferencias de velocidad entre los distintos modelos de periféricos

c) es una componente de hardware que a veces se incluye en el núcleo

d) hace que el usuario trabaje con una abstracción del periférico

4. Las llamadas al sistema de UNIX para actuar sobre la entrada/salida son:

a) read, write, open y close

b) DOIO, send y receive

c) scanf y printf

d) todas son ciertas

5. La interfaz con la entrada/salida en UNIX es

a) síncrona

b) asíncrona

c) síncrona o asíncrona, a voluntad

d) ni síncrona ni asíncrona

6. ¿Quién propuso por vez primera el concepto de semáforo?

a) Dijkstra

b) Hoare

c) Lamport

d) Peterson

7. La existencia de un modo dual de operación (modo supervisor/modo usuario)

a) es imprescindible para desarrollar un sistema operativo

b) requiere la existencia de un usuario de más privilegio

c) es incompatible con la multitarea

d) sólo es eficaz si está soportado por el hardware

8. El tiempo de cambio de contexto

a) es constante para dos hilos cualesquiera

b) es menor entre dos hilos pertenecientes a la misma tarea, comparado con hilos de distintas tareas.

c) es mayor cuanto más grande es el cuanto de tiempo, si planificamos con un Round Robin.

d) todas son falsas

9. Cuando un proceso intenta acceder a una dirección de memoria fuera de su espacio, se genera

a) una interrupción

b) una excepción

c) un aborto (abort) del proceso

d) la suspensión del proceso

10. En el núcleo del sistema operativo reside la implementación de

a) el modo dual de operación

b) las instrucciones privilegiadas

c) los servicios del sistema

d) todas son ciertas

11. La región crítica de Hoare es una herramienta de sincronización que viene proporcionada por

a) la arquitectura de la máquina

b) el sistema operativo

c) el lenguaje de programación

d) las llamadas al sistema

12. Los subsistemas protegidos del Windows NT

a) son los encargados de gestionar los diferentes recursos de la máquina

b) ofrecen interfaces que emulan sistemas operativos variados

c) son procesos que se ejecutan normalmente dentro del núcleo

d) son el equivalente de los manejadores de dispositivos en UNIX

Puede comenzar a escribir en esta hoja. No se olvide de entregar todas las hojas grapadas y de escribir su nombre en ellas (incluida ésta).