SIST_OPE_Bloque2

Cuando un hilo de java ejecuta await sobre una variable de condición asociada a un cerrojo: Podría pasar al estado bloqueado. Se decrementará el valor del contador asociado a la variable de condición, pasando el hilo a un estado bloqueado y sacando a otro hilo de la cola asociada a la variable de condición. Todas las demás afirmaciones son absurdas puesto que se refieren a semáforos. Si anteriormente otro proceso había ejecutado un signal sobre ella, este hilo podrá continuar normalmente, consumiendo el signal anterior.

¿Cuál de las siguientes afirmaciones acerca de las herramientas de comunicación y sincronización de procesos es falsa?. Si un problema se puede resolver usando semáforos, entonces se puede resolver usando regiones críticas condicionales. Si un problema se puede resolver con regiones críticas condicionales, se puede resolver con semáforos. Si un problema se puede resolver usando regiones críticas, puede resolverse con semáforos. Si un problema se puede resolver mediante regiones críticas condicionales, puede resolverse mediante los cerrojos y variables de condición asociadas de java.

Sea un cerrojo de lectores/escritores en java sobre el que aún no se ha ejecutado ninguna operación previa. Sobre él se ejecutan las siguientes operaciones: el hilo H1 ejecuta cerrojo.readLock().lock() el hilo H2 ejecuta cerrojo.readLock().lock() el hilo H3 ejecuta cerrojo.writeLock().lock() el hilo H2 ejecuta cerrojo.readLock().unlock() el hilo H3 ejecuta cerrojo.writeLock().unlock() Indique cuál de las siguientes afirmaciones es correcta. Cuando el hilo H2 ejecute cerrojo.readLock().lock(), se quedará bloqueado, puesto que el cerrojo está bloqueado en ese momento por H1. El hilo H3 no puede ejecutar cerrojo.writeLock().unlock() en ese momento porque se habrá quedado bloqueado cuando ejecutó cerrojo.writeLock().lock(). El hilo H3 no se quedará bloqueado al ejecutar cerrojo.writeLock().lock(), puesto que es el primero en bloquear el cerrojo de escritores, ya que H1 y H2 han bloqueado el cerrojo de lectores (que es distinto). El hilo H3 continuará su ejecución cuando H2 ejecute cerrojo.writeLock().unlock(), puesto que al haber sido H2 el último hilo en bloquear el cerrojo como lector, es él el que lo libera.

¿En cuál de las siguientes situaciones es posible que se produzca interbloqueo? Seleccione una: N procesos comparten M recursos a los que acceden en exclusión mutua, pero nunca usan dos recursos al mismo tiempo. N procesos comparten 2 recursos a los que acceden en exclusión mutua. Hay un proceso que, cuando necesita usar los dos recursos al mismo tiempo, primero solicita el acceso al recurso 1 y luego al recurso 2, mientras que los demás solicitan primero el recurso 2 y luego el recurso 1. N procesos comparten M recursos a los que acceden en exclusión mutua, y nunca ocurre que un proceso intente obtener el recurso i teniendo bloqueado el recurso i + k, para cualesquiera valores de i y k entre 1 y M. Un proceso utiliza un recurso compartido en exclusión mutua con el resto, pero los demás pueden acceder concurrentemente a él.

Sean tres procesos A, B y C y dos recursos compartidos R1 y R2. ¿Cuál de las siguientes secuencias de acciones llevaría a un interbloqueo? Nota: "bloquea" significa que el proceso intenta bloquear el recurso y se queda parado si ya estaba bloqueado previamente. Cuando sea desbloqueado, entonces podrá continuar adelante con el recurso bloqueado. Seleccione una: A bloquea R1, B bloquea R1, C bloquea R1. Ninguna de las secuencias propuestas llevarían a un interbloqueo. A bloquea R1, C bloquea R2, B bloquea R1, C bloquea R1. A bloquea R1, B bloquea R2, C bloquea R2, A bloquea R2, B bloquea R1.

Indique que afirmación es verdadera respecto al uso de la herramienta de región crítica: Seleccione una: Una vez que un hilo entre dentro de una región crítica puede realizar cualquier operación bloqueante, pues en cuando lo hace es expulsado de la región crítica. Cuando un hilo quiere entrar en una región crítica que ya está ocupada, esperará un tiempo finito, y pasado ese tiempo se expulsa al hilo que ocupa la región crítica para que pueda entrar el siguiente. La región crítica debe abarcar la mínima cantidad de instrucciones que sean suficientes para realizar el trabajo necesario. Cuantas más instrucciones haya dentro de una región crítica, menos probabilidades hay de tener problemas de concurrencia.

¿Qué aporta la herramienta región crítica condicional a la herramienta región crítica? Seleccione una: La posibilidad de que varios hilos puedan estar evaluando una condición de forma simultánea dentro de la región crítica. La posibilidad incluir, entre las instrucciones que forman parte de la región crítica, una operación de espera que dejaría al hilo bloqueado. Que exista más concurrencia, pues cuando se cumple la condición varios hilos pueden estar dentro de la región crítica. La posibilidad de entrar en la región crítica solo si se cumple una condición.

Dada la siguiente secuencia de operaciones, en java, sobre un semáforo s: P1 ejecuta s.acquire() P2 ejecuta s.release() P3 ejecuta s.release() P2 ejecuta s.acquire() P3 ejecuta s.acquire(). ¿Cuántos procesos pueden llegar a quedarse bloqueados?. No tenemos suficientes datos para poder determinar cuántos procesos pueden quedarse bloqueados, puesto que no sabemos el estado inicial del semáforo. Esa secuencia de ejecución es imposible puesto que lleva a interbloqueo. Al menos un proceso se quedará bloqueado en algún momento, al haber un acquire más que release. Como mucho, un proceso se quedará bloqueado, al haber únicamente un acquire más que release.

En un sistema monoprocesador, el contador asociado a un semáforo tiene el valor 0. En ese instante, hay dos procesos que están preparados, de forma que uno está a punto de ejecutar un SIGNAL sobre el semáforo, mientras que el otro está a punto de ejecutar un WAIT sobre el semáforo. Entonces: Si pasa a ejecución primero el proceso del SIGNAL y después el del WAIT, el contador asociado al semáforo acabará teniendo el valor 1. Si pasa a ejecución primero el proceso del SIGNAL, el proceso del WAIT se bloqueará. En cualquiera de los posibles órdenes de ejecución, el valor final del semáforo seguirá siendo el mismo. En cualquiera de los posibles órdenes de ejecución, alguno de los dos procesos permanecerá bloqueado después de que se hayan ejecutado las dos acciones.

En relación con los cerrojos y las variables de condición de java, ¿cuál de las siguientes afirmaciones es verdadera? Seleccione una: Las demás afirmaciones son falsas. Si un hilo ejecuta el método signal sobre una variable de condición y en ese momento no hay ningún hilo esperando en ella, dicho signal queda memorizado y despertará inmediatamente al próximo hilo que ejecute el método await sobre la variable de condición. Cuando se ejecuta el método signalAll sobre una variable de condición, despiertan todos los hilos que hubieran ejecutado un await sobre ella, pero sólo uno de ellos conseguirá bloquear el cerrojo correspondiente a dicha variable de condición y, por tanto, es el único que podrá progresar. Dos hilos no pueden esperar simultáneamente a que se active una variable de condición, ya que ello implicaría que ambos tienen bloqueado a la vez el cerrojo correspondiente a la variable de condición, lo cual es imposible.

Cuando un proceso solicita la realización de una operación de E/S mediante una llamada al sistema: Puede que dicha operación no llegue a realizarse por diversos motivos (por ejemplo que esa operación no sea válida para el dispositivo seleccionado). Interrumpe la ejecución del núcleo para poder ejecutar él su operación; por eso se dice que el núcleo es ‘event-driven’ (dirigido por eventos). Genera una interrupción hardware para que dicha llamada al sistema pueda ser atendida. Continúa ejecutando su código en modo supervisor para poder realizar la operación.

Sean N hilos que comparten un semáforo binario. Si el semáforo tiene el valor inicial 0 y todos los hilos ejecutan wait antes de signal, entonces el número máximo de hilos que pueden estar bloqueados en dicho semáforo es: 1. 0. N-1. N.

En un sistema operativo multiprogramado, un proceso ha solicitado una operación de lectura de un bloque de disco. El proceso programará los controladores de periféricos para realizar la operación, y la rutina que atiende las interrupciones de los controladores se encargará de completar e informar al proceso de su terminación. Será la rutina que procesa las interrupciones del dispositivo la que decidirá cuándo se realiza dicha operación. No son los procesos los que solicitan las operaciones de E/S, sino los dispositivos. Sera el manejador del dispositivo correspondiente el que decida en qué momento se realiza dicha operación.

Un disco formado por 4 platos de 2 caras cada uno, 20 pistas por cara y 40 sectores por pista, ¿Cuántos cilindros tiene?. 80. 20. 40. 160.

En un sistema de ficheros UFS, el directorio ‘’julio’’ contiene los ficheros ‘’enunciado.doc’’ y ‘’examen.doc’’, siendo ‘’examen.doc’’ un hard-link (enlace directo) a ‘’enunciados.doc’’. ¿Cuál de las siguientes afirmaciones es FALSA?. El campo ‘’número de enlaces’’ del inodo que representa ‘’enunciado.doc’’ contiene un valor mayor o igual a 2. El campo ‘’número de enlaces’’ del inodo que representa a ‘’examen.doc’’ contiene un valor mayor o igual a 2. El campo ‘’número de enlaces’’ del inodo que representa a ‘’julio’’ contiene un valor mayor o igual a 2. El directorio ‘’julio’’, el fichero ‘’enunciado.doc’’ y el fichero ‘’examen.doc’’ están representados por 3 inodos diferentes.

Sea un sistema de ficheros UFS en el que, por un fallo del hardware se pierde completamente el vector de bits de bloques de datos libres. Esta información podría reconstruirse si se leyera y procesara: El contenido de todos los directorios. El contenido de todos los ficheros. El superbloque. La tabla de inodos.

¿Quién determina la existencia y funcionalidad de los diferentes atributos que pueden tener los ficheros?. El sistema operativo. El usuario. Las aplicaciones. El sistema de ficheros usado.

En relación con la gestión de espacio de un sistema de ficheros es CIERTO que: Si se utiliza asignación contigua, todos los bloques libres se encontrarán al final del disco. La FAT lleva la gestión del espacio libre siguiendo el modelo de asignación indexada. En UFS se pueden almacenar punteros a bloques de disco en el propio descriptor. Al crear un fichero en un sistema UFS, hay que reservar al menos un bloque libre del disco.

Sea un volumen que está configurado en RAID 5 (paridad, distribución). Si falla uno de los discos, entonces: El volumen queda fuera de servicio. El volumen sigue en servicio, pero no se pueden hacer escrituras. El volumen sigue en servicio, pero si se estropea otro disco entonces quedará fuera de servicio. El volumen sigue en servicio, pero todas las operaciones requieren acceder al disco de paridad.

En los accesos al disco, ¿Cuál de las siguientes operaciones NO es realizada por el manejador del dispositivo (device driver) del disco?. Procesar las interrupciones del controlador de disco que indican la finalización de una operación de disco. Comprobar si el usuario que solicita una operación tiene permisos suficientes para acceder a los sectores de disco requeridos. Planificar el orden en que se realizarán las operaciones en función del cilindro al que van a acceder, la posición actual del brazo del disco y otras operaciones de disco pendientes. Programar al controlador de disco y al controlador de DMA para realizar las transferencias de datos necesarias entre memoria y disco.

Indicar la respuesta que NO es correcta. Las situaciones de concurrencia se pueden dar: Seleccione una: En un sistema operativo multiusuario donde cada usuario ejecuta un programa distinto. En un sistema operativo multiprogramado. En un sistema con una CPU. En una aplicación java multihilo donde cada hilo ejecute todo el código del método run() dentro de una región crítica.

En un sistema operativo multiprogramado, cuando un periférico que usa E/S mediante interrupciones finaliza una operación que estaba realizando:Seleccione una: El controlador de dispositivo recibe una interrupción hardware y elimina la operación de la cola de operaciones de E/S pendientes para ese dispositivo. El proceso que originó la operación de E/S recibe una interrupción hardware que le sirve para saber que la operación ha terminado. Las demás respuestas son falsas. El núcleo recibe una interrupción hardware y ejecuta una llamada al sistema para transferir los datos al proceso que solicitó la operación originalmente.

Cuando un proceso solicita la realización de una operación de E/S mediante una llamada al sistema: Seleccione una: Interrumpe la ejecución del núcleo para poder ejecutar él su operación; por eso se dice que el núcleo es 'event-driven' (dirigido por eventos). Continúa ejecutando su código en modo supervisor para poder realizar la operación. Puede que dicha operación no llegue a realizarse por diversos motivos (por ejemplo que esa operación no sea válida para el dispositivo seleccionado). Genera una interrupción hardware para que dicha llamada al sistema pueda ser atendida.

Se dice que una llamada al sistema para hacer E/S es asíncrona si: La operación de E/S finaliza con una interrupción hardware. El proceso puede continuar su ejecución mientras se completa la operación de E/S. Un proceso puede realizar la llamada al sistema en cualquier momento. La operación de E/S se realiza inmediatamente, abortando si es necesario la operación de E/S en curso en el dispositivo.

¿Cuál de los siguientes tiempos no se reduce si aumentamos la velocidad de giro de un disco duro?. Tiempo de latencia rotacional. Tiempo de lectura/escritura de un sector en la superficie magnética. Tiempo de búsqueda. Tiempo de acceso.

En la asignación de espacio en disco, ¿Cuál de las siguientes técnicas no produce fragmentación interna?. Asignación de espacio contigua. Asignación de espacio mediante lista enlazada. Asignación de espacio indexada. Las tres técnicas anteriores producen fragmentación interna.

Indique cual de las siguientes respuesta es incorrecta a la hora de tomar la decisión de elegir un tamaño de bloque en un sistema de ficheros: Usando bloques pequeños aumentamos la fragmentación interna. Usando bloques pequeños las operaciones de E/S sobre el disco serán más rápidas. Usando bloques grandes se mejora, en general, el rendimiento de los accesos secuenciales. Usando bloques grandes desperdiciamos más espacio en disco para los ficheros pequeños que usando bloques pequeños.

Un controlador y un manejador (driver) de un dispositivo se diferencian en que: El controlador gestiona los dispositivos on-line y el manejador los off-line. El controlador se ejecuta en modo supervisor y el manejador en modo usuario. El manejador realiza el proceso independiente del dispositivo y el controlador el proceso dependiente del dispositivo. El manejador es software y el controlador hardware.

¿Cuál de las siguientes técnicas tiene como fin solapar la ejecución de instrucciones en la CPU con la transferencia de datos de operaciones de entrada/salida?. Acceso directo a memoria (DMA). E/S programada. Buffering. Spooling.

El fenómeno de espera activa por operaciones de entrada/salida se puede evitar utilizando: Interrupciones. Instrucciones privilegiadas. Entrada/salida programada. Una pareja de registros base límite.

¿Cuál de las siguientes técnicas no ofrece tolerancia a fallos del dispositivo de disco?. RAID 0. RAID 1. RAID 5. Conectar el disco a través de dos controladores.

¿Qué condición de interbloqueo se deja de cumplir al obligar a los procesos a solicitar los recursos en un orden jerárquico preestablecido?. Exclusión mutua en el uso de los recursos. Espera circular. Los recursos solo los libera quien los tiene. Posesión y espera (asignación parcial o hold and wait).

Una sección critica es: Una zona de memoria donde hay almacenadas variables compartidas. Una secuencia de instrucciones. Una herramienta de comunicación entre procesos. Una variable que permite sincronizar un proceso.

En un sistema de ficheros de tipo Unix, partiendo de un inodo: Es fácil saber cuántos enlaces directos tienen ese fichero. Es fácil saber cuántos enlaces indirectos tienen ese fichero. Es fácil saber que nombre tiene ese fichero. Es fácil saber en que directorio está ubicado ese fichero.

¿Qué información NO se almacena en un fichero ejecutable?. El valor inicial del contador del programa. Las variables globales con valor inicial. Las variables locales con valor inicial. El número mágico que identifica el sistema operativo para el cuál se ha creado el programa.

En un sistema operativo se utiliza una estructura de i-nodos parecida a la de Unix. El tamaño de bloque es de 1024 bytes y tamaño de los punteros a bloques de 32 bits. El i nodo tiene un cierto numero de entradas de direccionamiento directo, una de direccionamiento indirecto simple y otra de indirecto doble. Sabiendo que el tamaño máximo de un archivo es de 65800 KiB. ¿Cuántas entradas hay en el i-nodo?. 10. 12. 8. Ninguna de las anteriores.

Un sistema que usa asignación enlazada, sin FAT, con un tamaño de bloque de 1 KiB y tamaño de enlace de 2 bytes permite un tamaño máximo de fichero de: 2^16-1 bloques. 65536 KiB. 65408 KiB. Ninguna de las anteriores.

La operación de apertura de fichero sirve para: Permitir a los dispositivos de E/S inicien el controlador de DMA. Que el sistema operativo lleve el control de qué ficheros están siendo usados en cada momento. Que el sistema operativo pueda traer a memoria la FAT. Todas falsas.

Sea un sistema de ficheros creado en una participon que dispoe de 200000 sectores para bloques de datos. Si los punteros a bloques de datos son de 16 bits, ¿de qué tamaño mínimo, en sectores, tendrán que ser los bloques de datos para que se minimice el numero de sectores no utilizables?. 3. 4. No es posible determinarlo. Todas son falsas.

Un hard-link en UNIX es... Un mecanismo que permite compartir ficheros y directorios. Un tipo especial de i-node. Un mecanismo por el cual dos entradas del mismo directorio/directorios distintos apuntan al mismo i-node. Un mecanismo por el cual el i-node apunta a un bloque de datos que contiene el nombre verdadero del fichero.

En un sistema Unix, siempre que un proceso abre un fichero usando open(): Se crea una nueva entrada en la tabla de descriptores del proceso. Se crea una nueva entrada en la tabla de ficheros abiertos del sistema. Se crea una nueva entrada en la tabla de incores i-nodes del sistema. Se crea una nueva entrada en la tabla de i-nodes del sistema de ficheros.

¿Cuál de los siguientes sistemas de ficheros tiene los datos del directorio raíz en una ubicación predeterminada?. FAT. UFS. NTFS. Todos ellos.

¿Por qué en general, la lectura secuencia de los registros de un fichero es más rápida si la asignación de espacio en disco es contigua que si se hace mediante tabla de índices?. Porque se reducirán los desplazamientos de las cabezas lectoras y con ellos el tiempo medio de acceso. Porque con la tabla de índices, por cada acceso a un nuevo bloque es necesario también un acceso a la tabla de índices y en consecuencia el numero de acceso a disco se duplica. Es falso que el procesado secuencial de los registros de un fichero sea más rápido si la asignación de espacio de disco es contigua. Todas son falsas.

Si la asignación de espacio en disco a los ficheros es contigua: Solo se permite acceso secuencial a los registros del fichero. El sistema operativo no puede manejar ficheros indexados. Puede producirse fragmentación externa. Todas las respuestas anteriores son falsas.

La región critica condicional es una herramienta de sincronización entre procesos que…. Esta disponible en cualquier lenguaje de programación concurrente. Permite a un proceso salir de la región critica temporalmente hasta que se cumpla una determinada condición. Puede implementar exclusión mutua condicional (que algunas veces se haga y otras no). Tiende a favorecer a los procesos que no evalúan la condición.

Se dice que una operación de E/S es no bloqueante si: Seleccione una: La operación de E/S se realiza inmediatamente, abortando si es necesario otra operación de E/S en curso en el dispositivo. La operación de E/S finaliza con una interrupción hardware. El proceso puede continuar su ejecución mientras se completa la operación de E/S. Un proceso puede realizar la operación en cualquier momento.

¿Cuál de las siguientes políticas de planificación de disco puede provocar inanición?. FIFO. Ascensor (SCAN). Shortest seek first (SSF). Ninguna de las políticas mencionadas en esta pregunta puede provocar inanición.

La técnica de spooling: Es la técnica ideal para que el núcleo maneje de forma simultánea más de un periférico (como su propio nombre indica). Necesita la reserva previa del dispositivo para que un proceso pueda utilizarlo. Necesita un espacio de almacenamiento temporal en disco para almacenar los datos hasta que sean enviados al dispositivo. Ninguna de las otras respuestas es cierta.

A la hora de buscar bloques libres en un sistema de ficheros, en general el mecanismo de gestión de los bloques libres más eficiente (rápido) es: Lista indexada. Lista secuencial. Mapa de bits (bit map). Lista enlazada.

Respecto a los enlaces simbólicos en un sistema de ficheros de tipo UFS es correcto afirmar que... Si se crea un enlace simbólico a un fichero y luego el fichero original se mueve a otro directorio, no será posible acceder a él a través del enlace. Todas las demás respuestas son falsas. Acceder a un fichero a través del enlace simbólico es más rápido que a través del nombre original. De ahí su gran ventaja. El fichero original y el que contiene el enlace tienen el mismo inodo.