En el siguiente ejemplo, hay seis procesos denominados P1, P2, P3, P4, P5 y P6. Su hora de llegada y hora de ráfaga se indican a continuación en la tabla. El cuanto de tiempo del sistema es de 4 unidades.

Según el algoritmo, debemos mantener la cola lista y el diagrama de Gantt. La estructura de ambas estructuras de datos se cambiará después de cada programación.

Cola lista:

Inicialmente, en el tiempo 0 llega el proceso P1 que será programado para el intervalo de tiempo 4 unidades. Por lo tanto, en la cola lista, habrá solo un proceso P1 al comenzar con un tiempo de ráfaga de CPU de 5 unidades.

Gráfico de gantt

El P1 se ejecutará primero para 4 unidades.

livecricket.is

Cola lista

Mientras tanto la ejecución de P1, cuatro procesos más P2, P3, P4 y P5 llegan a la cola de listos. P1 aún no se ha completado, necesita otra unidad de tiempo, por lo que también se agregará nuevamente a la cola de listos.

Gráfico de gantt

Después de P1, P2 se ejecutará durante 4 unidades de tiempo, como se muestra en el diagrama de Gantt.

Cola lista

Durante la ejecución de P2, un proceso más P6 llega a la cola de listos. Dado que P2 aún no se ha completado, P2 también se agregará nuevamente a la cola lista con las 2 unidades de tiempo de ráfaga restantes.

Gráfico de gantt

Después de P1 y P2, P3 se ejecutará durante 3 unidades de tiempo ya que el tiempo de ráfaga de su CPU es de solo 3 segundos.

desventajas de la banca en línea

Cola lista

Dado que P3 se completó, se finalizará y no se agregará a la cola de listos. El siguiente proceso que se ejecutará es P4.

Gráfico de gantt

Después, se ejecutarán P1, P2 y P3, P4. Su tiempo de ráfaga es de sólo 1 unidad, que es menor que el cuanto de tiempo, por lo que se completará.

Cola lista

El siguiente proceso en la cola listo es P5 con 5 unidades de tiempo de ráfaga. Dado que P4 está completo, no se agregará nuevamente a la cola.

Gráfico de gantt

P5 se ejecutará durante todo el intervalo de tiempo porque requiere 5 unidades de tiempo de ráfaga que es mayor que el intervalo de tiempo.

Cola lista

P5 aún no se ha completado; se agregará nuevamente a la cola con el tiempo de ráfaga restante de 1 unidad.

protocolo udp

Gráfico de gantt

Al proceso P1 se le dará el siguiente turno para completar su ejecución. Dado que solo requiere 1 unidad de tiempo de ráfaga, se completará.

Cola lista

P1 se completa y no se agregará nuevamente a la cola de listos. El siguiente proceso P6 requiere sólo 4 unidades de tiempo de ráfaga y se ejecutará a continuación.

Gráfico de gantt

P6 se ​​ejecutará durante 4 unidades de tiempo hasta su finalización.

Cola lista

Dado que P6 está completo, no se agregará nuevamente a la cola. Sólo hay dos procesos presentes en la cola de listos. El siguiente proceso P2 requiere sólo 2 unidades de tiempo.

Gráfico de gantt

P2 se ejecutará nuevamente, ya que solo requiere 2 unidades de tiempo, por lo que se completará.

Cola lista

Ahora, el único proceso disponible en la cola es P5, que requiere 1 unidad de tiempo de ráfaga. Dado que el intervalo de tiempo es de 4 unidades, se completará en la siguiente ráfaga.

lista enlazada en java

Gráfico de gantt

P5 se ejecutará hasta su finalización.

El tiempo de finalización, el tiempo de respuesta y el tiempo de espera se calcularán como se muestra en la siguiente tabla.

Como la conocemos,

 Turn Around Time = Completion Time - Arrival Time Waiting Time = Turn Around Time - Burst Time 

Tiempo promedio de espera = (12+16+6+8+15+11)/6 = 76/6 unidades