A tabela a seguir apresenta quatro processos que se encontra...

O Shortest Job First favorece um menor tempo médio de espera e de retorno, mas acho que teremos que ignorar aquela prioridade na tabela.

Não consegui entender essa questão direito.

Marquei Múltiplas Filas pelo fato de utilizar diferentes mecanismos de escalonamento e não permitir Starvation. Isso, pensei eu, poderia fazer com que o tempo médio de turnaround dos processos fosse minimizado. Mas...

Sávio, o escalonamento por "Filas Múltiplas" é uma combinação dos algoritmos "Round-Robin" com o "de Prioridade".

Ou seja, ele dá uma fatia de tempo (característica do RR) maior para aquele que tiver maior prioridade.

Nesse escalonamento (FM) há preempção. Assim, ao acabar a fatia de tempo de um processo ou chegar algum outro com prioridade maior, o processo que tava em execução volta para a fila e consequentemente o seu "Turnaround" = "tempo de Retorno" será maior.

No final das contas o SJF SEMPRE terá o tempo de resposta e o tempo de espera menores, e consequentemente influencionando em um tempo de retorno menor! O único que bate este é o Shortest Remaing Time Next (SRTN) ou Shortest Process Next (SPN), que não é nada mais que o SJF preemptivo!

.

Sugestão: deve-se entender bem as características dos tempos para realizar as questões de forma precisa. São eles:

Tempo de Chegada, de Término, de Execução, de Espera, de Retorno e de Resposta.

a-

shortest job first é um tipo de escalonamento nao-preemptivo o qual prioriza processos com menor tempo de duracao (processos menores). O problema é definir tempo exato.  Em um ambiente de producao onde o processo executa muitas vezes repetido esse tempo pode ser mais preciso. N amaioria das maqiunas é um tempo padrao. Deve-se considerar q um processo tb demora para executar operacoes I/O. 

Escalonamento menos job primeiro (SJF) - o processo com menor tempo de execução é o que deve rodar primeiro. Na sua concepção inicial, o escalonamento SJF é não preemptivo. É possível haver starvation se o tempo de processo for muito longo. Toda vez que um processo no estado de pronto tiver um tempo menor do que o estado de execução o SO realiza uma preempção e coloca o processo menor para executar. Quase sempre tem o menor tempo de espera.

GABARITO: SJF

"[...] a tarefa mais curta primeiro sempre produz o tempo de resposta médio mínimo para sistemas em lote [...]"

FONTE: Tanenbaum

turnaround dos processos: