Your SlideShare is downloading. ×
Parcial II de Sistema de Operación – Semestre 201322
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×

Saving this for later?

Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime - even offline.

Text the download link to your phone

Standard text messaging rates apply

Parcial II de Sistema de Operación – Semestre 201322

254
views

Published on

Published in: Education

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
254
On Slideshare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
9
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 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