Com base na tabela de processo a seguir, calcule o tempo médio de espera dos processos aplicando algoritmos de escalonamento SJF.

No algoritmo SJF (Shortest Job First), os processos são ordenados pelo menor tempo de processador (burst time).

Tabela (tempo de processador):

• A: 10
• B: 4
• C: 3

1) Ordem de execução (SJF não-preemptivo, todos chegando no tempo 0): $C(3) \rightarrow B(4) \rightarrow A(10)$

2) Tempo de espera de cada processo (tempo em que fica na fila antes de começar):

• Processo C: começa no tempo 0
  • $W_C = 0$
• Processo B: espera o término de C (3 u.t)
  • $W_B = 3$
• Processo A: espera C + B = $3 + 4 = 7$ u.t
  • $W_A = 7$

3) Tempo médio de espera: [ \bar{W} = \frac{W_A + W_B + W_C}{3} = \frac{7 + 3 + 0}{3} = \frac{10}{3} \approx 3{,}33 ]

O valor encontrado é aproximadamente 3,3. Entre as alternativas, isso corresponde a B.

Observação: a alternativa C (4,6) não bate com o cálculo padrão de SJF considerando todos os processos disponíveis no tempo 0 e sem preempção.

Alternativa correta: (B).