tasa rebote porcentaje alta scheduling

scheduling - rebote - ¿Cómo calcular el Tiempo de espera promedio y el Tiempo de respuesta promedio en la Programación SJF?



porcentaje de rebote (4)

En SJF (El trabajo más corto primero) Método de programación.

¿Cómo calcular el tiempo de espera promedio y el tiempo de entrega promedio?

¿Es correcto el gráfico de Gannt?

El diagrama de Gantt está mal ... El primer proceso P3 ha llegado, así que se ejecutará primero. Dado que el tiempo de ráfaga de P3 es de 3 segundos después de completar P3, se han llegado a los procesos P2, P4 y P5. Entre P2, P4 y P5, el tiempo de ráfaga más corto es 1 segundo para P2, por lo que P2 se ejecutará a continuación. Luego P4 y P5. Por fin se ejecutará P1.

El diagrama de Gantt para estas preguntas será:

| P3 | P2 | P4 | P5 | P1 | 1 4 5 7 11 14

Tiempo de espera promedio = (0 + 2 + 2 + 3 + 3) / 5 = 2

Tiempo promedio de respuesta = (3 + 3 + 4 + 7 + 6) /5=4.6

Los diagramas de Gantt proporcionados por Hifzan y Raja son para los algoritmos FCFS.

Con un algoritmo SJF, los procesos pueden ser interrumpidos. Es decir, cada proceso no necesariamente se ejecuta directamente a través de su tiempo de ráfaga dado.

P3 | P2 | P4 | P3 | P5 | P1 | P5

1 | 2 | 3 | 5 | 7 | 8 | 11 | 14

P3 llega a 1 ms, luego es interrumpido por P2 y P4 ya que ambos tienen tiempos de ráfaga más pequeños y luego se reanuda P3. P5 comienza a ejecutarse a continuación, luego es interrumpido por P1 ya que el tiempo de ráfaga de P1 es menor que el de P5. Debes anotar los tiempos de llegada y tener cuidado. Estos problemas pueden ser más complicados de lo que parecen a primera vista.

EDITAR: Esto se aplica solo a los algoritmos SJF preferentes. Un algoritmo SJF simple no es preventivo, lo que significa que no interrumpe un proceso.

SJF son dos tipos: i) SJF no preferente ii) SJF preferente

He reorganizado los procesos de acuerdo a la hora de llegada. Aquí está el SJF no preventivo

AT = Hora de llegada

BT = Tiempo de ráfaga

CT = Tiempo de finalización

TT = Tiempo de vuelta = CT - AT

WT = Tiempo de espera = TT - BT

Aquí está la Nota SJF preferente: cada proceso se anticipará en el momento en que llegue un nuevo proceso. Luego, comparará los tiempos de ráfaga y asignará el proceso que tenga el tiempo de ráfaga más corto. Pero si dos procesos tienen el mismo tiempo de ráfaga, entonces el proceso que vino primero se asignará primero como FCFS.