PUERTA | PUERTA CS 2010 | Pregunta 65 – Part 9

¿Cuáles de las siguientes afirmaciones son verdaderas?

I. Shortest remaining time first scheduling may cause starvation
II. Preemptive scheduling may cause starvation
III. Round robin is better than FCFS in terms of response time

(A) Solo I
(B) Solo I y III
(C) Solo II y III
(D) I, II y III

Respuesta: (D)
Explicación: I) La primera programación del tiempo restante más corto es una versión preventiva del trabajo más corto Planificación. En SRTF, el trabajo con la ráfaga de CPU más corta se programará primero. Debido a este proceso, puede causar inanición ya que pueden seguir llegando procesos más cortos y un proceso de ráfaga de CPU largo nunca obtiene CPU.

II) Preferente solo significa que un proceso antes de completar su ejecución se detiene y otro proceso puede comenzar a ejecutarse. El proceso detenido puede volver más tarde y continuar desde donde se detuvo. En la programación preventiva, suponga que el proceso P1 se está ejecutando en la CPU y, después de un tiempo, el proceso P2 con alta prioridad, P1 llegará a la cola lista, luego p1 se adelantará y p2 se llevará a la CPU para su ejecución. De esta forma, si el proceso que llega a la cola de espera tiene una prioridad más alta que p1, entonces p1 siempre se adelanta y es posible que sufra inanición.

III) round robin dará un mejor tiempo de respuesta que FCFS, en FCFS cuando el proceso se está ejecutando, se ejecutó hasta su tiempo de ráfaga completo, pero en round robin se ejecutará hasta el tiempo. Por lo tanto, la programación por turnos mejora el tiempo de respuesta ya que todos los procesos obtienen CPU después de un tiempo específico.

Entonces, I,II,III son verdaderas, que es la opción (D).

Referencia:
https://www.cs.uic.edu/~jbell/CourseNotes/OperatingSystems/5_CPU_Scheduling.html
https://www.geeksforgeeks.org/operating-systems-set-7/

Esta solución es aportada por Nitika Bansal

Vea la explicación del video de GeeksforGeeks:

Cuestionario de esta pregunta