Tema 2 Procesos/Hilos (2)

En un ordenador se ejecutan únicamente 2 procesos con los siguientes patrones de ejecución: P1: 50 unidades de tiempo con el patrón siguiente: 1 de CPU, 9 de E/S, y así sucesivamente. P2: programa sin E/S que consta de una única ráfaga de 50 unidades de tiempo de duración. Si inicialmente se le da la CPU a P2, conteste a lo siguiente: Si se desprecia el tiempo de ejecución y se ejecuta el algoritmo de planificación y el tiempo empleado en el cambio de proceso, ¿qué se ejecuta en planificación FIFO o round robin con cuanto de 10, tardaría menos en ejecutarse los dos procesos (los dos en conjunto)?. a) Igual. b) FIFO. c) Round Robin. d) A veces con FIFO y a veces con Round Robin.

Se dedica un ordenador a ejecutar exclusivamente dos procesos con estos patrones de comportamiento: P1: 88 unidades de tiempo en el orden siguiente: 1 de CPU, 21 de impresora, y así sucesivamente. P2: Programa sin E/S que consta de una sola ráfaga de 80 unidades de tiempo. Los 2 procesos se crean a la vez, se asigna enseguida la CPU a P1 en el instante 0. Si se utiliza el algoritmo de planificación FIFO y el tiempo empleado en realizar un cambio de proceso se supone nulo, entonces: P1 termina en el instante 147 y P2 en el 81. Ninguna de las anteriores es cierta. P1 termina en el instante 88 y P2 en el 168. P1 termina en el instante 88 y P2 en el 80.

En un sistema de tiempo compartido, varios procesos se ejecutan concurrentemente: a) Para poder hacer que un proceso pueda acaparar indefinidamente la CPU, es necesario que haya algún dispositivo (reloj) capaz de generar interrupciones que activen el sistema operativo periódicamente. b) Dichos procesos pueden ser suspendidos por la misma razón que el sistema operativo deja que no pase el tiempo compartido y decida de concederse la CPU al siguiente. c) El sistema operativo interrumpirá la ejecución del programa activo cuando haya consumido el tiempo que tiene asignado, independientemente del que está ejecutando. d) No es necesario ningún mecanismo de los propuestos, ya que todos los programas, tarde o temprano, terminan su proceso y llaman al sistema operativo para que aproveche este para tomar la CPU.

En un sistema de planificación por prioridades apropiativo llega un proceso en el instante 4 con prioridad máxima. Este proceso se ejecuta durante 6s, después realiza una operación de E/S durante 7s y para acabar se ejecuta de 5s. ¿Cuál es el tiempo de finalización de este proceso? (Despreciar los tiempos de cambio de contexto). 15s. 16s. 18s. Todas las afirmaciones son FALSAS.

Un sistema operativo planifica sus procesos según el algoritmo de turno rotatorio. Durante un intervalo largo de tiempo se ejecutan un número fijo de procesos. Se observa que uno de ellos está recibiendo el 5% del tiempo total de CPU, mientras que el resto tienen porcentajes de uso superiores al 15%. ¿A qué se debe esta disparidad?. a) El tamaño del cuanto es demasiado pequeño. b) El proceso que recibe menos CPU se ejecuta en la cola menos prioritaria. c) El proceso que recibe menos CPU no agotó su cuanto de CPU con más frecuencia que el resto de procesos. d) El sistema operativo realiza los cambios de proceso muy lentamente.

En un SO de tiempo compartido, los algoritmos de planificación que se pueden usar son: Colas de niveles múltiples y Round Robin. FIFO y Round Robin. SJF(trabaja más corto primero) y Colas de retroalimentación de niveles múltiples. En general, los algoritmos de planificación no apropiativos.

En un sistema multi-hilo: Por lo general, el tiempo de cambio de contexto es mayor entre hilos que entre procesos. Dos hilos de un mismo usuario comparten el mismo espacio de memoria. Un proceso tiene uno o más hilos con distintos conjuntos de registros. Un proceso puede tener varios hilos con distintos espacios de memoria.

El despachador (dispatcher) de un sistema operativo se encarga de: Realizar los cambios de contexto. Interrumpir la E/S cuando se produce una excepción. Planificar la CPU. Gestionar las prioridades entre procesos.

De las siguientes transiciones de estados de los procesos, indicar cuál es la única que es iniciada por un proceso de usuario. Ejecución a Preparado. Preparado a Ejecución. Ejecución a Bloqueado. Bloqueado a Preparado.

De los siguientes elementos, cuál no forma parte del bloque de control de procesos ni se guarda nunca en él: Contador de programa. Identificador del proceso [PID]. Gestor de interrupciones. Datos del contexto (registros de la CPU, puntero de pila, ...).

En un ordenador personal se utiliza un algoritmo de planificación de procesos basado en prioridades, en el cual la prioridad de un proceso es inversamente proporcional al tiempo que ha disfrutado de la CPU en los últimos 10 minutos. ¿Qué clase de procesos resulta favorecido por este algoritmo?. a) Las aplicaciones interactivas. b) Los procesos intensivos en CPU. c) Intenta compensar por igual la atención a procesos interactivos e intensivos en CPU. d) Los procesos.

De toda la información que el SO almacena en el PCB de un proceso, ¿cuál es fundamental para reanudar la ejecución del mismo en el punto en el que había quedado interrumpida?. a) Información de identificación del proceso. b) Información de estado del procesador. c) Información de control del proceso. d) Todas las afirmaciones son FALSAS.

En relación al reloj de interrupciones: Una de las tareas a realizar cada vez que se produce la interrupción es el mantenimiento de la hora del sistema. Cada vez que se produce la interrupción del reloj, se ejecuta el manejador de esa interrupción. Una de las tareas que se debe realizar cada vez que se produce una interrupción es, en los sistemas de tiempo compartido, la comprobación de la expiración del cuanto. Todas las afirmaciones son correctas.

La suspensión de un proceso se puede producir: Cuando el proceso está en el estado "en ejecución". Desde cualquiera de los estados "en ejecución", "preparado" o "bloqueado". Un proceso no se puede suspender desde "bloqueado". Desde el estado "preparado" o desde el estado "bloqueado" de un proceso.

¿Es posible darle la CPU a un proceso en estado bloqueado?. No, pues un proceso bloqueado está en espera de que se resuelva algo. Sí, si el proceso ocupa la CPU lleva ya demasiado tiempo ejecutándose. Sí, si hay un proceso de mayor prioridad en espera para desaparecer de la CPU. Sí, si el proceso ocupa la CPU agotó su cuanto.

En un algoritmo Round-Robin, si el cuanto de tiempo Q es muy pequeño: El sistema opera como un algoritmo FCFS. El reparto del tiempo de procesador entre los procesos es muy ineficiente. La sobrecarga debido a los cambios de contexto resulta despreciable. Puede haber procesos que nunca reciban tiempo de CPU.

En relación a la planificación de procesos, ¿cuál de las siguientes afirmaciones es FALSA?. a) Cuando se utiliza la planificación Round Robin, un proceso puede ejecutarse durante 2 cuantums consecutivos. b) En la planificación por prioridades, un proceso puede perder el uso de la CPU sin haber realizado ninguna llamada al sistema. c) Cuando se utiliza la planificación Round Robin, puede ocurrir un cambio de contexto antes de que finalice el quantum. d) Con el algoritmo de planificación SRT, la llegada de un nuevo proceso al sistema siempre provoca el desalojo del proceso que se está ejecutando actualmente.

¿Cómo se llama el componente del sistema operativo que almacena los Bloques de Control de Proceso (BCP) correspondientes a los procesos que están listos para ejecutarse en la CPU?. Cola de preparados (ready queue). Intercambiador (swapper). Planificador de medio plazo (medium-term scheduler). Planificador de largo plazo (long-term scheduler).

El uso de hilos en un sistema operativo: a) Agiliza los cambios de contexto pero dificulta la comunicación entre procesos. b) Permite la comunicación entre hilos del mismo proceso, pero penaliza los cambios de contexto entre hilos del mismo padre. c) Los hilos de un mismo proceso tienen el mismo estado de ejecución. d) Facilita la programación de aplicaciones concurrentes cooperativas y agiliza los cambios de contexto entre hilos del mismo proceso.

Las llamadas al sistema: Siempre provocan el cambio de estado del proceso que las invoca. Las pueden ejecutar tanto los procesos como los dispositivos hardware. Un proceso que esté "En Ejecución" solo puede invocar una llamada al sistema que no sea bloqueante. Un proceso que esté "Preparado" no puede invocar una llamada al sistema hasta que pase al estado "En Ejecución".