Índice:
Definição - O que significa Shortest Job First (SJF)?
O trabalho mais curto primeiro é um algoritmo de agendamento no qual o processo com o menor tempo de execução é selecionado para execução a seguir. O trabalho mais curto primeiro pode ser preventivo ou não preventivo. Devido à sua natureza simples, o menor trabalho primeiro é considerado ideal. Também reduz o tempo médio de espera para outros processos que aguardam execução.
O trabalho mais curto primeiro também é conhecido como SJN (Shortest Job Next) e menor processo seguinte (SPN).
Techopedia explica Shortest Job First (SJF)
O trabalho mais curto primeiro depende do tempo médio de execução dos processos. As estimativas precisas dessas medidas ajudam na implementação do menor trabalho primeiro em um ambiente, o que, de outra forma, torna o mesmo quase impossível de implementar. Isso ocorre porque muitas vezes a execução de processos não ocorre de antemão. Pode ser usado em ambientes interativos, onde os padrões anteriores estão disponíveis para determinar o tempo médio entre o tempo de espera e os comandos. Embora seja desvantajoso usar o conceito de menor trabalho primeiro no planejamento de CPU de curto prazo, ele é considerado altamente vantajoso no planejamento de CPU de longo prazo. Além disso, o rendimento é alto no caso do menor trabalho primeiro.
O trabalho mais curto primeiro também tem sua parcela de desvantagens. Por um lado, pode causar inanição no processo para trabalhos mais longos, se houver um grande número de processos mais curtos. Outra é a necessidade de conhecer antecipadamente o tempo de execução de cada processo. Muitas vezes, isso é quase impossível em muitos ambientes.
