LRM Prof. Mantovani ← Aula 9 · gerência do processador
Sistemas Operacionais · Escalonamento de CPU

Simulador de escalonamento

Os mesmos processos passam pelos quatro algoritmos ao mesmo tempo. Avance o relógio para ver quem ocupa a CPU e quem espera na fila de prontos em cada instante. O resto do material está na aula 9.

Cenários prontos
Processos
NomeChegadaBurstPrior.
Prioridade

Menor número = maior prioridade

t = 0

Comparação

Tempos por processo

Retorno = fim − chegada · Espera = retorno − burst · Resposta = primeira execução − chegada

Os algoritmos clássicos

FCFS: ordem de chegada. É simples, mas sofre o efeito comboio quando um processo longo chega primeiro.

SJF: menor tarefa primeiro. Dá a menor espera média, mas pode causar inanição dos processos longos.

Round-Robin: quantum fixo e fila circular. É justo para processos interativos, ao custo de mais trocas de contexto.

Prioridades: maior prioridade primeiro. É flexível, mas há risco de inanição dos processos de baixa prioridade.