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.