Quando os tempos de execução não são conhecidos exatamente, mas sim as suas distribuições probabilísticas, a preempção não é permitida. Nesse caso, o escalonamento escolhe sempre uma tarefa cujo tempo esperado de execução é o maior, atendendo, entre uma tarefa e outra, tarefas com tempo de execução menor.