Quando um computador é multiprogramado, ele tem múltiplos processos e threads que competem pela CPU ao mesmo tempo. Essa situação ocorre sempre que dois ou mais processos estão simultaneamente no estado pronto. Considere as características apresentadas de algoritmos de escalonamento: I. a CPU é atribuída aos processos na ordem em que eles a requisitam, sendo que o processo pode executar por quanto tempo necessitar. II. um intervalo de tempo, o quantum, é atribuído ao processo e define o tempo em que este processo poderá executar. Se, ao final do quantum, o processo ainda estiver executando, ele sofrerá preempção. III. quando várias tarefas igualmente importantes estiverem postadas na fila de entrada, à espera de ser iniciadas, o escalonador escolhe a tarefa mais curta primeiro. Os algoritmos de escalonamento que possuem as características apresentadas nos itens I, II e III, respectivamente, são: