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.