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

Alternativa B - Tempo médio de espera igual a 3,3.

Fundamentação Teórica

O algoritmo SJF (Shortest Job First), também conhecido como Shortest Process Next, seleciona para execução o processo que possui o menor próximo tempo de burst (tempo de processador).

Para calcular o tempo médio de espera, utilizamos a fórmula:
\text{Tempo Médio de Espera} = \frac{\sum (\text{Tempos de Espera de cada processo})}{\text{Número de Processos}}

Considerando que não há informações sobre horários de chegada diferentes, assumimos que todos os processos estão disponíveis no instante inicial (t=0).

Passo a Passo da Resolução

1. Ordenação dos Processos (Critério SJF)

Analisamos os tempos de processador fornecidos na tabela e ordenamos do menor para o maior:

Nota: A coluna "Prioridade" é um dado distração neste caso, pois o critério solicitado é estritamente o menor tempo de processamento (SJF).

2. Cronograma de Execução

Montamos a ordem de execução baseada na lista acima:

1. Processo C: Inicia em t=0, dura 3 unidades.

• Finaliza em t=3.
• Tempo de Espera: $0$ (começou imediatamente).

1. Processo B: Inicia quando C termina (t=3), dura 4 unidades.

• Finaliza em t=7 ($3 + 4$).
• Tempo de Espera: $3$ (ficou parado enquanto C rodava).

1. Processo A: Inicia quando B termina (t=7), dura 10 unidades.

• Finaliza em t=17 ($7 + 10$).
• Tempo de Espera: $7$ (ficou parado enquanto C e B rodavam).

3. Cálculo da Média

Somamos os tempos de espera individuais e dividimos pela quantidade de processos:

Arredondando para uma casa decimal, obtemos 3,3.

Conclusão

O cálculo confirma que o tempo médio de espera é aproximadamente 3,3 unidades de tempo. Portanto, a alternativa correta é a B.