3 - Shortest-Job-First (SJF)

O método Shortest-Job-First ou Processo mais curto primeiro é um algoritmo de escalonamento que executa, dentre processos igualmente importantes, o mais curto primeiro.

Esse método parte do pressuposto que o tempo necessário para executar uma tarefa é conhecido antes do início do seu processamento.

Como na prática esta informação normalmente não é conhecida com antecedência, o sistema se baseia na estatística do histórico de execução de processos similares. Desta forma, é possível alocar primeiro os processos que levam menos tempo para execução, mesmo que não sejam os primeiros na fila de chegada.

Copyright © 2014 AIEC.