IC II: Tema 2 (Procesos e Hilos)

En el caso del algoritmo de planificación Round-Robin, y hablando del cuento del tiempo (Q), una la correcta: Si Q es demasiado pequeño. Si Q es muy pequeño. Si Q es muy grande.

¿Para que sirve la programación concurrente? Selecciona las correctas: Posibilidad de ejecución simultánea en paralelo de fragmentos de código aprovechando la disponibilidad de múltiples procesadores para reducir los tiempos de ejecución de tareas. Expresar en el software de manera más fiel acciones concurrentes y/o simultáneas del mundo real. Expresar de manera más simple la concurrencia de un sistema operativo. Posibilidad de ejecución simultánea en paralelo de fragmentos del código aprovechando múltiples dispositivos de E/S para reducir tiempos de ejecución de alguna tarea. Permitir la ejecución de un sistema operativo de múltiples procesos en ejecución. Facilitar la implementación de ciertos algoritmos.

¿Que ocurre tras una operación de señalización (signal) de una variable condición? Seleccione las correctas: Todos los procesos encolados en la variable condición son desbloqueados. Sólo uno de los procesos encolados en la variable condición es desbloqueado. Los procesos encolados en un variable condición están organizados en una cola por prioridades. Cuando un proceso encolado en una variable condición es desbloqueado, intenta adquirir el mutex vinculado a la misma de forma atómica. Cuando un proceso encolado en una variable condición es desbloqueado, verifica la condición vinculada con la variable condición de forma atómica. Los procesos encolados en un variable condición están organizados en una cola FIFO. Los procesos encolados en un variable condición están organizados en función de la duración de sus ráfagas de CPU.

Coloca primero en orden las partes numeradas y luego rellena los huecos con las palabras restantes: 1_En_un_sistema_operativo,_se_habla_de distribuido paralelismo 7_se_realiza_en_un_sistema_en 2_cuando_hay_una 3_simultánea_de_varios_procesos_en_ejecución_en_el_mismo_sistema._Hablamos_de ejecución 9_hablamos_de_computación existencia 4_cuando_hay 8_o distribuida 6_Cuando_el red paralelismo concurrencia 5_simultánea_de_varios_procesos_en_diferentes_procesadores_en_el_mismo_sistema.

Cómo se puede expresar la concurrencia en el código fuente a la hora de desarrollar software: Mediante el uso de memoria compartida. Sentencias concurrentes en determinados lenguajes de programación. Objetos concurrentes en determinados lenguajes de programación. A través del uso de ficheros compartidos. Mediante el uso de memoria cache compartida entre procesos. Una API.

Cuándo hablamos de algoritmos de planificación de la CPU en un sistema operativo, marque a continuación que afirmaciones son correctas: En los algoritmos de planificación no expulsivos el sistema operativo puede desalojar en el uso de la CPU a cualquier proceso del sistema. En los algoritmos de planificación expulsivos el sistema operativo puede desalojar en el uso de la CPU a cualquier proceso del sistema. En los algoritmos de planificación expulsivos el proceso que está en la CPU la abandona cuándo lo solicita explícitamente al sistema operativo. Para que un sistema operativo sea de tiempo compartido o de tiempo real necesita aplicar una planificación no expulsiva. En los algoritmos de planificación no expulsivos el proceso que está en la CPU puede acaparar el uso de la CPU.

En relación con los objetos mutex, seleccione las afirmaciones que sean correctas: Cuando un mutex se libera sólo uno de los procesos que espera por la adquisición del mutex es desbloqueado para que pueda adquirirlo. Si el objeto mutex ya ha sido adquirido, un proceso que trate de adquirirlo queda bloqueado encolado sobre el mutex hasta que se produzca una operación de liberación (unlock). Es un tipo de objeto que acepta básicamente dos tipos de acciones sobre él, adquirir (lock) y señalizar (signal). Es un tipo de objeto que acepta básicamente dos tipos de acciones sobre él, adquirir (lock) y liberar (unlock). Es un objeto que sirve para para implementar acceso exclusivo a un recurso. El objeto mutex es un objeto de uso exclusivo para cada proceso. La operación de adquisición (lock) garantiza siempre el acceso al recurso.

En relación con el concepto de proceso, indique de las siguientes afirmaciones, cuáles son verdaderas. Un proceso necesita los siguientes recursos para poder ejecutarse: memoria secundaria, dispositivos de E/S y la CPU. Los procesos deben coordinarse entre ellos para repartirse el tiempo de CPU y las áreas de memoria principal. Un proceso nuevo se crea a través de una rutina de servicio a interrupción. Un proceso es un programa en ejecución.

Coloca primero en orden las partes numeradas y luego rellena los huecos con las palabras restantes: acceso 4_a_los_dispositivos_de_E/S._Se_implementan_mediante política_de_planificación tablas 7_correspondiente_aplicando_una 2_por 1_El_sistema_operativo_organiza_los_BCP(Bloques_de_Control_de_Procesos)_en 6_El_sistema_operativo_planifica_cada_recurso_utilizando_su árboles 8_de_uso_específica 3_del_procesador_o_por cola_de_espera 5_,_listas_o colas_de_espera tiempo_de_uso.

Con relación a la planificación basada en prioridades, de los siguientes enunciados marque los que considere correctos: Las prioridades vienen definidas por el sistema operativo. Riesgo de acaparamiento de la CPU por los procesos con ráfagas de CPU cortas. Cada proceso tiene una prioridad asignada, y la cola de preparados está ordenada en función de la prioridad del proceso. La planificación no puede ser expulsiva. Riesgo de inanición para procesos con ráfagas de CPU largas. Suelen implementar mecanismos de modificación de la prioridad para evitar la inanición.

A continuación marque las afirmaciones que sean correctas: La mejor solución a la exclusión mutua es la inhibición de las interrupciones del sistema. Dentro de una sección critica deberían ejecutarse varios procesos o hilos. La espera activa permite resolver el problema de la exclusión mutua. Una sección crítica es una sección de código donde se accede a datos compartidos por varios procesos o hilos. La espera de un proceso para entrar en una sección critica debería estar limitada en el tiempo para evitar la inanición. La modificación simultánea de datos compartidos por parte de varios procesos permite que estos se sincronicen adecuadamente.

De las siguientes afirmaciones, indique cuáles considera correctas, cuando hablamos del algoritmo de planificación de la CPU Round-Robin: Se utiliza una cola de preparados que se gestiona como una FIFO circular. Adecuado para implementar sistemas de tiempo real. Si la cola de preparados tiene N procesos en un momento determinado, el tiempo de respuesta de un proceso como mucho es N veces el cuanto de tiempo. Es un algoritmo de planificación expulsivo. Cada proceso se ejecuta en la CPU durante toda su ráfaga de CPU.

De las siguientes afirmaciones en relación con los conceptos de procesos e hilos, indique cuáles entiende que son verdaderas: Al compartir memoria, los hilos resultan más eficientes que los procesos a la hora de comunicarse entre ellos. El número de procesos en el sistema en un momento dado suele ser mayor que el número de hilos. Con el uso de hilos, frente a procesos, se consigue un mayor grado de concurrencia al utilizarse menos recursos. El número de hilos en el sistema en un momento dado suele ser mayor que el número de procesos. Al compartir memoria, los procesos resultan más eficientes que los hilos a la hora de comunicarse entre ellos. La creación de procesos requiere normalmente más tiempo que la creación de hilos. Con el uso de procesos, frente a hilos, se consigue un mayor grado de concurrencia al utilizarse menos recursos. La creación de hilos requiere normalmente más tiempo que la creación de procesos.

De los siguientes requisitos, seleccione aquellas que sean necesarios para resolver el problema de la sección crítica: Exclusión mutua. Progreso. Interbloqueo. Espera bloqueante. Prioridades. Inanición. Espera limitada. Espera Activa.

Con respecto a la organización de la memoria interna de un proceso, una la opción correcta para cada una de las zonas típicas en las que se organiza: data. stack. heap. text.

Con relación a la planificación del procesador en un sistema operativo, indique de las siguientes afirmaciones aquellas que considere correctas: Los procesos normalmente deciden cuándo dejan de ejecutarse en el procesador para dar paso a otro proceso. Un proceso normalmente tiene asignada la CPU el tiempo necesario para completar su ráfaga de E/S. El sistema operativo decide qué proceso ocupa el procesador cuándo éste queda libre. Un proceso normalmente tiene asignada la CPU el tiempo necesario para completar su ráfaga de CPU.

De las siguientes afirmaciones en relación al método de planificación de CPU FCFS (First Come First Served) marque las que considere correctas: Perjudica a los procesos intensivos en E/S. La cola de preparados se gestiona como una LIFO. Perjudica a los procesos intensivos en CPU. La cola de preparados se gestiona como una FIFO. No es sensible al orden de llegada de los procesos. La cola de preparados está ordenada según los tiempos de inserción o llegada a la cola.

Indique, marcando como verdadera , que opciones son correctas en relación con el concepto de hilo en un sistema operativo. Un hilo o hebra es una unidad básica con su propio/os/a/as: Ficheros abiertos. Código y datos. Subrutinas. Recursos de E/S. Tiempo de procesador. Contador de programa. Puntero de pila. BCP. Memoria cache. Registros de CPU.

Con relación a los niveles de planificación de procesos en un sistema operativo, para cada concepto vincule la respuesta correcta: Planificador de largo plazo (PLP). Planificador de corto plazo (PCP). Planificador de medio plazo (PMP).

Cuando hablamos de algoritmos de planificación de la CPU en sistemas multiprocesador, de las siguientes afirmaciones, marque las que sean correctas: Los procesos pueden migrar hacía procesadores más descargados para mantener la carga equilibrada. Hablamos de equilibrado de carga cuando se intenta que todos los procesos se ejecuten de manera equilibrada en todos los procesadores del sistema. En el procesamiento asimétrico un procesador se encarga de la planificación del tiempo de CPU del resto de procesadores del sistema. Hablamos de afinidad del procesador cuando el algoritmo de planificación intenta que un proceso se ejecute en el mismo procesador durante el tiempo que se encuentra en ejecución. En el procesamiento asimétrico hay una cola de preparados para cada procesador. En el procesamiento simétrico todos los procesadores planifican el tiempo de CPU de todos los procesadores del sistema.

Vincula correctamente cada concepto de los que figura a continuacion: Instrucción atómica. test-and-set. compare-and_swap.

En rango de duración se encuentra la duración típica de una ráfaga de CPU: Aproximadamente 20 milisegundos. Entre 8 y 16 milisegndos. Menor de 8 milisegundos. Aproximadamente 10 milisegundos. La duracion del cuanto de tiempo del planincador de la CPU. Mayor de 8 milisegundos.

En un sistema operativo, ¿cuándo decimos que un proceso está en estado preparado?. Cuando ha sido recién creado por el sistema operativo. Cuando se encuentra preparado para ejecutar una interrupción. Cuando esta esperando a que ocurra algún evento, como una operación de E/S. Cuando no va a ejecutar más instrucciones y el sistema operativo va a retirarle los recursos que le había asignado. Cuando está esperando a que se le asigne tiempo de procesador.

De las siguientes afirmaciones indique qué afirmación es correcta: Podemos considerar que al vida activa de un proceso es una consecución de ráfagas de E/S. Los procesos interactivos son intensivos en CPU. Podemos considerar que la vida activa de un proceso es una consecución de ráfagas de CPU de E/S. Los procesos interactivos son intensivos en CPU y E/S. Podemos considerar que la vida activa de un proceso es una consecución de ráfagas de CPU.

Coloca primero en orden las partes numeradas y luego rellena los huecos con las palabras restantes: hilo 1_En_programación_concurrente,_en_general,_los_procesos_concurrentes_son comunicación cooperativos 2_y_precisan_la proceso comunicar 3_de_información_entre_ellos._En_el_caso_de hilos 4_concurrentes_se_pueden 7_lo_que_normalmente_se_conoce_como 5_mediante_variables_compartidas._Asimismo,_es_común_que_un_proceso_se_detenga_en_espera_de_un_determinado_evento_provocado_por_otro 6_o sincronización.

De entre las siguientes afirmaciones con relación al cambio de contexto de procesos en un sistema operativo, indique cuales son verdaderas: Hay que guardar el estado o contexto del proceso que se desaloja en memoria secundaria, y recuperar los recistros del proceso que se reanuda. El cambio de contexto es tiempo que no es productivo, normalmente se realiza en modo usuario, y debe llevarse a cabo lo más rápido posible. Es la operación que consiste en desalojar un proceso y reanudar otro en el uso de la CPU. El hardware normalmente ofrece mecanismos para reducir los tiempos de cambios de contexto. El contexto de los procesos se encuentra guardado en su BCP correspondiente, de esta forma el sistema operativo puede reanudar cualquier proceso a la hora de un cambios de contexto. El modulo del sistema operativo encargado de esta acción se suele denominar conmutador (switcher).

Indiqué para cada concepto que definición es la que le corresponde. Tiempo de retorno. Utilización de CPU. Tiempo de respuesta. Tiempo de espera.

Marque las afirmaciones que sean correctas, en relación con las variables condición: Una variable condición debe utilizarse vinculada a una variable compartida. Una variable condición es un estructura de datos que permite gestionar una cola de procesos para esperar por la ocurrencia de un evento o condición. Las variables condición admiten tres tipos de operaciones sobre ellas: señalizar (signal), difundir (broadcast), y esperar (wait). Las variables condición admiten tres tipos de operaciones sobre ellas: esperar (wait), liberar(unlok), y señalizar (signal). La variables condición permiten implementar el acceso exclusivo a recursos. Las variables condición admiten cinco tipos de operaciones sobre ellas: adquirir(lock), liberar(unlok), señalizar(signal), difundir(broadcast) y señalizar(signal). En general, las variables condición deben utilizarse en combinación con la ocurrencia de una condición que utiliza variables compartidas.

El Bloque de Control de Procesos (BCP) es una estructura de datos dónde el sistema operativo almacena, seleccione las correctas: Memoria de pila. Vectores de interrupción de dispositivos. Variables locales. Contenido de los registros de la CPU. Estado actual del proceso.

Con relación a las Ilamadas a sistemas para gestión de procesos en GNU/Linux, indique de las siguientes afirmaciones, cuales son verdaderas: El sistema operativo mantiene un identificador inico (PID) para cada uno de los procesos que hay en el sistema en un momento dado. Los procesos padre e hijo comparten todos los archivos abiertos y resto de recurso de E/S. Todo proceso se crea desde la línea de comandos. Cuándo el proceso hijo termina, el padre termina también. Todas las variables son compartidas entre proceso padre e hijo. Al proceso que crea un proceso se le denomina proceso padre, y al proceso creado proceso hijo. Los procesos padre e hijo ejecutan el mismo código. Los procesos padre e hijo utilizan la misma área de memoria.

De las siguientes afirmaciones marque aquellas que considere correctas: Los procesos de ráfagas de CPU de corta duración pueden acaparar la CPU. La versión expulsiva del SJF asigna la CPU al proceso con la ráfaga de CPU menor pendiente, desalojando al proceso que pudiera estarse ejecutando. Los procesos de ráfagas de CPU de larga duración pueden acaparar la CPU. El algoritmo de planificación SJF minimiza el tiempo de respuesta medio. La cola preparados de procesos esta ordenada en base a la longitud de las ráfagas de E/S de cada proceso. La versión expulsiva del SJF asigna la CPU al proceso con la ráfaga de CPU mayor pendiente, desalojando al proceso que pudiera estarse ejecutando. El algoritmo de planificación SJF minimiza el tiempo de espera medio. .

Para cada una de las opciones siguientes con respecto a la gestión de procesos de un sistema operativo, indique cuál es el objetivo correcto para cada uno de los siguientes tipos de sistemas: Sistemas por lotes. Tiempo real. Sistemas interactivos.

De las siguientes afirmaciones en relación con los procesos en un sistema operativo GNU/Linux, indique cuales son verdaderas: Un proceso hijo finaliza cuándo su proceso padre espera por él utilizando la llamada al sistema wait(). Los procesos zombies se ejecutan indefinidamente. Un proceso sólo termina cuando invoca a la llamada al sistema exit(). Un proceso finaliza también cuando se genera en el proceso una excepción y el sistema operativo decide abortarlo. Cuando un proceso termina, con el terminan todos sus descendientes. Los procesos sólo terminan cuándo el sistema operativo emite una llamada al sistema kill() para finalizarlos.