Cuestionario sobre Fundamentos de los Sistemas Operativos tema 3 y 4

Cuando se realiza una operación «signal» o «broadcast» sobre una variable condición en la biblioteca pthreads y similares: Se libera el mutex vinculado con la variable, inmediatamente antes de iniciar la operación. Se libera el mutex vinculado con la variable, justo después de completar la operación. Esas operaciones no liberan ningún mutex.

Estamos diseñando un algoritmo de sincronización entre procesos con mutex y variables condición. Si en algún punto tenemos dudas entre utilizar la operación «signal» o la «broadcast», ¿cuál es la decisión más segura?. Utilizar siempre «signal», emparejado con un «wait» sobre la misma variable. Utilizar siempre «broadcast». Utilizar siempre «signal» si es la última instrucción de la sección crítica, y «broadcast» si es otro punto del código.

¿En qué estados puede encontrarse un objeto de tipo mutex?. Abierto, cerrado y entornado. Adquirido y libre. Cero, uno y negativo.

¿Cuántos procesos pueden estar encolados en una variable condición en pthreads?. Cero o más. Al menos uno. Como mucho uno.

En un sistema de memoria paginada se ejecutan varios procesos pesados e hilos. ¿Cuántas tablas de páginas diferentes debe mantener el sistema operativo en un instante dado?. Tantas como procesos pesados existan. Tantas como hilos existan. Tantas como la suma de procesos pesados e hilos existentes.

En un sistema que usa gestión de memoria paginada simple, cierto proceso necesita ocupar exactamente 2000 bytes de memoria principal. Si el tamaño de página utilizado es 512 bytes, ¿cuánta fragmentación provoca el proceso?. 464 bytes de fragmentación interna. 48 bytes de fragmentación externa. 48 bytes de fragmentación interna.

¿En cuál de estas acciones es siempre necesario vaciar el estado actual de la TLB?. Cuando se cambia de contexto entre hilos de distintos procesos pesados. Cuando se cambia de contexto entre hilos de un mismo proceso pesado. Cuando se cambia de contexto entre hilos del núcleo.

¿Cuál de estos tamaños de página es menos apropiado para un sistema actual?. 512 bytes. 4096 bytes. 1000 bytes.

¿Cuál de estos bits de la tabla de páginas no es modificado directamente por la MMU?. bit de referencia. bit de validez. bit de modificación.

¿Cuál es el bit de la tabla de páginas cuyo valor puede provocar un fallo de página?. bit de referencia. bit de validez. bit de modificación.

¿Por qué se inventó el bit de referencia?. Para poder implementar la política de reemplazo óptima. Para poder implementar políticas de reemplazo similares a la LRU o la LFU. Para poder implementar la política de reemplazo FIFO.

¿Qué problema viene a solucionar la técnica de memoria paginada?. La fragmentación de la memoria. La escasez de la memoria. La baja velocidad de la memoria en comparación con el procesador.

En comparación con el tiempo habitual de acceso a la memoria principal (llamémoslo T), ¿cuánto tiempo puede consumir la resolución de un fallo de página?. Un tiempo similar a T. Miles o cientos de miles de veces T. Decenas o centenares de veces T.

¿Cuál de estos algoritmos de reemplazo de páginas se apoya en el bit de referencia?. LRU. FIFO. Algoritmo del reloj o «segunda oportunidad».

Un computador con memoria paginada maneja direcciones físicas de 48 bits y direcciones lógicas de 32 bits. El tamaño de las páginas lógicas es de 1KiB. ¿Cuál será el tamaño de los marcos de página físicos?. 2^16 = 65536 páginas. 2^10 = 1024 bytes. 2^16 = 65536 bytes.

¿Cuál de estas afirmaciones se deriva de la teoría del conjunto de trabajo (working set) de Peter Denning?. Para un proceso cualquiera, si le asignamos un número de marcos superior a cierto umbral, no generará fallos de página. En cada momento de su ejecución, un proceso solamente necesita acceder a un conjunto limitado de su espacio de memoria lógico. Cierta clase de algoritmos de reemplazo pueden empeorar sus resultados para un proceso si se le asignan más marcos al proceso.

¿Cuál de estos algoritmos de reemplazo de páginas es menos costoso de implementar?. FIFO. LRU. LFU.

¿Para qué nos sirve realizar la traducción dinámica de direcciones mediante una MMU?. Para tener la libertad de ubicar el código y los datos de un proceso en cualquier zona de la memoria principal. Para centralizar la traducción de direcciones en un único elemento de hardware compartido por todos los hilos. Para traducir los símbolos de alto nivel que utilizamos en los lenguajes de programación a una representación numérica similar a la que emplea el hardware.

Un semáforo tiene actualmente valor 1. Sobre él se invocan dos operaciones P/wait y tres operaciones V/signal. ¿Cuál será el valor del semáforo una vez que se completen esas operaciones?. Dependerá del orden de ejecución de las operaciones. 2. 3.

Los tamaños de páginas son siempre potencias de 2. ¿Cuál es el motivo principal?. Se aprovecha mejor el espacio disponible. Se permite una implementación eficiente del circuito de traducción de direcciones. Adaptarse mejor al hardware: las memorias RAM se fabrican con capacidades que son potencias de 2.

¿Cuál es el componente responsable de ejecutar el algoritmo de reemplazo de páginas?. La MMU. La TLB. El sistema operativo.

Tenemos un sistema con memoria paginada simple y tamaño de página de 1 KiB, con una TLB de 32 entradas. El tiempo de acceso a la RAM es de 20 nseg., el tiempo de acceso a la TLB es de 2 nseg. y la tasa de aciertos de la TLB es del 90%. En este sistema, el tiempo medio efectivo de acceso a un dato en memoria es de: 4 nseg. 2,2 nseg. 24 nseg.

Si en un sistema aumentamos el tamaño de página, ¿qué ocurrirá con el tamaño de las tablas de páginas de los procesos?. Las tablas de páginas tenderán a ser más grandes. Las tablas de páginas tenderán a ser más pequeñas. El tamaño de las tablas de páginas no variará significativamente.

Un procesador maneja direcciones lógicas de 18 bits, direcciones físicas de 16 bits y páginas de 1KiB. ¿Cuántas páginas lógicas puede llegar a tener un proceso en este sistema?. $2^{18}$. $2^{8}$. $2^{2}$.

Tenemos a tres procesos bloqueados en un semáforo. ¿Cómo se les puede desbloquear a todos ellos?. Otro proceso realiza tres operaciones V/Signal sobre el semáforo. Uno de los tres procesos realiza una operación V/Signal sobre el semáforo. Uno de los tres procesos realiza tres operaciones V/Signal sobre el semáforo.

¿Los semáforos solucionan el problema del interbloqueo?. Sí, usando semáforos tipo mutex resolvemos los posibles interbloqueos. Sí, siempre que el sistema operativo implemente los semáforos conforme a la especificación de Dijkstra. No, precisamente un uso inadecuado de los semáforos puede provocar interbloqueos.

La rutina de código que atiende un fallo de página, típicamente: Se ejecuta en modo usuario, ya que gestiona una excepción producida por un proceso. Se ejecuta en modo usuario, ya que debe modificar estructuras que pertenecen al proceso que ha provocado el fallo. Se ejecuta en modo núcleo, ya que debe modificar estructuras internas del sistema operativo.

Tenemos estas dos cadenas de referencias a páginas: 1,2,3,2,3,4,1,3,4 y 2,3,4,3,4,1,2,4,1. Si partimos de una memoria física con tres marcos vacíos y usamos el algoritmo óptimo de reemplazo, ¿cuál de las dos secuencias dará más fallos de página?. La segunda. La primera. Las dos dan los mismos fallos.

Un procesador maneja direcciones lógicas de 24 bits, direcciones físicas de 32 bits y emplea paginación de un solo nivel. ¿Cuál es el tamaño de página que maneja?. No hay datos suficientes para conocer el tamaño de página. $2^{8}$ bytes. $2^{24}$ bytes.

El algoritmo de la segunda oportunidad pretende ser una aproximación eficiente a: El algoritmo LRU. El algoritmo FIFO. El algoritmo LFU.

Si en una TLB el porcentaje de aciertos baja del 99% al 90%: aumentará la fragmentación de la memoria. aumentará la tasa de fallos de páginas. aumentará el tiempo efectivo de acceso a memoria.

Tenemos un sistema multiprocesador. Tres procesos se están ejecutando en procesadores diferentes. En un momento dado, los tres ejecutan a la vez una operación P o wait sobre un semáforo. ¿Qué sucederá?. Uno de los tres procesos se bloqueará. El semáforo disminuirá en 3 su valor original y los tres procesos proseguirán su ejecución. Depende del valor del semáforo.

¿Dónde se almacenan los bits de validez?. En las tablas de páginas. En las TLB. En los mapas de bits.

¿Para qué sirve el bit de referencia de una página?. Para informar de que en esta página se ha producido un fallo de página. Para registrar que la página ha sido accedida recientemente. Para indicar si la referencia a memoria física de la página es correcta.