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.
| Identificacion de proceso | Hora de llegada | Tiempo quemado |
|---|---|---|
| 1 | 0 | 5 |
| 2 | 1 | 6 |
| 3 | 2 | 3 |
| 4 | 3 | 1 |
| 5 | 4 | 5 |
| 6 | 6 | 4 |
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.
| P1 |
| 5 |
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.
| P2 | P3 | P4 | P5 | P1 |
| 6 | 3 | 1 | 5 | 1 |
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.
| P3 | P4 | P5 | P1 | P6 | P2 |
| 3 | 1 | 5 | 1 | 4 | 2 |
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.
| P4 | P5 | P1 | P6 | P2 |
| 1 | 5 | 1 | 4 | 2 |
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.
| P5 | P1 | P6 | P2 |
| 5 | 1 | 4 | 2 |
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
| P1 | P6 | P2 | P5 |
| 1 | 4 | 2 | 1 |
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.
| P6 | P2 | P5 |
| 4 | 2 | 1 |
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.
| P2 | P5 |
| 2 | 1 |
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
| P5 |
| 1 |
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
| Identificacion de proceso | Hora de llegada | Tiempo quemado | Tiempo de finalización | Tiempo de vuelta | Tiempo de espera |
|---|---|---|---|---|---|
| 1 | 0 | 5 | 17 | 17 | 12 |
| 2 | 1 | 6 | 23 | 22 | 16 |
| 3 | 2 | 3 | 11 | 9 | 6 |
| 4 | 3 | 1 | 12 | 9 | 8 |
| 5 | 4 | 5 | 24 | 20 | 15 |
| 6 | 6 | 4 | 21 | 15 | 11 |
Tiempo promedio de espera = (12+16+6+8+15+11)/6 = 76/6 unidades