Grado en Ingeniería Informática Sistemas Operativos

EXAMEN PARCIAL 2021/2022 [TARDE]

Nombre y Apellidos: ___________________________________________ NIU: alu_________________

¿Prácticas aptas el curso pasado? ____

1. Vamos a diseñar un sistema operativo para móviles y tabletas donde los usuarios puedan navegar por
internet, leer sus ebooks, jugar, ver vídeos y escuchar música. Decide sobre los siguientes aspectos de
diseño justificando tus respuestas:

a) ¿Qué estructura del sistema operativo utilizarías? 1 PUNTO

b) ¿Qué modelo multihilo ofrecería el sistema operativo a las aplicaciones? 1 PUNTO

c) Describe y justifica el algoritmo de la planificación de la CPU que implementarías 1 PUNTO

d) ¿Implementarías algún soporte de tiempo real? ¿Por qué? ¿Qué tipo de tiempo real? ¿Cómo lo
incorporarías? 1 PUNTO

e) Si tu sistema dispusiera de una tienda, que mecanismo de comunicación usarías para conectar la
aplicación de la tienda en el dispositivo con tus servidores, donde se gestiona el inventario y las
compras. 0.5 PUNTOS

2. Considérese el siguiente conjunto de procesos:

Proceso TLlegada TCPU Prioridades

A 0 6 2

B 3 8 0

C 4 3 1

D 7 5 3

E 8 5 2

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

a) FCFS

b) SRTF

c) RR (q=2)

d) Prioridades 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. 2.5 PUNTOS

3. Responde brevemente a las siguientes preguntas:

a) 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. 1 PUNTO

b) ¿Cuáles son las diferencias entre la comunicación directa y la indirecta? 1 PUNTO

c) Comenta brevemente en que consiste la memoria compartida y cuáles son sus principales
características respecto a las comunicaciones mediante paso de mensajes. 1 PUNTO
Grado en Ingeniería Informática Sistemas Operativos

EXAMEN PARCIAL 2021/2022 [TARDE - ENGLISH]

Name & Surname: ___________________________________________ NIU: alu_________________

1. Explain what you know about the Application Programming Interface; describing all the elements and how
they are related, from the standard library of the language to the system calls. Comment the details about
how the system calls are invoked. 2.5 POINTS

2. Explain all you know about the multithreading models: characteristics, advantages and disadvantages of
each one. 2.0 POINTS

3. Consider this set of processes:

Proceso TLlegada TCPU Prioridades

A 0 6 2

B 3 8 0

C 4 3 1

D 7 5 3

E 8 5 2

Schedule them using the following algorithms:

a) FCFS

b) SRTF

c) RR (q=2)

d) Preemptive priority scheduling

Determine which one is the best scheduling algorithm for these scheduling criteria: average waiting time
and average turnaround time. 2.5 POINTS

4. Answer briefly these questions:

a) Discuss briefly what dual mode operation is and why it is interesting to take it into account when
designing an operating system. 1 POINT

b) What are the differences between direct and indirect communication. 1 POINT

c) Discuss briefly what shared memory is and which are its main advantages with respect to message
passing. 1 POINT
Grado en Ingeniería Informática Sistemas Operativos

EXAMEN PARCIAL 2021/2022 [MAÑANA]

Nombre y Apellidos: ___________________________________________ NIU: __________________

¿Prácticas aptas el curso pasado? ____

1. Estamos desarrollando el Sistema Operativo para una cámara digital. La cámara permitirá almacenar
en la memoria interna las fotografías, pero desde que consiga conexión a Internet, subirá los archivos
a Google Drive. Hay que tener en cuenta que pueden haber varias miles de fotografías pendientes de
subir a Google Drive, esperando a tener una conexión.
2.
a. Si quisiéramos implementar la subida de archivos utilizando hilos, ¿Cómo implementamos la
aplicación de subida? ¿Qué modelo multi hilo podríamos utilizar? Explica claramente la
estructura utilizada y cómo se implementaría justificando las decisiones de diseño 2 puntos
b. ¿Qué estructura del kernel utilizaremos para este sistema? Justifica tu respuesta. 2 puntos

3. Considérese el siguiente conjunto de procesos:

Proceso TLlegada TCPU

A 1 3

B 1 10

C 2 3

D 4 8

E 6 5

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

a) Colas multinivel realimentadas con q0 = 2, q1 =3 q2 = 4. 2 puntos

Explica qué características tiene este algoritmo y qué procesos trata de beneficiar y cuál es el objetivo final
que se busca con esto. 1 PUNTOS

Responde brevemente a las siguientes preguntas:

a) ¿Qué significa un sistema de paso de mensajes sincrono? Ventajas, inconvenientes y

alternativas 1 PUNTO

b) ¿En la planificación de procesos, que es un cambio de Contexto? ¿Qué operaciones se

realizan y que debe ser almacenado? 1 PUNTO

c) Diferencias principales entre un sistema Multiprogramado y uno de Tiempo Compartido

1 PUNTO
Grado en Ingeniería Informática Sistemas Operativos

ENERO 2021/2022. PRIMER LLAMAMIENTO. TEMAS 1, 2 y 3 [TARDE]

Nombre y Apellidos: ___________________________________________ NIU: alu_________________

1. 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
arranca el sistema, cómo consigue aislar a unos procesos de otros en la memoria, cómo se evita que un
proceso acapare la CPU, etc. 2.5 PUNTOS

2. Explica detalladamente en qué consiste la sincronización de procesos. En particular que problema intenta
resolver (problema de las secciones críticas) y que objetos o recursos proporciona el sistema operativo
para conseguirlo. 2 PUNTOS

3. Considérese el siguiente conjunto de procesos. 2.5 PUNTOS

Proceso TLlegada TCPU

A 0 6

B 1 8

C 3 3

D 7 6

E 8 6

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

Realimentadas esquematizado en la figura. Recordando conservar el cuánto 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.

c) ¿El objetivo de este algoritmo es intentar reducir los tiempos de espera respecto a otros algoritmos?
Si es así, ¿cómo lo logra?. Si no es así, ¿cuál es el objetivo de su diseño?

4. Responde brevemente a las siguientes preguntas:

a) Explica brevemente en qué consiste el modelo multihilo uno a uno? ¿Ventajas? ¿Inconvenientes?. 1
PUNTO

b) Un proceso que ejecuta una simulación para la predicción climatológica de la próxima semana ¿será
un proceso limitado por E/S o por CPU? ¿Cuáles son las diferencias entre los procesos limitados por
E/S y los limitados por CPU? 1 PUNTO

c) ¿Qué caracteriza a los sistemas con estructura sencilla? ¿Ventajas? ¿Inconvenientes? 1 PUNTO
Grado en Ingeniería Informática Sistemas Operativos

ENERO 2021/2022. PRIMER LLAMAMIENTO. TEMAS 4 y 5 [TARDE]

Nombre y Apellidos: ___________________________________________ NIU: alu_________________

1. Puntos 1.5 Supongamos un sistema que implementa memoria virtual con un tiempo de acceso
a memoria de Tm=50ns, una probabilidad de fallo de página 𝑝𝑓 = 0. 002 y una probabilidad de
acierto de TLB 𝑝𝑇𝐿𝐵 = 0. 98. Considera un tiempo para las operaciones de disco de 5ms por página.
a) Calcula el tiempo efectivo de acceso a memoria considerando la TLB
b) Calcula el tiempo efectivo de acceso a memoria si el sistema no dispusiera de TLB
c) Calcula el tiempo de acceso efectivo si pf = 0.

2. Puntos 1.5 Muestra el resultado de los siguientes algoritmos de reemplazo al ser aplicados sobre la
siguiente traza de referencias a memoria utilizando 3 marcos de memoria, donde la flecha indica una señal
externa:

↓ ↓ ↓

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

a) LRU de segunda oportunidad

b) LRU aproximado con tres bits

En los casos de igualdad a la hora de determinar la página víctima, desempata utilizando el algoritmo
FIFO.

3. Puntos: 2.0 Responde brevemente a las siguientes cuestiones.

a) Enumera aplicaciones de la utilización de un bit de bloqueo en las tablas de páginas.
b) Explica las ventajas y desventajas de ampliar el tamaño de página en un sistema que
implementa el espacio de direcciones virtuales con paginación.

4. Puntos: 2.0 Responde brevemente a las siguientes cuestiones sobre la gestión del sistema de
almacenamiento.

a) ¿Cuál es la utilidad de los sistemas de “journaling” o registro en un sistema de archivos?

b) Enumera y define brevemente los metadatos almacenados en disco que son requeridos por
un sistema de archivos.

5. Puntos: 3.0 Explica detalladamente el concepto e implementación con paginación bajo

demanda de un sistema de memoria virtual, describe qué ocurre ante situaciones como la falta de
marcos libres en un proceso, las operaciones de E-S involucradas y el problema de la correcta
determinación del número de marcos a asignar a un proceso.
Grado en Ingeniería Informática Sistemas Operativos

ENERO 2021/2022. PRIMER LLAMAMIENTO. TEMAS 4 y 5 [TARDE] (ENGLISH)

Name and Surname: ___________________________________________ NIU: alu_________________

1. Points 1.5 Considering a system with virtual memory where memory access time is Tm=50ns,
page fault probability is 𝑝𝑓 = 0. 002, TLB success probability is 𝑝𝑇𝐿𝐵 = 0. 98, and average time for
disk operations 5ms per page, obtain the following quantities:
a) Effective memory access time considering the TLB
b) Effective memory access time without the TLB,
c) Effective memory access time with TLB but with pf = 0.

2. Points 1.5 Calculate the result of the following replacement algorithms, when they are applied to
this memory trace, considering a maximum of three frames (the arrow is indicating and external
signal)

↓ ↓ ↓

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

c) Second opportunity LRU

d) Approximate LRU with three bits

In case of tie use the FIFO algorithm to decide the victim page.

3. Points: 2.0 Answer shortly the following questions:

c) Which are the main applications of the lock bit in page tables?
d) Advantages and disadvantages of increasing the page size in a system with a paging
implementation of the virtual address space.

4. Points: 2.0.Answer shortly the following questions about the storage management system.

c) Which is the benefit of using “journaling” in a file system?

d) List and define the required stored metadata structures for a file system.

5. Points: 3.0 Give a detailed description of the concept and implementation of the page-by-request
virtual memory system. Describe what happens when a free frame is required but there isn’t any
available, and the costs in input output operations. Explain also the problem of correctly determining
the number of frames that the system assigns to a process.
Grado en Ingeniería Informática Sistemas Operativos

ENERO 2021/2022. PRIMER LLAMAMIENTO. TEMAS 1, 2 y 3 [MAÑANA]

Nombre y Apellidos: ___________________________________________ NIU: alu_________________

e) Comunicación de procesos utilizando memoria compartida,

i) Ventajas e inconvenientes. 0.75 PUNTOS

ii) Ejemplos de Uso, justifica tu respuesta 0.75 PUNTOS

iii) Ejemplos en los que no se debe utilizar, justifica tu respuesta. 0.75 PUNTOS

f) Nos solicitan el desarrollo de un sistema operativo para el control de un vehículo eléctrico. Dentro de
las funcionalidades, se incluirá la posibilidad de conducción autónoma a través de una serie de
cámaras instaladas en el propio vehículo. El funcionamiento será como sigue, se capturará una
imagen, se buscarán las líneas de carril en la imagen y se tratará de mantener centrado el coche
dentro de las líneas de carril. El ordenador de abordo también se encargará de gestionar los sistemas
electrónicos del coche.

i) ¿Es necesario un sistema de tiempo real? En caso de ser necesario ¿que tipo
implementamos? Justifica la respuesta. 2 PUNTOS

g) Considere el siguiente conjunto de procesos.

Proceso TLlegada TCPU TE/S DE/S

2 2
A 0 8
3 3

B 2 6 3 4

C 3 3 2 2

D 5 6

E 8 3 3 2

a) Realizar la planificación de estos procesos utilizando el algoritmo Round Robin Virtual con q = 3
1.5 PUNTOS

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

h) Responde brevemente a las siguientes preguntas:

i) Explica en qué consisten los Sistemas Operativos distribuidos. 1.25 PUNTO

ii) Funcionamiento de una máquina virtual en un sistema operativo 1.25 PUNTO

iii) Mutex, casos de uso, ventajas e inconvenientes. 1.25 PUNTO

Grado en Ingeniería Informática Sistemas Operativos

ENERO 2021/2022. SEGUNDO LLAMAMIENTO. TEMAS 1, 2 y 3 [TARDE]

Nombre y Apellidos: ___________________________________________ NIU: alu_________________

1. Explica detalladamente los beneficios de los hilos y las características de los diferentes modelos multihilo,
con sus ventajas y sus inconvenientes. 2.5 PUNTOS

2. Comenta ampliamente lo que sepas sobre las diferentes estructuras de sistemas operativos: simple, en
capas, microkernel y modular. 2 PUNTOS

3. Considérese el siguiente conjunto de procesos. 2.5 PUNTOS

Proceso TLlegada TCPU

A 0 5

B 2 10

C 3 7

D 5 3

E 7 5

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

Realimentadas esquematizado en la figura. Recordando conservar el cuánto de los procesos
expropiados por procesos de mayor prioridad.

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

f) ¿El objetivo de este algoritmo es intentar reducir los tiempos de espera respecto a otros algoritmos?
Si es así, ¿cómo lo logra?. Si no es así, ¿cuál es el objetivo de su diseño?

4. Responde brevemente a las siguientes preguntas:

a) Si un proceso se está ejecutando en la CPU ¿A qué estados puede pasar y por qué motivo?. 1
PUNTO

b) ¿Para qué sirven las llamadas al sistema? Enumera las diferentes formas de pasar los parámetros a
las mismas, indicando sus ventajas y sus inconvenientes. 1 PUNTO

c) ¿Qué caracteriza a los sistemas multiprogramados? 1 PUNTO

Grado en Ingeniería Informática Sistemas Operativos

Enero - Segundo Llamamiento de Sistemas Operativos. Turno de tarde. Curso 21-22. Temas
4-5

Nombre: Apellidos:
Alu:

1. Puntos 1.5 Sea un proceso ejecutándose en un sistema que implementa un espacio de

direcciones virtuales con un tamaño de dirección de 32 bits y páginas de 4KB. Además el sistema
implementa memoria virtual. En un instante determinado, la tabla de páginas del proceso es:

Página Marco Estado

0xD0A01 0xA0000 Modificada

0xD0A02 0xA0001 No modificada

0xD0A03 0xA0003 No modificada

La columna “Estado” indica si la página en memoria fue modificada respecto a su versión en el

dispositivo de almacenamiento. El número máximo de marcos que se puede asignar al proceso
es 4.

Considera ahora la siguiente secuencia ordenada de referencias a memoria expresadas con la

dirección del espacio de direcciones virtuales y el tipo de operación.

0xD0A03B02 (Escritura), 0XD0A04C05 (Lectura), 0xE0B01C02 (Lectura)

Considerando que el sistema trata de reducir en lo posible el número de operaciones de entrada /

salida con el almacenamiento secundario, escribe una posible secuencia de direcciones físicas que
se corresponda con la secuencia de referencias mencionada. Indica en cada paso el contenido de la
tabla de páginas. Observa que puede hacer falta modificar la tabla de páginas introduciendo y/o
eliminando páginas de la memoria. Asume para ello que el sistema dispone de los siguientes marcos
libres: 0xA0004 y 0xA0005. Selecciona, en el caso de que hiciera falta, la página “víctima” más
adecuada para reducir las operaciones de entrada-salida. No se debe elegir como víctima una
página que acaba de entrar en la memoria.
2. Puntos 1.5 Muestra el resultado de los siguientes algoritmos de reemplazo al ser aplicados sobre
la siguiente traza de referencias a memoria utilizando 3 marcos de memoria:
r w w r w r r r w r r w r r r

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

a) LRU de segunda oportunidad mejorado b)Algoritmo óptimo

En los casos de igualdad a la hora de determinar la página víctima, desempata utilizando el algoritmo
FIFO.
3. Puntos: 2.0 Responde brevemente a las siguientes cuestiones sobre la gestión de la memoria.
a) ¿Para qué sirve la memoria denominada Translation Lookaside Buffer o TLB?
b) ¿Qué estrategias se utilizan para asignar memoria contigua del montón (heap)?
Grado en Ingeniería Informática Sistemas Operativos

4. Puntos: 2.0 Responde brevemente a las siguientes cuestiones sobre la gestión del
almacenamiento.
a) ¿Cuál es la función del metadato almacenado denominado “bloque de control de archivo” o
FCB en la implementación de un sistema de archivos?
b) ¿En qué metadato se almacena el nombre de los archivos y directorios?
5. Puntos: 3.0 Explica detalladamente el concepto de espacio de direcciones virtuales, su forma
de implementación mediante paginación, ventajas y desventajas, y beneficios adicionales como la
técnica de copy-on-write aplicada durante la creación de procesos hijos con llamadas como fork.
Grado en Ingeniería Informática Sistemas Operativos

ENERO 2021/2022. SEGUNDO LLAMAMIENTO. TEMAS 1, 2 y 3 [MAÑANA]

Nombre y Apellidos: ___________________________________________ NIU: alu_________________

c) Nos piden nuestra opinión como expertos para optimizar el sistema de matriculación de la ULL. El
problema surge cuando se abre el periodo de matrícula, ya que el sistema recibe en 1 hora, 15.000
solicitudes. A partir de la 3 hora, el sistema reduce su carga hasta 1.000 peticiones hora, y al día
siguiente se reduce la carga hasta 25 peticiones por hora.

i) El objetivo es implementar un sistema de multiprocesamiento, teniendo en cuenta que la

Universidad cuenta con recursos económicos limitados, ¿Que sistema multiprocesamiento
implementariamos? Justifique su respuesta. 1.5 puntos

ii) Para aprovechar al máximo el sistema multiprocesamiento, la aplicación de matrícula utilizará

un modelo de hilos. ¿Qué Sistema recomendarías implementar? Justifique su respuesta
1.5 puntos

d) Considere el siguiente conjunto de procesos.

Proceso TLlegada TCPU TE/S DE/S

1 3
A 1 9
4 2

B 2 7 4 2

C 4 4 1 2

D 5 5

E 7 3 3 2

c) Realizar la planificación de estos procesos utilizando el algoritmo Round Robin Virtual con q = 2
1.5 PUNTOS

d) Calcular el instante en que termina, el tiempo de espera y el tiempo de ejecución de cada proceso.
0.5 PUNTOS

e) Responde brevemente a las siguientes preguntas:

i) Explica en qué consisten los Sistemas en cluster. 1.25 PUNTO

ii) ¿Qué es el bootstrap? ¿Qué tareas realiza? 1.25 PUNTO

iii) En el contexto de la comunicación por paso de mensajes, ¿Que es el Buffering? ¿Que

implementaciones se pueden realizar?. 1.25 PUNTO

iv) ¿Qué son las instrucciones atómicas? ¿Qué utilidad tienen en los sistemas operativos? 1.25
puntos
Grado en Ingeniería Informática Sistemas Operativos

ENERO 2021/2022. SEGUNDO LLAMAMIENTO COVID. TEMAS 1, 2 y 3 [MAÑANA]

Nombre y Apellidos: ___________________________________________ NIU: alu_________________

f) Comunicación de procesos utilizando paso de mensajes,

i) Ventajas e inconvenientes. 0.75 PUNTOS

ii) Ejemplos de Uso, justifica tu respuesta 0.75 PUNTOS

iii) Ejemplos en los que no se debe utilizar, justifica tu respuesta. 0.75 PUNTOS

g) Comenta lo que sepas sobre la operación de un sistema operativo Moderno . 2 PUNTOS

h) Considere el siguiente conjunto de procesos.

Proceso TLlegada TCPU

A 0 8

B 2 6

C 3 3

D 5 6

E 8 3

e) Realizar la planificación de estos procesos utilizando el algoritmo Colas Multinivel con realimentación
con q0=3 q1=4 q2=5 1.5 PUNTOS

f) Calcular el instante en que termina, el tiempo de espera y el tiempo de ejecución de cada proceso.
0.5 PUNTOS

i) Responde brevemente a las siguientes preguntas:

i) Explica en qué consisten los Sistemas Operativos de Tiempo Compartido. 1.25 PUNTO

ii) Que es un MainFrame, 1.25 PUNTO

iii) Que son las variables de condicion, casos de uso, ventajas e inconvenientes. 1.25 PUNTO
Grado en Ingeniería Informática Sistemas Operativos

JULIO 2021/2022 TEMAS 1, 2 y 3 [MAÑANA]

Nombre y Apellidos: ___________________________________________ email: alu_______________

1) Vamos a desarrollar un sistema operativo para un detector de incendios. Se trata de un sistema muy
sencillo buscando que sea lo más económico posible. El modo de funcionamiento es permanecer en
espera y cada minuto enviar una señal heartbeat indicando que continúa funcionando. En caso de
que se detecte humo, y salte la alarma, la particularidad es que el sistema se conectará a la wifi del
edificio y enviará un mensaje a un servidor informando de que se ha producido una alarma ,

i) ¿Qué estructura del núcleo utilizaremos? Justifica tu respuesta. 1,75 PUNTOS

ii) ¿Que sistema de comunicación utilizaremos?, justifica tu respuesta 0.5 PUNTOS

2) ¿En que consiste la comunicación por memoria compartida? Pon ejemplos de uso donde la memoria
compartida sea la más adecuada ¿Cuáles son los inconvenientes principales de su uso?. 2 PUNTOS

3) Considere el siguiente conjunto de procesos.

Proceso TLlegada TCPU T E/S D E/S

A 0 7 1 2

B 1 5 3 1

C 1 3

D 3 6 2 2

E 5 3 1 3

Realizar la planificación de estos procesos utilizando el algoritmo round robin virtual con q=3
1.25 PUNTOS

4) Responde brevemente a las siguientes preguntas:

i) ¿Características de los sistemas de tiempo real estricto? Ejemplos de uso. 1.5 PUNTOS

ii) ¿Qué son las máquinas virtuales? Usos y características, 1.5 PUNTOS

iii) ¿Qué son los sistemas en cluster? Características ¿Cuál es su utilización principal? . 1.5
PUNTOS
Grado en Ingeniería Informática Sistemas Operativos

JULIO 2021/2022. TEMAS 1, 2 y 3 [TARDE]

Nombre y Apellidos: ___________________________________________ NIU: alu_________________

1. 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 y se pasan los argumentos a estas últimas. 2.0 PUNTOS

2. Explica lo que sepas sobre la planificación de procesos, incluyendo hablar de: estados de los procesos y
transiciones entre ellos, tipos de colas de planificación, cambio de contexto y las diferencias entre
planificación cooperativa y expropiativa. 2.5 PUNTOS

3. Considérese el siguiente conjunto de procesos:

Proceso TLlegada TCPU Prioridades

A 0 2 3

B 1 5 2

C 3 3 0

D 5 6 3

E 6 5 2

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

e) RR (q=2)

f) SJF

g) SRTF

h) Prioridades 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. 2.5 PUNTOS

4. Responde brevemente a las siguientes preguntas:

a) ¿Qué caracteriza a los sistemas operativos que operan en el modo dual? 1 PUNTO

b) ¿Cuáles son las diferencias entre la comunicación síncrona y la asíncrona? 1 PUNTO

c) ¿En qué consiste el problema de la sección crítica? Comenta como puede ser evitado 1 PUNTO
Grado en Ingeniería Informática Sistemas Operativos

Julio - Sistemas Operativos. Turno de tarde. Curso 21-22. Temas 4-5

Nombre: Apellidos:
Alu:

1. Puntos 1.5 Supongamos un sistema con memoria virtual, que posee un tiempo de acceso a
memoria de Tm = 100ns, una probabilidad de fallo de página pf = 1e − 3 y una probabilidad de
acierto de TLB, pTLB = 0.98. Considera que el tiempo de consulta de la TLB son 10ns. Se desea
que el tiempo efectivo de acceso a memoria sea de al menos 120 ns. Calcula una estimación del
tiempo máximo de las operaciones de disco por página, y de ahí obtén un valor mínimo para la tasa
de transferencia del disco en Megabits por segundo asumiendo un tamaño de página de 8KB.
¿Cómo influye el tamaño de página en los requerimientos de tasa de transferencia para el disco?.

2. Puntos 1.5 Muestra el resultado de los siguientes algoritmos de reemplazo al ser aplicados sobre
la siguiente traza de referencias a memoria utilizando 3 marcos de memoria:
r w w r w r r r w r r w r r r

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

a) LRU de segunda oportunidad mejorado b) LRU exacto.

En los casos de igualdad a la hora de determinar la página víctima, desempata utilizando el algoritmo
FIFO.

3. Puntos: 2.0 Responde brevemente a las siguientes cuestiones sobre la gestión de la memoria.
5) El problema de la fragmentación externa en la asignación de memoria.
6) ¿Qué ventajas tiene la técnica de Copy-on-write?
4. Puntos: 2.0 Responde brevemente a las siguientes cuestiones sobre la gestión del
almacenamiento.
7) ¿Qué es el paralelismo en el acceso como características de un sistema RAID?
8) ¿Qué es un volumen de disco?
5. Puntos: 3.0 Explica detalladamente los metadatos almacenados y en memoria típicos de un
sistema de archivos. Explica los atributos del FCB relacionados con la protección de archivos. ¿Qué
dos metodologías se utilizan típicamente para la especificación de permisos de usuario en los
archivos?. Comenta ventajas y desventajas de cada una de ellas.
Grado en Ingeniería Informática Sistemas Operativos

SEPTIEMBRE 2021/2022 TEMAS 1, 2 y 3 [MAÑANA]

Nombre y Apellidos: ___________________________________________ email: alu_______________

1) Estamos desarrollando el software de control para un monoplaza de carreras de formula eléctrico. El

prototipo tiene un motor instalado en cada rueda, para aumentar su potencia total, y un sensor de
velocidad de giro en cada rueda. El sistema debe ajustar la velocidad de giro de cada rueda de forma
dinámica para que el movimiento sea uniforme.

i) ¿Qué estructura del núcleo utilizaremos? Justifica tu respuesta. 1.5 PUNTOS

ii) ¿Qué sistema de tiempo real utilizariamos? Justifica tu respuesta 1.5 PUNTOS

2) Explica ampliamente la planificación en Sistemas Multiprocesador. 2 PUNTOS

3) Considere el siguiente conjunto de procesos.

Proceso TLlegada TCPU

A 1 7

B 2 5

C 2 4

D 3 6

E 5 3

Realizar la planificación de estos procesos utilizando los algoritmos

1) Round Robin con q = 2 0.5 PUNTOS

2) SRTF 0.5 PUNTOS
3) SJF 0.5 PUNTOS

4) Responde brevemente a las siguientes preguntas:

i) ¿En el contexto de los Sistemas Operativos, Que es una excepción? ¿Dónde se utiliza? 1.25
PUNTOS

ii) En un sistema de paso de mensajes, ¿Que son las comunicaciones sincronas? Ventajas e
Inconvenientes 1.25 PUNTOS

iii) ¿Que son Sistemas de Procesamiento por Lotes? 1 PUNTO

Grado en Ingeniería Informática Sistemas Operativos

SEPTIEMBRE 2021/2022. TEMAS 1, 2 y 3 [TARDE]

Nombre y Apellidos: __________________________________________ Email: alu_________________

1. Explica detalladamente los beneficios de los hilos y las características de los diferentes modelos multihilo,
con sus ventajas y sus inconvenientes. 2.5 PUNTOS

2. Explica lo que sepas sobre la comunicación entre procesos, indicando las diferencias, ventajas e
inconvenientes de las diferentes alternativas: memoria compartida y paso de mensajes. Respecto a la
comunicación mediante paso de mensajes, considerar las distintas opciones: tamaño del mensaje,
referenciación, buffering y sincronicidad. 2.0 PUNTOS

3. Considere el siguiente conjunto de procesos.

Proceso TLlegada TCPU TE/S DE/S

3 3
A 0 10
5 2

B 1 4

1 2
C 3 6
5 2

D 4 7 5 4

E 5 4

F 7 5 3 5

a) Realizar la planificación de estos procesos utilizando el algoritmo Round Robin Virtual con q = 2
2.0 PUNTOS

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

4. Responde brevemente a las siguientes preguntas:

a) ¿Qué distingue a la planificación expropiativa de la cooperativa? 1 PUNTO

b) ¿Cuáles son las diferencias entre la comunicación directa y la indirecta? 1 PUNTO

c) Describe brevemente los posibles estados de un proceso y las transiciones entre ellos 1 PUNTO
Grado en Ingeniería Informática Sistemas Operativos

Septiembre - Sistemas Operativos. Turno de tarde. Curso 21-22. Temas 4-5

Nombre: Apellidos:
Alu:

1. Puntos 1.5 Sea un proceso ejecutándose en un sistema que implementa un espacio de

direcciones virtuales con un tamaño de dirección de 32 bits y páginas de 64KB. Además el sistema
implementa memoria virtual. En un instante determinado, la tabla de páginas del proceso es:

Página Marco Estado

0xC0A0 0xA000 No modificada

0xC0A1 0xBA0B Modificada

0xC0B0 0xA001 No modificada

La columna “Estado” indica si la página en memoria fue modificada respecto a su versión en el

dispositivo de almacenamiento. El número máximo de marcos que se puede asignar al proceso
es 3.

Considera ahora la siguiente secuencia ordenada de referencias a memoria expresadas con la

dirección del espacio de direcciones virtuales y el tipo de operación.

0xC0A1D0A0 (Lectura), 0xC0B13B02 (Lectura), 0xC0B1E0DD (Escritura)

Considerando que el sistema trata de reducir en lo posible el número de operaciones de entrada /

salida con el almacenamiento secundario, escribe una posible secuencia de direcciones físicas
que se corresponda con la secuencia de referencias mencionada. Indica en cada paso el contenido
de la tabla de páginas. Observa que puede hacer falta modificar la tabla de páginas introduciendo
y/o eliminando páginas de la memoria. Asume para ello que el sistema dispone de los siguientes
marcos libres: 0xA002 y 0xA003. Selecciona, en el caso de que hiciera falta, la página “víctima” más
adecuada para reducir las operaciones de entrada-salida. No se debe elegir como víctima una
página que acaba de entrar en la memoria.

2. Puntos 1.5 Muestra el resultado de los siguientes algoritmos de reemplazo al ser aplicados sobre
la siguiente traza de referencias a memoria utilizando 3 marcos de memoria:
r w w r w r r r w r r w r r r

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

a) LRU aproximado con 3 bits b) LRU de segunda oportunidad mejorado.

En los casos de igualdad a la hora de determinar la página víctima, desempata utilizando el algoritmo FIFO.
Grado en Ingeniería Informática Sistemas Operativos

3. Puntos: 2.0 Responde brevemente a las siguientes cuestiones sobre la gestión de la memoria.
a) Explica el concepto de tiempo de acceso efectivo a memoria en el contexto de los
sistemas con memoria virtual
b) Explica brevemente en qué consiste el modelo de conjunto de trabajo.
4. Puntos: 2.0 Responde brevemente a las siguientes cuestiones sobre la gestión del
almacenamiento.
a) Si un directorio se implementa por el sistema operativo como una estructura en forma
de tabla, ¿qué contiene esta tabla?
b) Explica brevemente por qué crees que es necesario para cada proceso mantener en
memoria una “tabla de archivos abiertos”.
5. Puntos: 3.0 Explica detalladamente el sistema de memoria virtual, incluyendo los conceptos de
paginación, reemplazo de páginas y el problema de la hiperpaginación.