CONVOCATORIA ENERO 2020. PRIMER LLAMAMIENTO.

Nombre y Apellidos: ___________________________________________ NIU: __________________

¿Prácticas aptas el curso pasado? ____

PARTE 1 — TEMAS 1, 2 y 3.

1. Nos piden desarrollar el Sistema Operativo de un reproductor multimedia, tipo Smart TV. El
dispositivo permitirá conectarse a la red donde esté instalado, y reproducir video en una tele
convencional. El dispositivo realiza tres funciones principales,
1.- Conexión a una fuente de reproductora de video, analisis del protocolo de video y
almacenamiento en memoria temporal de los fotogramas en formato reproducible.
2.- Reproducción de los fotogramas previamente almacenados a 25 imágenes por segudo.
3.- Gestion del dispositivo, configuración de las fuentes de descarga de video, entorno gráfico,
configuración de resolución de pantalla.

a) Que modelo multi-hilo utilizarias? Justifica tu respuesta. ​1 PUNTO

b) Utilizaríamos un sistema de tiempo real? Qué tipo sería el más apropiado? Justifica tu
respuesta. ​1 PUNTO

c) Que estructura de núcleo para el sistema operativo? Justifica tu respuesta. ​1 PUNTO

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

Proceso T​Llegada T​CPU

A 0 6

B 2 9

C 2 3

D 5 7

E 8 4

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

Multinivel

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

proceso.

c) Explica brevemente cómo este algoritmo de planificación intenta reducir los tiempos de espera y
ejecución respecto a otros algoritmos.

3. Responde a las siguientes preguntas:

a) ¿Que es un MainFrame y por que se caracteriza?​ ​0.5 PUNTOS

b) Define y explica el estado donde pueden estar los procesos según el diagrama de planificación
0.5 PUNTOS
 Parte 2. Temas 4 y 5.

Nombre: Apellidos: NIU:

4. ​1 Punto. ​Supongamos la siguiente distribución del montículo o heap:

Rango de direcciones Ocupación Rango de direcciones Ocupación

0-199 Ocupado por V0 1000-1199 Libre

200-299 Libre 1200-1399 Ocupado por V3

300-399 Ocupado por V1 1400-1699 Libre

400-899 Libre 1700-1799 Ocupado por V4

900-999 Ocupado por V2 1800-2399 Libre

Y la siguiente secuencia de operaciones: N1(212), N2(417), N3(112), Liberar V3, N4(426), N5(75),
N6(281), donde por ejemplo N1(212) significa “incluir en el montículo el bloque N1 de tamaño 212 bytes”,
y liberar V3 significa “marcar las direcciones ocupadas por V3 como libres y realizar el resto de
operaciones asociadas a esto”. Escribe para cada operación de la secuencia el estado en el que queda
la memoria usando la tabla que se adjunta, si se utiliza el algoritmo de ​mejor ajuste. En cada casilla de
la columna correspondiente a la operación debes escribir el rango de direcciones, si está libre, y en caso
de que esté ocupado el identificador del bloque que lo ocupa.

5. ​1.5 Puntos. Explica qué es la memoria virtual, describe los pasos fundamentales que realiza un
sistema de gestión de memoria para resolver una referencia a memoria en una implementación de
paginación bajo demanda. Señala los pasos del proceso donde es posible que se tenga que acceder a la
memoria secundaria.

6. ​1 Punto. ​Sea la siguiente secuencia de accesos a memoria donde la barra vertical representa la señal
externa ​y un máximo de 3 marcos e​n la memoria física. Determina la secuencia de reemplazos de
página y el número de fallos de página para los algoritmos que se enumeran:

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

a) LRU exacto
b) LRU de segunda oportunidad mejorado (reloj mejorado)
7. a) ​0.75 Puntos​. Supongamos que un sistema de archivos utiliza bloques de 1024 Bytes (1KB) y un
tamaño para las direcciones físicas de bloque de 64 bits. Además cada i-nodo admite como máximo:

● 8 direcciones de bloque.
● 32 direcciones de bloques de indirección.
● 64 direcciones de bloques de doble indirección.

Si el tamaño máximo de cada i-nodo es 1 bloque del sistema de archivos, ¿cuántos bytes pueden ocupar
el resto de metadatos?. ¿Cuál es el tamaño máximo del archivo en este sistema?

b) ​0.75 Puntos. ​Explica qué es un directorio en grafo acíclico (no olvides mencionar cuál es la diferencia
respecto a los directorios en árbol) y cómo se implementan: enlaces, liberación de espacio, estructuras
para gestionar una gran cantidad de nombres por directorio.
N1(212) N2(417) N3(112) Liberar V3 N4(426) N5(75) N6(281)
CONVOCATORIA ENERO 2020. SEGUNDO LLAMAMIENTO.

Nombre y Apellidos: ___________________________________________ NIU: __________________

¿Prácticas aptas el curso pasado? ____

PARTE 1 — TEMAS 1, 2 y 3.

1.- Vamos a desarrollar el sistema operativo para una placa de control de electrodomésticos. Será una
placa genérica que podrá ser utilizada para lavadoras, lavavajillas, microondas, neveras, etc. El sistema
operativo será común y solo se cambiarán los procesos en ejecución para cada uno de los
electrodomesticos. Los objetivos serán tener una gran versatilidad y un precio bajo, contando con un
hardware muy limitado en cuanto a memoria de almacenamiento, memoria de ejecución y capacidad de
almacenamiento.

c) Que estructura del núcleo del Sistema Operativo utilizarías? Justifica tu respuesta en
función de los requerimientos de la placa. ​1.25 PUNTO

d) Queremos que nuestro electrodoméstico soporte IoT (Internet of Things), y que esté
conectado a internet permitiendo que nos informe de incidencias, pudiendo programarlo,
etc. Que sistema de comunicación implementarias? Justifica tu respuesta ​0.5 PUNTO

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

Realizar la planificación utilizando el algoritmo Round Robin Virtual

Proceso T​Llegada T​CPU T​E/S D​E/S

A 0 3 2 3

B 2 5 1,3 2,3

C 2 2 1 4

D 5 3

E 7 2 1 2

a) Calcular el instante en que termina, el tiempo de espera y el tiempo de retorno

de cada proceso.

3.- ​Responde a las siguientes preguntas:

a) ¿Que es una condición de carrera? ¿Cuando se produce? ¿Como podemos

solucionarla? ​ ​1 PUNTO
b) Explica las características del Tiempo real estricto vs Tiempo real flexible. ¿Para
qué tipo de problemas está diseñado cada una de estos sistemas operativos?
1.25 PUNTOS
Temas 4 y 5.

Nombre: Apellidos: NIU:

4. ​1.5 Punto. ​Explica el mecanismo de traducción de una dirección del espacio de direcciones virtuales
a dirección física. Supongamos que la dirección del espacio de direcciones virtuales 0xC0B03034 se
tradujo en la dirección física 0xA0235204. Si sabemos que el tamaño de página es ​8KB escribe la pareja
página - marco que dio lugar a la mencionada conversión.

5. ​1 Punto. Explica el modelo del conjunto de trabajo y su relación con el problema de la

hiperpaginación.

6. ​1 Punto. ​Sea la siguiente secuencia de accesos a memoria donde la barra vertical representa la señal
externa ​y un máximo de 3 marcos e​n la memoria física. Determina la secuencia de reemplazos de
página y el número de fallos de página para los algoritmos que se enumeran:

5w 3r 1w | 4r 1r 4w | 5r 1r 2w 4r

a) LRU aproximado de 1 bit.

b) LRU de segunda oportunidad mejorado (reloj mejorado)

7. a) ​0.75 puntos ​Consideremos un sistema de gestión de almacenamiento que implementa los

directorios mediante árboles balanceados (B-Tree), con un grado mínimo t=3 (recuerda que el mínimo es
t-1 y el máximo es 2t-1). Los nombres de los archivos serán las claves y se corresponden con las letras
del alfabeto, usándose el orden alfabético ascendente. La situación actual del árbol es un nodo raíz y 5
nodos hijo con las claves distribuidas del siguiente modo:

Raíz Nodo hijo 1 Nodo hijo 2 Nodo hijo 3 Nodo hijo 4 Nodo hijo 5

G, M, P, X A, C, D, E J, K N,O R,S,T,U,V Y,Z

Representa la evolución de este árbol, al aplicar la siguiente secuencia de operaciones de inserción:

B, Q, L

b) ​0.75 Puntos. ​Enumera los metadatos de un sistema de gestión de almacenamiento, el cometido de

cada uno, y si son almacenados en el disco o no.