Quando um computador é multiprogramado, normalmente há mui...

Um algoritmo de escalonamento não preemptivo escolhe um processo para executar e, então, o deixa executar até que seja bloqueado, à espera de E/S ou de algum outro processo, ou até que ele voluntariamente libere a CPU. Mesmo que ele execute por horas, não será compulsoriamente suspenso.

Um algoritmo de escalonamento preemptivo escolhe um processo e o deixa em execução por um tempo máximo fixado. Se ainda estiver executando ao final desse intervalo de tempo, o processo será suspenso e o escalonador escolherá outro processo para executar.

Quando ocorre uma interrupção de Entrada/ Saída, pode-se tomar uma decisão de escalonamento.

O escalonamento preemptivo requer a existência de uma interrupção de relógio ao fim do intervalo de tempo para que o controle sobre a CPU seja devolvido ao escalonador. Se não houver relógio disponível, o escalonamento não preemptivo será a única opção.

Um algoritmo de escalonamento não preemptivo escolhe um processo e o deixa em execução por um tempo máximo fixado. Se ainda estiver executando ao final desse intervalo de tempo, o processo será suspenso e o escalonador escolherá outro processo para executar.