A tabela a seguir apresenta quatro processos que se encontra...
O algoritmo de escalonamento que deve ser executado para minimizar o tempo médio de turnaround desses processos é
Comentários
Veja os comentários dos nossos alunos
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.
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo