Grado en Ingeniería Informática Sistemas Operativos

CONVOCATORIA ENERO 2015. PRIMER LLAMAMIENTO.

Nombre y Apellidos: ___________________________________________ Alu: __________________

¿Prácticas aptas el curso pasado? ____

1. El gobierno chino te ha contratado para que realices un ataque distribuido de denegación de servicio (DDoS)
sobre un servidor de la ULL. Parece que como medida de distracción mientras ellos ejecutan el verdadero
ataque a otro objetivo, seguramente para robar alguna investigación.

Un ataque DDoS consiste en ejecutar en varias máquinas conectadas a Internet (por eso lo de distribuido) un
programa que intenta abrir miles o cientos de miles de conexiones con el servidor atacado y hacerle
peticiones. Si el número de conexiones excede la capacidad del servidor atacado, los clientes legítimos del
servidor no podrán conectarse o recibir servicio. Incluso es posible provocar la caída del sistema.

a) El sistema parece sencillo. En cada proceso en cada máquina necesitas crear y utilizar todas las
conexiones que puedas. Cuantas más conexiones pueda generar cada máquina menos máquinas
necesitarás. ¿Utilizarías múltiples hilos? Si es así ¿para qué, qué modelo multihilo utilizarías y por qué?
Si prefieres usar múltiples procesos o un único proceso monohilo ¿por qué, qué ventajas tendrías y
cómo harías para gestionar varias conexiones simultáneamente?

b) Explica los detalles del mecanismo de comunicación que utilizarías para conectar cada proceso con el
servidor atacado. ¿Y entre los procesos entre los distintos servidores para coordinarse? ¿por qué?

c) Como los atacantes deben iniciarse y detenerse al mismo tiempo, de forma coordinada, necesitas que
los procesos en las distintas máquinas se conecten entre si. Explica los detalles del mecanismo de
comunicación que utilizarías en este caso y por qué.

d) ¿Crees que obtendrías algún beneficio si dispusieras de máquinas multiprocesador? si fuera así
¿escogerías otro modelo multihilo? ¿que ganarias con él de cara al problema en cuestión?

Justifica tus respuestas. ​1.25 PUNTOS

2. Comenta ampliamente lo que sepas sobre los sistemas de estructura simple, en microkernel y modular; sus
ventajas e inconvenientes. ​1.5 PUNTOS

3. Considérese el siguiente conjunto de procesos:

Proceso T​Llegada T​CPU Prioridad

A 0 4 2

B 0 5 0

C 1 6 3

D 1 2 4

E 5 7 1

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

a) FCSF

b) RR con cuanto 2

c) SJF

d) Con prioridades expropiativo

Grado en Ingeniería Informática Sistemas Operativos

Determinar el mejor algoritmo de planificación para cada uno de los siguientes criterios: tiempo de espera
promedio y tiempo de ejecución promedio. ¿Crees que con algunos de estos planificadores para los datos
del problema se puede dar el efecto convoy? ¿Para qué planificadores y por qué?​ 1.0 PUNTOS

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

8 2 5 4 5 3 7 4 3 7 2 5 3 4 2 4 8

con los siguientes algoritmos de reemplazo de páginas:

a) Óptimo.

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

c) LFU

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.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.50 PUNTOS

6. Responde brevemente a las siguientes preguntas:

a) ¿A qué denominamos cambio de contexto? ​0.25 PUNTOS

b) Explica brevemente en qué consiste la operación en modo dual y por qué es interesante tenerlo en
cuenta en el diseño del sistema. ​0.50 PUNTOS

c) ¿Cuáles son los tipos de sistemas de tiempo real y sus características? ​0.50 PUNTO

d) Comenta brevemente cómo debe ser modificado el método básico de la paginación que explicaste en la
pregunta anterior (pregunta 5), para implementar la paginación bajo demanda. ​0.50 PUNTOS

e) Comenta brevemente en qué consiste la hiperpaginación e indica cómo se puede solucionar. ​0.50
PUNTOS

f) ¿En qué consiste el reemplazo global? ¿Y el local? ¿Cuál funciona mejor? ​0.50 PUNTOS

g) Comenta brevemente las características de los directorios con estructura de árbol y los directorios en
grafo acíclico. ¿Cuál es la principal diferencia entre ellos? ​0.50 PUNTOS
Grado en Ingeniería Informática Sistemas Operativos

CONVOCATORIA ENERO 2015. SEGUNDO LLAMAMIENTO.

Nombre y Apellidos: ___________________________________________ Alu: __________________

¿Prácticas aptas el curso pasado? ____

1. Has sido contratado para diseñar el sistema de aterrizaje del primer prototipo del cohete Falcon 10. La familia
Falcon está formada por una serie de cohetes diseñados para ser reutilizados. Eso significa que pueden
despegar, para realizar alguna misión en la órbita, y después volver a aterrizar en la tierra en perfectas
condiciones de seguridad.

El sistema de aterrizaje está formado por un sistema informático con los recursos justos para leer
información de diversos sensores, para determinar por ejemplo la distancia del cohete a la tierra o el ángulo
de inclinación respecto a la vertical, y en función de estas medidas ajusta la potencia de los distintos
motores.

a) ¿Crees que necesitas utilizar un sistema de tiempo real? Si crees que es sí ¿qué tipo de sistema de
tiempo real sería el más adecuado? Justifica tu respuesta.

b) Si tuvieras que diseñar el sistema operativo ¿que tipo de estructura escogerías y por qué?

c) Como hemos comentado, necesitas hacer múltiples operaciones de E/S para leer los distintos sensores
así como el estado de los motores, realizar algunos cálculos para estimar la potencia que debe tener
cada motor y después ajustar paulatinamente la inyección de combustible, mientras se monitoriza la
potencia generada, para llevar los motores al estado deseado. Así que parece buena idea utilizar hilos
para ejecutar al mismo tiempo todas estas tareas. ¿Qué modelo multihilo utilizarías y por qué?

d) En todo momento es importante que desde control de tierra se conozca cómo progresa la maniobra. Por
eso se debe incorporar un sistema de telemetría que se encarge de comunicar toda la información de
los sensores, estado de los motores y maniobra prevista. Explica los detalles del mecanismo de
comunicación que utilizarías para conectar el sistema de aterrizaje con el control de tierra.

Justifica tus respuestas. ​1.25 PUNTOS

2. Explica lo que sepas sobre la interfaz de programación de aplicaciones; describiendo todos los elementos,
desde la librería estándar del lenguaje hasta las llamadas al sistema, y comentado los detalles sobre cómo
se invocan estas últimas. ​1.0 PUNTOS

3. Considérese el siguiente conjunto de procesos:

Solicitud de E/S cuando lleva

Proceso T​Llegada T​Ejecución T​E/S
ejecutadas

A 0 4 (A) 3 u.t. 2

B 1 6 (B) 1 u.t. 3

(B) 5 u.t. 2

C 2 4 (C) 1 u.t. 4

(C) 3 u.t. 2

D 4 3 (B) 2 u.t 1

Realizar la planificación de estos procesos utilizando el algoritmo de Round-Robin Virtual con cuanto 2.
Calcular el instante en que termina, el tiempo de ejecución y el tiempo de espera de cada proceso. ​1.50
PUNTOS

4. Determinar cuántos fallos de página ocurrirían para la siguiente traza de referencias a páginas utilizando 3
marcos de memoria:
Grado en Ingeniería Informática Sistemas Operativos

↓ ↓ ↓ ↓

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

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 los volúmenes de datos, incluyendo los niveles RAID que
conozcas. ​1.50 PUNTOS

6. Responde brevemente a las siguientes preguntas:

a) ¿Qué es el bloque de control de proceso? ¿Qué campos suele contener? ​0.25 PUNTOS

b) Explica brevemente el modelo de hilos de dos niveles. ¿Qué ventajas e inconvenientes tiene? ​0.50
PUNTOS

c) ¿Los sistemas multiprogramados son menos eficaces en el aprovechamiento de la CPU que los
sistemas de procesamiento por lotes? Justifica tu respuesta. ​0.50 PUNTOS

d) Explica brevemente cómo influye el tamaño de las páginas en la paginación. ​0.50 PUNTOS

e) ¿Qué es el copy-on-write? ¿Qué ventajas tiene? ​0.50 PUNTOS

f) Comenta brevemente los algoritmos de buffering de páginas y sus ventajas. ​0.50 PUNTOS

g) Comenta brevemente lo que sepas de la Semántica UNIX y de la Semántica de Sesión. ​0.50 PUNTOS
Grado en Ingeniería Informática Sistemas Operativos

CONVOCATORIA JUNIO 2016

Nombre y Apellidos: ___________________________________________ Alu: __________________

¿Prácticas aptas el curso pasado? ____

1. Explica ampliamente lo que sepas sobre los diferentes tipos de sistemas operativos. ​1.0 PUNTO

2. Comenta ampliamente lo que sepas sobre la planificación en sistemas multiprocesador y en sistema de

tiempo real. ​1.0 PUNTO

3. Considérese el siguiente conjunto de procesos:

Proceso T​Llegada T​CPU Prioridad

A 0 4 2

B 0 5 0

C 1 6 3

D 1 2 4

E 5 7 1

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

Realimentadas esquematizado en la figura. Recordando, además, conservar el cuanto de los procesos
expropiados por procesos de mayor prioridad.

Calcular el instante en que termina, el tiempo de espera y el tiempo de ejecución de cada proceso. ​1.00
PUNTOS

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

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

con los siguientes algoritmos de reemplazo de páginas:

a) Óptimo.

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

c) LFU

En los casos de igualdad a la hora de hacer reemplazo de página utilizar el algoritmo FIFO.
Grado en Ingeniería Informática Sistemas Operativos

Comenta brevemente qué método es el que funciona mejor en este caso. ¿Siempre sería el mejor? Justifica
los inconvenientes del método. ​1.50 PUNTOS

5. Comenta ampliamente lo que sepas sobre la la hiperpaginación y los métodos para solucionarla. ​1.50
PUNTOS

6. Responde brevemente a las siguientes preguntas:

a) ¿Qué consideraciones deben ser tenidas en cuenta respecto a los procesos multihilo y las llamadas al
sistema fork() y exec()? ​0.25 PUNTOS

b) Comenta brevemente cuáles son las principales diferencias entre las posibilidades que hay para la
comunicación de procesos cooperativos.​ 0.50 PUNTOS

c) ¿Cuáles son los tipos de sistemas de tiempo real y sus características? ​0.50 PUNTOS

d) Explica brevemente en qué consiste la operación en modo dual y por qué es interesante tenerlo en
cuenta en el diseño del sistema. ​0.50 PUNTOS

e) ¿Cuáles son las diferencias entre los procesos limitados por E/S y los limitados por CPU? ​0.25
PUNTOS

f) Explica brevemente en qué consiste el enlazado dinámico y qué ventajas e inconvenientes presenta.
0.50 PUNTOS

g) Comenta brevemente los algoritmos de buffering de páginas y sus ventajas. ​0.50 PUNTOS

h) Comenta brevemente en qué consiste la semántica de coherencia. ¿Cómo funciona la semántica de

coherencia de UNIX? ​0.50 PUNTOS

i) Explica brevemente los niveles que suelen componer la estructura de un sistema de archivos. ​0.50
PUNTOS
Grado en Ingeniería Informática Sistemas Operativos

CONVOCATORIA JULIO 2016

Nombre y Apellidos: ___________________________________________ Alu: __________________

¿Prácticas aptas el curso pasado? ____

1. Comenta ampliamente los criterios de planificación que existen, qué características tienen y cuándo es
conveniente usar cada uno para determinar cuál es el mejor algoritmo de planificación. Si estuvieras
desarrollando un sistema interactivo ¿qué criterios usarías? ¿por qué?. ​1.0 PUNTO

2. Explica detalladamente para qué sirve y cómo implementan los sistemas operativos modernos el modo dual:
qué requisitos debe cumplir el hardware, cómo evitan la ejecución de instrucciones peligrosas, cómo
consigue aislar a unos procesos de otros, cómo se evita que un proceso acapare la CPU, etc. ​1.5 PUNTO

3. Considérese el siguiente conjunto de procesos:

Proceso T​Llegada T​CPU Prioridad

A 0 5 2

B 1 2 2

C 2 7 1

D 2 6 0

E 4 3 1

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

a) FCSF

b) SRTF

c) RR con cuanto 2

d) SJF

e) Con prioridades no expropiativo

Determinar el mejor algoritmo de planificación para cada uno de los siguientes criterios: tiempo de espera
promedio y tiempo de ejecución promedio. ¿Crees que algunos de estos planificadores son cooperativos?
¿cuáles y por qué?​ 1.0 PUNTOS

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

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

con los siguientes algoritmos de reemplazo de páginas:

a) LRU aproximado con bits adicionales

b) LRU aproximado con 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.
Grado en Ingeniería Informática Sistemas Operativos

Comenta brevemente qué método es el que funciona mejor en este caso, sus ventajas e inconvenientes ​1.50
PUNTOS

5. Comenta ampliamente lo que sepas sobre la reubicación de direcciones y el enlazado dinámico ​1.50
PUNTOS

6. Responde brevemente a las siguientes preguntas:

a) ¿Qué caracteriza a los sistemas con estructura microkernel? ¿Ventajas? ¿Inconvenientes? ​0.50
PUNTOS

b) ¿Qué caracteriza a los sistemas de tiempo compartido?​ 0.50 PUNTOS

c) ¿En qué consiste el modelo multihilo uno a uno? ¿Ventajas? ¿Inconvenientes?​ ​0.50 PUNTOS

d) ¿Qué es el copy​ on​ write? ¿Qué ventajas tiene? ​0.50 PUNTOS

e) Explica brevemente cómo se puede realizar la implementación en hardware de la tabla de páginas.

0.50 PUNTOS

f) Comenta las características de los directorios en grafo acíclico explicando brevemente sus ventajas e
inconvenientes.

g) Explica brevemente los niveles RAID 0 y RAID 1. ​0.50 PUNTOS