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.