Considere un conjunto de n tareas con tiempos de ejecución conocidos r1, r2, …. rn para ser ejecutado en una máquina monoprocesador. ¿Cuál de los siguientes algoritmos de programación del procesador dará como resultado el máximo rendimiento?
(A) Round-Robin
(B) Trabajo más corto primero
(C) Proporción de respuesta más alta después
(D) Primero en llegar, primero en ser atendido
Respuesta: (B)
Explicación:
Rendimiento significa el número total de tareas ejecutadas por unidad tiempo, es decir, la suma del tiempo de espera y el tiempo de ráfaga.
La programación del trabajo más corto primero es una política de programación que selecciona el proceso de espera con el menor tiempo de ejecución para ejecutar a continuación.
Por lo tanto, en la programación del trabajo más corto primero, los trabajos más cortos se ejecutan primero. Esto significa que la utilización de la CPU es máxima. Por lo tanto, se completa el número máximo de tareas.
Por lo tanto, la opción (B) es correcta.
Comente a continuación si encuentra algo incorrecto en la publicación anterior.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA