CONVOCATORIA ENERO 2020. PRIMER LLAMAMIENTO.

Nombre y Apellidos: ___________________________________________ NIU: __________________

¿Prácticas aptas el curso pasado? ____

PARTE 1 — TEMAS 1, 2 y 3.

1. Queremos diseñar el sistema operativo para un dispositivo médico que realice tareas de
monitorización de pacientes. Estará encargado de capturar tensión arterial, pulso cardiaco,
temperatura y encender una alarma si alguno de estos parámetros sobrepasa los límites.

a) Qué estructura de kernel utilizaríamos? Porque? Justifica tu respuesta.​ ​1 PUNTO

b) Si queremos que las alarmas sean emitidas a un ordenador central donde se centralice
la información de todos los pacientes. Que sistema de comunicación podemos utilizar?
Justifica la respuesta. ​0.75 PUNTO

c) Para el procesamiento de todos estos parámetros médicos, que modelo multihilo

propondrías? Hay que tener en cuenta que necesitamos gestionar los parámetros
médicos, la comunicación y la interfaz de usuario. ​0.75 puntos

2. Considérese el siguiente conjunto de procesos. ​1 PUNTO

Proceso T​Llegada T​CPU
A 0 3
B 1 4
C 3 1
D 4 7
E 7 3

a) Realizar la planificación de estos procesos utilizando el algoritmo expropiativo de Colas

Multinivel Realimentadas esquematizado en la figura. Recordando conservar el cuanto
de los procesos expropiados por procesos de mayor prioridad.

b) Calcular el instante en que termina, el tiempo de espera y el tiempo de ejecución de

cada proceso

3. Responde a las siguientes preguntas:

a) Explica brevemente qué caracteriza a los sistemas con estructura modular.​ ​0.5 PUNTOS

b) Explica lo que sepas sobre los diferentes tipos de modelos multihilo, sus ventajas y sus
inconvenientes. ​1 PUNTO
Parte 2. Temas 4 y 5.
Nombre y Apellidos: ___________________________________________ NIU: __________________

4. Determinar cuántos fallos de página ocurrirían para la siguiente traza de referencias a páginas
utilizando 3 marcos de memoria:

1 2 4 3 4 3 7 5 3 7 2 5 3 5 2 4 1

con los siguientes algoritmos de reemplazo de páginas:

a) Óptimo.

b) LRU aproximado de la segunda oportunidad (algoritmo del reloj)

c) MFU

En los casos de igualdad a la hora de hacer reemplazo de página utilizar el algoritmo FIFO.

Comenta brevemente qué método es el que funciona mejor, sus ventajas e inconvenientes ​1.5
PUNTOS

5. Comenta ampliamente lo que sepas sobre la la hiperpaginación y el modelo de conjunto de trabajo.

1 PUNTO

6. Explica las características de los directorios en grafo acíclico (comenta los enlaces hard links y
simbólicos en Unix) y razona por qué es más habitual utilizar la estructura de grafo acíclico en lugar
de un grafo general. ​1 PUNTO

7. Responde brevemente a las siguientes preguntas:

a) Explica brevemente en qué consiste el enlazado dinámico y qué ventajas e inconvenientes

presenta. ​0.5 PUNTOS

b) ¿Qué es el copy​ on​ write? ¿Qué ventajas tiene? ​0.5 PUNTOS

c) Suponiendo una probabilidad de fallo de página de un 0.01%, un tiempo de acceso a memoria

Tm=250ns, y el tiempo necesario para resolver un fallo de página Tfp de 9ms, calcular el tiempo
de acceso efectivo Tem.​ ​0.5 PUNTOS
CONVOCATORIA ENERO 2020. SEGUNDO LLAMAMIENTO.

Nombre y Apellidos: ___________________________________________ NIU: __________________

¿Prácticas aptas el curso pasado? ____

PARTE 1 — TEMAS 1, 2 y 3.

1. Nos piden diseñar el sistema operativo para controlar un vehículo autónomo. Este vehículo está
dotado con una serie de cámaras conectadas al ordenador para detectar posibles obstáculos. Hay
un proceso que captura las imágenes y las proporciona al software que va a buscar 1.- vehículos, 2.-
peatones 3.- ciclistas y motoristas 4.- animales en las imágenes capturadas por la cámara, cada
detección se realizará a través de un algoritmo independiente implementado como un proceso.

a) Que sistema de comunicación de las imágenes entre los distintos procesos

​ .75 PUNTO
utilizaríamos? Justifica tu respuesta.​ 0

b) Qué estructura de Kernel deberíamos utilizar para resolver este problema? Justifica tu
respuesta. ​0.75 PUNTO

c) Es necesario un sistema de tiempo real? Que sistema elegiríamos? Cómo

organizaremos los procesos, desde el punto de vista de la planificación, para cumplir las
tareas que tiene que realizar el sistema?. Justifica tu respuesta.1​ puntos

2. Considérese el siguiente conjunto de procesos:

Proceso T​Llegada T​CPU Prioridad

A 0 8 3

B 2 4 2

C 3 3 0

D 4 4 1

E 7 5 2

Realizar la planificación de estos procesos utilizando los siguientes algoritmos:

a) FCSF
b) SRTF
c) RR (q = 2)
d) SJF

Determinar el mejor algoritmo de planificación para cada uno de los siguientes criterios: tiempo de
espera promedio y tiempo de ejecución promedio. ​1 PUNTO

3. Responde brevemente a las siguientes preguntas:

a) ¿Qué caracteriza a los sistemas con estructura microkernel? ¿Ventajas?

¿Inconvenientes? ​0.50 PUNTOS

b) Comenta ampliamente lo que sepas sobre la planificación en sistemas multiprocesador ​1

PUNTO
Parte 2. Temas 4 y 5.
Nombre y Apellidos: ___________________________________________ NIU: __________________

4. Determinar cuántos fallos de página ocurrirían para la siguiente traza de referencias a páginas
utilizando 3 marcos de memoria:

↓ ↓ ↓ ↓

5r 3w 2r 3r 4r 7w 3r 5r 4w 2r 1r 3w 5r 4w 7r 3w

con los siguientes algoritmos de reemplazo de páginas:

a) LRU aproximado.

b) LRU aproximado de la segunda oportunidad mejorado (algoritmo del reloj mejorado)

c) MFU

En los casos de igualdad a la hora de hacer reemplazo de página utilizar el algoritmo FIFO.

Explicar brevemente en qué consiste el algoritmo del reloj mejorado. ¿La frecuencia o el número de
fallos de página de éste método se puede comparar directamente con la de los otros métodos?
¿Qué ventaja tiene? ​1.50 PUNTOS

5. Comenta ampliamente lo que sepas sobre el método básico de la paginación, soporte hardware
de la tabla de páginas y protección. ​1 PUNTO

6. Comenta ampliamente lo que sepas sobre los volúmenes de datos, incluyendo ejemplos de
niveles RAID que conozcas. ​1 PUNTO

7. Responde brevemente a las siguientes preguntas:

a) Explica las ventajas e inconvenientes del reemplazo global y local.​ ​0.5 PUNTOS

b) Comenta brevemente en qué consiste la semántica de coherencia. Comenta dos

ejemplos de semánticas de coherencia que conozcas. ​0.50 PUNTOS

c) Explica brevemente cómo funcionan las listas de control de acceso en un sistema de

archivos. ​0.5 PUNTOS