CONVOCATORIA ENERO 2019. PRIMER LLAMAMIENTO.

Nombre y Apellidos: ___________________________________________ NIU: __________________

¿Prácticas aptas el curso pasado? ____

PARTE 1 — TEMAS 1, 2 y 3.

1. Vamos a desarrollar un sistema empotrado que consiste en un reproductor para un coche de videos
de YouTube y nos piden diseñar las características del Sistema Operativo

a) Utilizaríamos un sistema de tiempo real? Que estructura sería la más apropiada? Que
tipo de implementación dentro del núcleo del sistema operativo de tiempo real
​ .25 PUNTO
utilizaríamos? Justifica tu respuesta.​ 1

b) Si suponemos que tenemos 2 procesos en el sistema, uno que descarga el contenido de

Internet y lo almacena en un buffer y otro que lo reproduce mostrando el video en la
pantalla y reproduciendo el video. Que sistema multi-hilo uitilizaríamos suponiendo que
tenemos un hardware con un único procesador disponible? Qué prioridades
asignaríamos a estos procesos? ​1.25 PUNTO

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

Proceso T​Llegada T​CPU

A 1 5

B 1 9

C 5 2

D 6 3

E 9 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) Describe la planificación en sistemas multiprocesador, características, tipos, ventajas,

inconvenientes de las posibles opciones. ​1 PUNTOS
Parte 2. Temas 4 y 5.

Nombre: Apellidos: NIU:

4. ​1 Punto Calcula el tiempo efectivo de acceso a memoria para las situaciones de los apartados a) y b),
en un sistema donde hay un fallo de página aproximadamente cada 10000 accesos (p), el tiempo típico
de acceso a la memoria es 100 nanosegundos una vez conocida la dirección de la memoria física, el uso
de la TLB consume 20 nanosegundos, en caso de fallo de página el tratamiento de la excepción por el
SO consume unos 100 microsegundos y el tiempo de entrada / salida (interviene el dispositivo de
almacenamiento para la recuperación de la página) en caso de fallo de página es 8 ms.

a) No se hace uso de la TLB.

b) Sí se hace uso de la TLB.

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. ¿En qué consiste 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 en 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 3 bits

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.
CONVOCATORIA ENERO 2019. SEGUNDO LLAMAMIENTO.

Nombre y Apellidos: ___________________________________________ NIU: __________________

¿Prácticas aptas el curso pasado? ____
PARTE 1 — TEMAS 1, 2 y 3.

4. Queremos desarrollar el software de control para una máquina expendedora de refrescos, el

software realiza las siguientes acciones:
● Consultar si el usuario ha pulsado un botón, y si ha realizado un pedido
● Revisar si se ha introducido monedas y llevar un contador del dinero generado
● Comprobar si el pedido ha sido surtido correctamente, o es necesario reintentar o
devolver el dinero
● Comunicación wifi informando de incidencias o falta de algún producto.

Las tareas son muy sencillas y se pretende diseñar un prototipo lo más económico posible, tanto desde
el punto de vista hardware como software.

a) Qué estructura de Kernel sería la más adecuada? Justifica tu respuesta.​ ​0.75 PUNTO

b) Que Algoritmo de planificación sería el más adecuado? Justifica tu respuesta. ​0.75

PUNTO

c) Que sistema de comunicación podríamos utilizar y como se implementaría? Justifica tu

respuesta ​0.75 PUNTO

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

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

A 0 5 3 2

3 1
B 1 9
5 3

C 1 7 2 1

D 3 2

E 6 4 1 3

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

Virtual con q=3

b) Calcular el instante en que termina, el tiempo de espera y el tiempo de retorno de cada proceso.

6. Responde a las siguientes preguntas:

a) Tuberias de comunicación entre procesos, ejemplos de uso ventajas e inconvenientes ​0.75

PUNTOS

b) Sistemas de tiempo real flexible, estrategias para conseguir un núcleo expropiable, ventajas e
inconvenientes. ​1 PUNTOS
Parte 2. Temas 4 y 5.

Nombre: Apellidos: NIU:

4. 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 física ​0xC0B02034 ha sido obtenida a partir de la tabla de páginas
hipotética:
Página Marco

0x00F00 0xD0A01

0X00F01 0xE0B10

0X00F02 0XC0B02

0X00F03 0xA4240

¿Cuál es la dirección del espacio de direcciones virtuales que originó la dirección física?. ¿De qué
tamaño son las páginas? ​Puntos: 1.5

5. a) En un sistema de memoria virtual, ¿qué problema pretende resolver un algoritmo de reemplazo de

páginas? ¿Por qué es crítico reducir la tasa de fallos de página? ​Puntos: 0.5

b) ¿Qué diferencia existe entre la fragmentación que se ocasiona por el mecanismo de paginación y la
que se produce como consecuencia de la asignación de memoria dinámica al montículo (montón o
heap)? ​Puntos: 0.5

6. ​1 Punto. ​Sea la siguiente secuencia de accesos a memoria. Determina la secuencia de reemplazos de

página y el número de fallos de página para los algoritmos que se enumeran, ​asumiendo 3 marcos
disponibles​ para este algoritmo:

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

a) LRU de segunda oportunidad (algoritmo del reloj)

b) LRU de segunda oportunidad mejorado (reloj mejorado)

7. a) 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 bloque 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, calcula cuál es el tamaño
máximo de archivo en este sistema. ​Puntos: 0.75

b) Explica las características de los directorios en grafo acíclico (comenta los enlaces hardlinks 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. ​Puntos 0.75
CONVOCATORIA JULIO 2019.
Nombre y Apellidos: ___________________________________________ NIU: __________________
¿Prácticas aptas el curso pasado? ____
PARTE 1 — TEMAS 1, 2 y 3.

1.- Nos encargan el diseño del software de control de un monoplaza eléctrico tipo formula student. Se
trata del ordenador de abordo encargado de las siguientes tareas:

● Control del ABS

● Lectura de los pedales y comandos al motor eléctrico.
● Control de la temperatura de la electrónica, motor, etc
● Control del estado de carga de las baterías
● Comunicación wifi informando de incidencias y estado del prototipo (Telemetria).

a) Qué estructura de diseño desde el punto de vista del Tiempo Real utilizaríamos? Justifica
tu respuesta.​ ​0.75 PUNTO
b) Que estructura del kernel propondrías? Justifica tu respuesta. ​0.75 PUNTO

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

Proceso T​Llegada T​CPU

A 0 5

B 1 9

C 1 7

D 3 5

E 5 4

F 5 7

G 8 3
a) Realizar la planificación de estos procesos utilizando el algoritmo expropiativo de Colas
múltiples niveles con q1=2. q2=3, q3=5 ​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) Planificación de sistemas multiprocesador, tecnicas utilizadas, ventajas e inconvenientes

de cada una de ellas​ ​1 PUNTOS
b) Tipo de llamadas al sistema en función de su paso de parametros, ventajas e
inconvenientes ​0.75 PUNTOS
c) Técnicas para ejecutar un nuevo proceso en Windows y Linux, diferencias, ventajas e
inconvenientes ​0.75 PUNTOS
CONVOCATORIA JULIO 2019.
Nombre y Apellidos: _____________________________ NIU: __________________

Parte 2. Temas 4 y 5.

Nombre: Apellidos: NIU:

4. Explica en detalle en qué consiste un sistema de memoria virtual. Además debes explicar el proceso
que se sigue por parte del sistema operativo ante un acceso a memoria, cuando la gestión de la memoria
involucra a un sistema de memoria virtual. Comenta el papel del bit de página válida en las entradas de
la tabla de páginas. ​Puntos: 1.5

5. a) Explica en qué consiste la técnica “Copy-on-write” y sus beneficios en la generación de procesos

hijos a partir de un proceso padre (fork).​Puntos: 0.5

b) ¿Qué diferencia existe entre la fragmentación que se ocasiona por el mecanismo de paginación y la
que se produce como consecuencia de la asignación de memoria dinámica al montículo (montón o
heap)? ​Puntos: 0.5

6. ​1 Punto. ​Sea la siguiente secuencia de accesos a memoria. Determina la secuencia de reemplazos de

página y el número de fallos de página para los algoritmos que se enumeran, ​asumiendo 3 marcos
disponibles​ para este algoritmo:

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

a) LRU de segunda oportunidad (algoritmo del reloj)

b) LRU de segunda oportunidad mejorado (reloj mejorado)

7. a) Explica por qué son útiles los algoritmos de árboles balanceados en la implementación de los
sistemas de archivos. ​Puntos: 0.5

b) Sea un árbol balanceado (B-tree) con grado mínimo t = 3. El grado mínimo establece por definición
una restricción al número de claves que puede contener cada nodo (bloque) del árbol: un mínimo de t −
1 = 2 claves y un máximo de 2t − 1 = 5. Supongamos una situación inicial como:

• Nodo raíz: claves(G,M,P,X) y nodos hijos ordenados, con los siguientes 5 nodos hijo: : claves(A,C,D,E),
claves(J,K), claves(N,O), claves (R,S,T,U,V), claves(Y,Z)

Realizar la siguiente secuencia de inserciones: B, Q, L, F. ​Puntos: 0.5

c) ​Puntos 0.5. ​Describe qué información se almacena en los denominados FCB (bloque de control de
archivo).