Sistemas Operativos - Tema 2 - Planificación

¿De qué orden es el número de colas de diferente prioridad en sistemas actuales, como pueda ser Windows10 ó recientes versiones de los kernel Linux?. Varias colas, pero no más de 1K colas. Más de 1M colas. Sólo una cola. Más de 1K pero no más de 1M colas.

Se lanzan 3 procesos en un sistema Round-Robin de una sola cola en el mismo instante. Los tres procesos constan de una única ráfaga de CPU de duración 10 unidades de tiempo. ¿Cuál de los siguientes valores de quantum darán lugar a un tiempo medio de retorno menor?. 10. 5. 2. 1.

Es causa de expropiación en el algoritmo de planificación "Round-Robin": Que llegue un proceso más prioritario. Ninguna de las restantes respuesta es causa de expropiación. Que el proceso agote su quantum. Que llegue un proceso con menor tiempo de servicio que el que le resta al proceso en ejecución.

Sean 4 procesos J, K, L, M con tiempos de servicio (ráfaga de CPU): 4, 5, 7, 4 unidades de tiempo respectivamente. ¿Cuál es el orden de finalización con planificación FCFS/FIFO, asumiendo que todos fueron creados en el mismo instante y en este orden?. K, J, L, M. M, L, K, J. J, K, L, M. M, J, K, L.

Considere el siguiente conjunto de procesos, que no realizan ninguna llamada al sistema. Se planifican con el algoritmo Round Robin con 1 unidad de tiempo de quantum (time slice). ¿Cuánto tardan en acabar todos ellos? Proceso | Llegada | Duración P1 2 8 P2 0 5 P3 1 4 P4 3 3. 20. 17. 13. 23.

Típicamente la acción de swapping (sacar un proceso de memoria principal) viene derivada de la necesidad de controlar: El número de procesos bloqueados. Ninguna de las anteriores. El grado de multiprogramación. La prioridad de los procesos.

El objetivo principal del planificador de corto plazo es distribuir el tiempo de uso del procesador de tal manera que se optimicen uno o más aspectos del comportamiento del sistema. Verdadero. Falso.

¿Con qué tipo de planificación el Sistema Operativo puede interrumpir al proceso que está actualmente en ejecución para pasarlo al estado Ready?. Ninguna de las demás respuestas es cierta. First-come-first-served. Expropiativa (Preemptive). No expropiativa (non-preemptive).

En términos de la frecuencia de ejecución, el planificador de corto plazo es el que se ejecuta: Más o menos lo mismo que los demás planificadores. Menos frecuentemente. Ninguna de las demás respuestas es cierta. Más frecuentemente.

El tiempo de retorno (Tr) de un proceso se define como: Tiempo en el que el proceso ha estado ejecutando código del SO. El tiempo que pasa desde que se lanza el proceso hasta que toma la CPU por primera vez. El tiempo que pasa desde que se lanza el proceso hasta que finaliza su ejecución. Tiempo límite para la pulsación de la tecla "return".

El termino "nice" en el contexto del planificador de linux hace referencia: A la prioridad estática (o prioridad base) asociada a los procesos de tiempo real. A la prioridad dinámica asociada a cada thread. A ninguna de las otras respuestas. A la prioridad estática (o prioridad base) asociada a un proceso de tiempo compartido.

Sean 4 procesos J, K, L, M con tiempos de servicio (ráfaga de CPU): 4, 7, 5, 6 unidades de tiempo respectivamente. ¿Cuál es el orden de finalización con planificación SJF, asumiendo que todos fueron creados en el mismo instante y en este orden?. J, L, M, K. M, L, K, J. J, K, L, M. K, J, L, M.

Podemos considerar que el sistema de planificación FIFO FCFS es un caso particular de otro tipo de planificación que es: ... SJF preemptive. ... Round-Robin, con quantum tendiendo a infinito. ... Round-Robin, con quantum cero. ... SJF no preemptive.

Sean 4 procesos J, K, L, M con tiempos de servicio (ráfaga de CPU): 4, 5, 7, 4 unidades de tiempo respectivamente. Suponemos que todos fueron creados en el mismo instante y en este orden. ¿Cuál es el orden de finalización con planificación Round Robin con quantum de tamaño 4 unidades de tiempo?. M, J, K, L. J, M, K, L. J, K, L, M. K, J, L, M.

En la política de planificación Highest Response Ratio Next (HRRN), se favorece a los trabajos más largos, puesto que consiguen un mayor valor del ratio al ser el denominador de la ecuación menor. Verdadero. Falso.

En un sistema con un planificador basado en el algoritmo primero el trabajo más corto (SJF) puede producirse un cambio de contexto (elíjase la respuesta más amplia correcta): Cuando se bloquea o se termina el proceso. Cuando se bloquea, se termina el proceso o exista otro proceso de más prioridad listo para ejecución. Cuando se bloquea, se termina el proceso o se acaba su cuanto de ejecución. Cuando se bloquea, se termina el proceso o llegue a listos un proceso más corto que el tiempo restante de ejecución del actual.

Empareja cada inconveniente con el algoritmo de planificación que más le afecte. Si hubiera varias respuestas válidas, se dará por buena cualquiera de ellas. Efecto convoy. Inanición (starvation). Estimación del tiempo de servicio. Tiempo de respuesta elevado. Dependencia del valor del cuanto. Requiere ordenación de la cola de ready. No optimiza el tiempo de espera. No expropiativo.

Para evitar la postergación indefinida o inanición en la planificación por prioridades: Se debe premiar a los procesos intensivos en E/S porque normalmente éstos son los interactivos. Se debe subir la prioridad de procesos que no alcanzan la CPU en un periodo de tiempo considerable. Se deben usar políticas expropiativas. Se debe implementar una técnica de swapping.

En un sistema de planificación por prioridades expropiativo, desbloquear a un proceso obliga a valorar cuál es el próximo proceso a despachar (asignarle la CPU). Verdadero. Falso.