PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 65 – Part 7

Considere el siguiente conjunto de procesos que deben programarse en una sola CPU. Todos los tiempos se dan en milisegundos.

Process Name      Arrival Time      Execution Time
    A                  0                  6
    B                  3                  2
    c                  5                  4
    D                  7                  6
    E                  10                 3

Utilizando el algoritmo de programación inicial del tiempo restante más corto , el tiempo promedio de respuesta del proceso (en mseg) es ____________________.
(A) 7.2
(B) 8
(C) 7
(D) 7.5

Respuesta: (A)
Explicación: El tiempo de respuesta de un proceso es el tiempo total entre el envío del proceso y su finalización. El algoritmo de programación de tiempo restante más corto (SRT) selecciona el proceso para su ejecución que tiene la menor cantidad de tiempo restante hasta su finalización.

Solución:
Sean los procesos A, ,C,D y E. Estos procesos se ejecutarán en el siguiente orden. El diagrama de Gantt es el siguiente:

Primero 3 segundos, A correrá, luego el tiempo restante A=3, B=2,C=4,D=6,E=3 Ahora B tendrá la oportunidad de correr durante 2 segundos, luego el tiempo restante. A=3, B=0,C=4,D=6,E=3
Ahora A tendrá la oportunidad de correr durante 3 segundos, luego el tiempo restante. A = 0, B = 0, C = 4, D = 6, E = 3 Al hacerlo de esta manera, obtendrá un diagrama de Gantt superior.

Tabla de programación:

Como sabemos, el tiempo de respuesta es el tiempo total entre la presentación del proceso y su finalización. es decir, tiempo de vuelta = tiempo de finalización-tiempo de llegada. es decir, TAT=CT-AT Tiempo de
vuelta de A = 8 (8-0)
Tiempo de vuelta de B = 2 (5-3)
Tiempo de vuelta de C = 7 (12-5) Tiempo
de vuelta de D = 14 ( 21-7) Tiempo
de respuesta de E = 5 (15-10)
El tiempo de respuesta promedio es (8+2+7+14+5)/5 = 7.2.
La respuesta es 7.2.
Referencia:
https://www.cs.uic.edu/~jbell/CourseNotes/OperatingSystems/5_CPU_Scheduling.html

Esta solución es aportada por Nitika Bansal

Explicación alternativa:

After drawing Gantt Chart

Completion Time for processes A, B, C, D 
and E are 8, 5, 12, 21 and 15 respectively.

Turnaround Time = Completion Time - Arrival Time

Cuestionario de esta pregunta