Round-Robin – Quantum Fixo
Projetado especificamente para sistemas de tempo compartilhado (como os sistemas operacionais de computadores e celulares que usamos no dia a dia), o Round-Robin introduz o conceito de quantum, que é um limite fixo de tempo de processamento. Os processos são organizados em uma fila circular: cada um ganha o direito de rodar durante um quantum; se o tempo acabar e a tarefa não tiver terminado, o processo sofre preempção (é interrompido à força), vai para o fim da fila e o próximo da vez assume. Isso elimina o risco de inanição e garante um tempo de resposta incrivelmente rápido e justo para o usuário. A eficiência do algoritmo depende do ajuste do quantum: se for muito curto, o sistema perde tempo demais trocando de contexto; se for muito longo, ele vira um FIFO. É a base do escalonamento de sistemas operacionais modernos como Linux e Windows para garantir a interatividade da interface.
Configuração do Escalonador
Tabela de Agendamento
| PID | Tempo de Chegada | Tempo de Execução | Deadline | Prioridade | Término | Tempo de Espera | Turnaround | Deadline Ok? |
|---|
| Tempo de espera médio | - |
|---|---|
| Tempo de Turnaround médio | - |
| Throughput | - |
| % de CPU Ociosa | - |
| Número de preempções | 0 |
Diagrama de Gantt
Processo em Execução
Processo em Espera
Troca de Contexto
Processo fora do Prazo
Deadline