PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 30

Considere un conjunto arbitrario de procesos vinculados a la CPU con longitudes de ráfaga de CPU desiguales
enviadas al mismo tiempo a un sistema informático. ¿Cuál de los siguientes algoritmos de programación de procesos minimizaría el tiempo de espera promedio en la cola de espera?

(A) Primero el tiempo restante más corto
(B) Round-robin con cuanto de tiempo menor que la ráfaga de CPU más corta
(C) Aleatorio uniforme
(D) Primero la prioridad más alta con prioridad proporcional a la duración de la ráfaga de CPU

Respuesta: (A)
Explicación:El tiempo de respuesta es el tiempo total que tarda el proceso entre el inicio y la finalización, y el tiempo de espera es el tiempo durante el cual el proceso está listo para ejecutarse pero el programador de la CPU no lo ejecuta. Como sabemos, en todos los algoritmos de programación de CPU, el trabajo más corto primero es óptimo, es decir. proporciona un tiempo de respuesta mínimo, un tiempo de espera promedio mínimo y un alto rendimiento, y lo más importante es que el tiempo restante más corto primero es la versión preventiva del trabajo más corto primero. El tiempo restante más corto El primer algoritmo de programación puede conducir a la inanición porque si los procesos cortos se agregan continuamente al programador de la CPU, el proceso que se está ejecutando actualmente nunca podrá ejecutarse, ya que se adelantarán, pero aquí todos los procesos llegan al mismo tiempo. por lo que no habrá ningún problema como el hambre.
Entonces, la respuesta es el tiempo restante más corto primero, que es la respuesta (A).

Referencia:
https://www.cs.uic.edu/~jbell/CourseNotes/OperatingSystems/5_CPU_Scheduling.html
http://geeksquiz.com/gate-notes-operating-system-process-scheduling/

Esta solución es aportada por Nitika Bansal

Vea la explicación del video de GeeksforGeeks:

Cuestionario de esta pregunta