Preguntas y respuestas sobre la programación de procesos del sistema operativo # 6

Question: A continuación se muestra la carga de trabajo de 5 trabajos que llegaron en el momento cero en el orden que se indica a continuación:

Trabajo Tiempo quemado
1 10
2 29
3 3
4 7
4 12

Ahora averigüe qué algoritmo entre FCFS, SJF y Round Robin con cuanto 10, daría el tiempo promedio mínimo.

Answer: Para FCFS, los trabajos se ejecutarán como:

Trabajo Tiempo de espera
1 0
2 10
3 39
4 42
5 49
  140

El tiempo medio de espera es 140/5 = 28.

Para SJF (no preferente), los trabajos se ejecutarán como:

Trabajo Tiempo de espera
1 10
2 32
3 0
4 3
5 20
  sesenta y cinco

El tiempo medio de espera es de 65/5 = 13.

Para Round Robin, los trabajos se ejecutarán como:

Trabajo Tiempo de espera
1 0
2 32
3 20
4 23
5 40
  115

El tiempo medio de espera es 115/5 = 23.

Por tanto, SJF proporciona el tiempo de espera medio mínimo.