SchedLab

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