1. Universidad Católica Andrés Bello
Facultad de Ingeniería
Escuela de Ingeniería Informática
Sistemas de Operación
Prof. Viviana Trujillo
Parcial II
1. En un sistema de tiempo real es crítico:
(a) El flujo de trabajo.
(b) El grado de ocupación del procesador.
(c) El tiempo de respuesta.
(d) El tiempo de espera.
2. Si una solución al problema de la sección crítica da lugar a inanición, entonces no cumple la condición:
(a) Exclusión mutua.
(b) Espera limitada.
(c) Progreso.
(d) Todas las anteriores son falsas.
3. ¿El problema de la sección crítica puede ser resuelto con semáforos?
(a) Depende de cómo estén implementados los semáforos.
(b) Nunca.
(c) Siempre.
(d) Todas las anteriores son falsas.
4. Que ciertas instrucciones se llamen “atómicas” significa que:
(a) No tiene ningún significado especial.
(b) No se pueden ejecutar concurrentemente.
(c) Se han de ejecutar indivisiblemente.
(d) Todas las anteriores son falsas.
1

2. 5. Se ejecutan consecutivamente dos operaciones P o WAIT sobre un semáforo. ¿ Es esto posible?
(a) Si.
(b) No, si las ha realizado un solo proceso.
(c) No.
(d) Si, siempre que no hayan sido procesos diferentes.
6. El fenómeno de espera activa por operaciones de entrada/salida se puede evitar utilizando:
(a) instrucciones privilegiadas.
(b) acceso directo a memoria (DMA).
(c) interrupciones.
(d) un pareja de registros base y límite.
7. Cuando realizamos una operación V sobre un semáforo:
(a) Se despertará siempre al primer proceso que realizó una operación P.
(b) Ningún otro proceso puede estar en mitad de la ejecución de otra operación V sobre dicho
semáforo, aunque si es posible que exista otro proceso en mitad de la ejecución de una operación
P sobre el mismo semáforo.
(c) En caso de existir algún proceso bloqueado, se despertará a uno de ellos según la política
definida en la implementación del semáforo.
(d) Todas las anteriores son ciertas.
8. Una diferencia entre un semáforo binario y un semáforo general es:
(a) En los semáforos binarios, la operación “V” o “signal” puede llegar a bloquear, bajo determinadas
circunstancias.
(b) Un semáforo binario sólo puede adoptar los valores 0 y 1.
(c) Un semáforo general hace una operación broadcast, de la que carecen los semáforos binarios.
(d) Un semáforo binario sólo puede inicializarse a valores iguales o superiores a 1.
9. Si un algoritmo que intenta gestionar una sección crítica no cumple la condición de progreso:
(a) Se corre el riesgo de inanición de uno o varios procesos.
(b) Se corre el riesgo de que haya varios procesos ejecutando código de sección crítica.
(c) Se corre el riesgo de que la solución no sea implementable con semáforos ni con monitores.
(d) Todas las anteriores son ciertas.
10. Las llamadas “instrucciones atómicas” del hardware:
(a) Facilitan la implementación de algoritmos de sección crítica y de sincronización entre procesos.
(b) Dependen del Opo de procesador, ya que hay instrucciones Opo Mesa y otras Opo Hoare.
(c) Permiten soluciones universales a los problemas de sincronización, ya que están disponibles en
cualquier procesador.
2

3. (d) Evitan que exista interbloqueo en los algoritmos de sección crítica.
11. ¿Con cual de las siguientes afirmaciones te quedarías?
(a) Si se ejecutan dos operaciones signal sobre un semáforo cuyo valor actual es 2, el valor final
del semáforo podría ser 3 o 4 dependiendo de cómo se produzcan los cambios de contexto en la
modificación del valor entero interno del semáforo.
(b) La instrucción wait sobre un semáforo duerme al proceso llamador.
(c) Una operación signal sobre un semáforo despertará a un proceso que previamente haya quedado
bloqueado en dicho semáforo y esta operación es atómica.
(d) Los semáforos son herramientas que se emplean únicamente para resolver el problema de la
exclusión mutua y para ello basta con emplear un semáforo inicializado a 1.
12. El siguiente código pretende gestionar la exclusión mutua en el acceso a una sección crítica, usando
la instrucción atómica swap(a,b) (“bloqueo” es una variable global booleana inicializada a “true” y
“flag” es una variable booleana local a cada proceso).
flag := true;
repeat
swap (bloqueo, flag);
until flag = false;
/* sección crítica */
bloqueo := true;
(a) Cumple la propiedad de exclusión mutua y progreso pero no la propiedad de espera limitada.
(b) No cumple la propiedad de progreso.
(c) Cumple las propiedades de exclusión mutua, progreso y espera limitada.
(d) Cumple las propiedades de exclusión mutua y progreso pero presenta el inconveniente de que
sólo es válida para dos procesos.
13. ¿Con cuál de las siguientes afirmaciones te quedarías?
(a) Uno de los problemas de las soluciones por software al problema de la sección crítica es la
“espera activa”, entendida como el tiempo que el sistema invierte en realizar los cambios de
contexto entre los procesos que intervienen.
(b) Es posible plantear soluciones por software al problema de la sección crítica que cumplan
las propiedades de exclusión mutua y progreso. Sin embargo estas soluciones no cumplen la
propiedad de espera limitada.
(c) Los semáforos resuelven el problema de la espera activa que padecen las soluciones por software
al problema de la sección crítica ya que en su implementación en Ningún caso se incurre en
espera activa.
(d) Todas las anteriores son falsas.
14. Cuando un algoritmo de sección crítica cumple con la condición de progreso, implica que:
3

4. (a) Si varios procesos solicitan entrar en la sección crítica estando esta libre, el sistema deja entrar
a uno de ellos en un tiempo finito.
(b) Como mucho puede haber un proceso ejecutando código de sección crítica.
(c) Se cumple también la condición de exclusión mutua.
(d) Ningún proceso ve postergada continuamente su entrada en la sección crítica.
15. Supongamos que queremos que un proceso P2 no ejecute su código hasta que no se lo indique otro
proceso P1. ¿Cuál de las siguientes planteamientos es correcto?
(a) Usando una tubería compartida de la siguiente manera:
P1
Código de P1
Escribir en Pipe()
Sigue código de P1
(b) Usando semáforos y suponiendo s=0 como valor inicial
P1
Código de P1
Signal(s)
Sigue código de P1
P2
Wait(s)
Código de P2
(c) Ninguna respuestas es correcta.
16. Si el proceso padre está enviando datos a su hijo, el padre cierra
mientras que el hijo cierra
y lee de
4
y escribe en
.
,

5. 17. Un FIFO:
(a) No existen en el Filesystem.
(b) Sirve sólo para intercambio entre procesos relacionados entre sí.
(c) Es equivalente a un archivo.
(d) Es un Inode en memoria.
18. Cuando hablamos de memoria compartida:
(a) La responsabilidad de la comunicación recae sobre el SO.
(b) La responsabilidad de la comunicación recae sobre los programadores.
(c) Los procesos comparten variables mediante las cuales comunican la información.
(d) Los procesos ligeros deben tener un mecanismo de comunicación.
19. La instrucción testandset(B):
(a) Pone B a true y devuelve el antiguo valor de B.
(b) Si un procesador realiza dicha instrucción sobre una dirección de memoria no impide que
cualquier otro procesador pueda ejecutar una instrucción en el.
(c) Esta sujeta a una interrupción.
(d) Permite evaluar y asignar un valor a una variable.
20. Dentro de una región crítica:
(a) Todo proceso que se ejecute fuera de su región crítica puede bloquear otros procesos.
(b) Un proceso tiene que esperar para siempre para entrar a su región crítica.
(c) Puede haber dos procesos de manera simultánea dentro de las regiones críticas.
(d) No pueden hacerse suposiciones acerca de las velocidades o el número de CPUs.
5