Perguntas e Respostas sobre Programação de Processos de SO # 6
Question: Abaixo, é mostrada a carga de trabalho para 5 jobs que chegam no tempo zero na ordem fornecida abaixo -
| Trabalho | Tempo de Burst |
|---|---|
| 1 | 10 |
| 2 | 29 |
| 3 | 3 |
| 4 | 7 |
| 4 | 12 |
Agora descubra qual algoritmo entre FCFS, SJF e Round Robin com quantum 10 daria o tempo médio mínimo.
Answer: Para FCFS, os trabalhos serão executados como:
| Trabalho | Tempo de espera |
|---|---|
| 1 | 0 |
| 2 | 10 |
| 3 | 39 |
| 4 | 42 |
| 5 | 49 |
| 140 |
O tempo médio de espera é 140/5 = 28.
Para SJF (não preemptivo), os trabalhos serão executados como:
| Trabalho | Tempo de espera |
|---|---|
| 1 | 10 |
| 2 | 32 |
| 3 | 0 |
| 4 | 3 |
| 5 | 20 |
| 65 |
O tempo médio de espera é 65/5 = 13.
Para Round Robin, os trabalhos serão executados como:
| Trabalho | Tempo de espera |
|---|---|
| 1 | 0 |
| 2 | 32 |
| 3 | 20 |
| 4 | 23 |
| 5 | 40 |
| 115 |
O tempo médio de espera é 115/5 = 23.
Assim, SJF fornece o tempo médio de espera mínimo.