Round Robin

Políticas ou técnicas de escalonamento são uma série de técnicas usadas com o objetivo de se obter uma melhor utilização da CPU. As políticas de escalonamento se dividem em duas classes: aquelas que usam preempção e as que não usam preempção.

> Preempção

Preempção é a interrupção forçada de um processo, para que outro processo de maior prioridade possa usar a CPU. A preempção é usada em sistemas multiprogramados para evitar que um processo monopolize a CPU. A preempção é implementada através de um relógio de tempo real que interrompe a CPU a intervalos de tempo regulares, a fim de que o escalonador de tarefas possa fazer uma reavaliação de prioridades e escalonar outro processo. Este intervalo é a unidade básica de alocação de tempo da CPU e é denominado quantum.

É o tipo de escalonamento preemptivo mais simples e consiste em repartir uniformemente o tempo da CPU entre todos os processos prontos para a execução. Os processos são organizados numa fila circular, alocando-se a cada um uma fatia de tempo da CPU, igual a um número inteiro de quanta. Caso um processo não termine dentro de sua fatia de tempo, ele é colocado no fim da fila e uma nova fatia de tempo é alocada para o processo no começo da fila, como ilustrado na figura abaixo:

O escalonamento circular é muito simples, mas pode trazer problemas se os tempos de execução são muito discrepantes entre si. Quando existirem muitas tarefas ativas e de longa duração no sistema, as tarefas curtas terão o seu tempo de resposta degradado, pois as tarefas longas reciclarão continuamente na fila circular, compartilhando de maneira equitativa a CPU com tarefas curtas.