Universidad Católica Andrés BelloFacultad de Ingeniería

Escuela de Ingeniería InformáticaSistemas de OperaciónProf. 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

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ónP sobre el mismo semáforo.

(c) En caso de existir algún proceso bloqueado, se despertará a uno de ellos según la políticadefinida 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 determinadascircunstancias.

(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

(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 finaldel semáforo podría ser 3 o 4 dependiendo de cómo se produzcan los cambios de contexto en lamodificació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 quedadobloqueado 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 laexclusió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, usandola 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;repeatswap (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 quesó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 decontexto entre los procesos que intervienen.

(b) Es posible plantear soluciones por software al problema de la sección crítica que cumplanlas propiedades de exclusión mutua y progreso. Sin embargo estas soluciones no cumplen lapropiedad de espera limitada.

(c) Los semáforos resuelven el problema de la espera activa que padecen las soluciones por softwareal problema de la sección crítica ya que en su implementación en Ningún caso se incurre enespera 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

(a) Si varios procesos solicitan entrar en la sección crítica estando esta libre, el sistema deja entrara 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 otroproceso P1. ¿Cuál de las siguientes planteamientos es correcto?

(a) Usando una tubería compartida de la siguiente manera:

P1Código de P1Escribir en Pipe()Sigue código de P1

(b) Usando semáforos y suponiendo s=0 como valor inicial

P1Código de P1Signal(s)Sigue código de P1

P2Wait(s)Código de P2

(c) Ninguna respuestas es correcta.

16. Si el proceso padre está enviando datos a su hijo, el padre cierra y escribe en ,mientras que el hijo cierra y lee de .

4

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 quecualquier 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